Facebook onsite面经

原帖地址:一亩三分地

朋友帮忙推荐给recruiter的,两轮电面之后拿到onsite。
第一轮: 老印,上来一道题,讲了半天我才弄明白。类似手机按键,比如手机按键上2对应‘abc’, 然后根据‘abc’的顺序,打出a要按一下键,b要按两下键,c要按三下键。给你两个数组: keySize[] 每个element代表能存放的最多character,frequency[]每个element代表每个character出现的频率。要算出最少的按键次数。 Follow up 1: 怎么能提高效率。 Follup up 2: 如果要求character放在按键上的顺序是order的,类似于手机shang的字母按键,这样最少按键次数是多少。

第二轮:还是个烙印: 第一题:rotated sorted array search. 让后要求cut branch。 第二题: sort an array contains only 3 element,类似leetcode的sort colors。 follow up: what if there are N element? 没想出来, hint是可以使用extra memery

第三轮: 简历问题为主,问了一道code: check the first bad version.

结果还是跪了。问题应该出在第一轮面试上,code写了好久才写出来,follow up也没答上。其实题目也不算很难,大家好运吧。