面经详情

先是一份笔试，都是基础题目和一般难度编程题，答出来不难，但对复杂度有要求，建议多看好算法。 问了一个逻辑题，就是网上能搜到的：一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每个人都能看到其它人帽子的颜色，却看不到自己的。主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打自己一个耳光。第一次关灯，没有声音。于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。一直到第三次关灯，才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子？答案是三个人，自己解释的时候有点蒙，逻辑上一处漏洞没想到。