Facebook 3面（4/27 完整版）

就想知道fb3面为什么这么简单呢？

2015fallcser 发表于 2015-5-27 11:28
就想知道fb3面为什么这么简单呢？

确实，第三面比前两面简单。但听说实习的面试，技术的bar不会一步一步提高，我也不知道

2015fallcser 发表于 2015-5-27 11:28
就想知道fb3面为什么这么简单呢？

确实，第三面比前两面简单。但听说实习的面试，技术的bar不会一步一步提高，我也不知道

楼主 hashmap find、insert和access的时候计算啊，一样是O(N^2) 是o(n) 吧？？

hulahu 发表于 2015-9-7 08:26
楼主 hashmap find、insert和access的时候计算啊，一样是O(N^2) 是o(n) 吧？？

因为是3sum，粗略算需要用hash计算n次two sum，每次O(N)， n次O(N^2).