发个Facebook实习面经吧
今天收到的offer 一共2面 每一面2题 全程英文
一面 国人小哥哥 ios组
第一题 给你一个数组序列 一个target数字 return 是否存在一个sub array之和等于target 比如 1 5 4 6 3, target = 8 返回false 因为没有连续序列能累加出8, 1 5 4 6 3, target = 9 返回true 因为5+4或者6+3都是9
基本上是2sum变形题 交流了一下想法然后开始写
第二题 稀疏向量乘法 先讲了想法 然后不希望我用hash 期间问到了hashmap 讲了一下hashmap的源码和性能问题 小哥很满意 然后让我换一个想法 我现场编了一个 小哥说close 让我再想 我突然懂了 和merge array intersection是一个思路 然后先写了O(n+m)的算法 之后follow up是优化成二分法
之后问问题 尬聊5分钟结束 第二天收到下一轮通知
10天之后收到第二轮电话
二面还是一个国人小哥哥 比较意外 2面都是国人
第一题 忘了 太简单 反正就是个对撞型指针
第二题 是一道新题 大概用追击指针O(n)是最优解 结果没看出来 讨论了很久 然后一开始写的不好 小哥提醒了一下 然后我恍然大悟 一边交流我的想法 一边改进之前的
之后问问题 尬聊5分钟结束 当时觉得有点悬 但是小哥抬了我一手 给了我positive的评价 感谢!
Facebook面试一定要注意代码不能有bug 一定要清晰表达自己的想法 时间空间复杂度要说清楚 不能错 这点很重要 要及时和面试官交流
