fb 面经,今天下午刚面的

原帖地址:米群网

攒RP发fb面经面试前几分钟发来的coding link,一看邮件名字是个老印,前些日子坛子里好多人说被老印坑,心里不免有些担心。。三点电话打过来结果一听口音挺老美的。。他自我介绍是做人工智能的。问了下实习的project,hardest的bug;然后问了一个校内课程的project。然后是coding:
第一题,给你一个array,返回array里面最大数字的index,但是必须是最大数字里面随机的一个index。比如 [2,1,2,1,5,4,5,5]必须返回4,6,7中的随机的一个数字。我用了个arraylist存所有最大数的位置。然后随机取。follow我卡了会儿,就是必须O(1)的空间复杂度。想了一会儿,他提醒了我下我才做出来。然后是run test case和corner case。做到这一题结束是3点20几分了。
第二题,leetcode原题,Word Search I 然后是run test case和corner case。
做完第二题,是三点37分。他说还有几分钟,再来一题:
第三题,leetcode原题,2 sum.
写完以后还有2分钟。然后我问了俩问题。结束了

求bless onsite。。。