专栏
稳拿计划
扫码关注公众号
扫码关注公众号
n个人，只有1个人是明星，明星所有人都认识，但明星不认识其他任何人，如何找到该明星？如果n很大很大，如果改进你的算法？
参考答案：线性扫描一遍，两两比较，每次比较都会排出一个人：若a认识b，则a一定不是明星；若a不认识b，则b一定不是明星；n很大的情况下可以采
用一条线（可以是折线）分割多边形为面积相等的两部分
这是一道较难的算法智力题，有可能出现在BAT、微软等公司的面试里。这种题主要考察学生的思维模式和做事习惯。本题有两个考点：1、有没有推理的思
有100盏灯泡，第一轮点亮所有电灯，第二轮每两盏灯熄灭一盏，即熄灭第2盏，第4盏，以此类推，第三轮改变编号为3的倍数的电灯，第3盏，第6盏，
如果最后灯泡是亮的，那么它一定是被切换了奇数次拿一个小一点的数，如9，做分析9的切换次数是第1轮、第3轮、第9轮，为奇数，所以是亮着的发现切
