2014年8月29日
阿里笔试题：在n个人中找明星
摘要： 题目描述：有N个人，其中一个明星和n-1个群众，群众都认识明星，明星不认识任何群众，群众和群众之间的认识关系不知道，现在如果你是机器人R2T2，你每次问一个人是否认识另外一个人的代价为O(1)，试设计一种算法找出明星，并给出时间复杂度（没有复杂度不得分）。----------------------... 阅读全文
posted @ 2014-08-29 15:51 smurf 阅读(683) 评论(0) 推荐(0)