搜索
查看: 366|回复: 5

Facebook脸书电话面试经验分享

[复制链接]

53

主题

126

帖子

342

积分

版主

Rank: 7Rank: 7Rank: 7

积分
342
发表于 2017-10-2 17:11:28 | 显示全部楼层 |阅读模式
码字不易,顶起来!~
楼主先用两个for loop把two sum和对应index在map里存起来,然后再linear scan一遍找complement是否在map里
面试官可能一开始没听懂吧,我举了个例子才听懂。。。

问了time和space complexity都是n^2 又问有没有能够improve space complexity的

我说可以三个for loop过一遍 但这样的time complexity就成n^3了

她又问这个基础上能improve吗?然后我就脑子卡壳了,想着是不是该用pointer什么的了wtf

她好像挺满意用pointer的,一连说了好几个”嗯哼“,但是我没完全想出来用pointer的方法

我问她有没有提示,她说了一大长串,但是我 一!个!词!也!没!听!懂!

很尴尬很绝望,最后她在CoderPad上打下来我才明白,原来是第三个for loop改用binary search

然后她让我写了个binary search时间就到了


希望能有好消息传来

回复

使用道具 举报

6

主题

13

帖子

39

积分

新手上路

Rank: 1

积分
39
发表于 2017-10-21 22:00:35 | 显示全部楼层
有内推的机会求介绍 楼主
回复

使用道具 举报

5

主题

10

帖子

34

积分

新手上路

Rank: 1

积分
34
发表于 2017-11-11 12:53:01 | 显示全部楼层
mark。。
回复

使用道具 举报

6

主题

14

帖子

43

积分

新手上路

Rank: 1

积分
43
发表于 2017-11-15 08:13:14 | 显示全部楼层
现在很多这种公司不直接招,都是内推
回复

使用道具 举报

2

主题

5

帖子

19

积分

新手上路

Rank: 1

积分
19
发表于 2017-11-27 18:31:02 | 显示全部楼层
fc不错的公司,赞
回复

使用道具 举报

4

主题

9

帖子

29

积分

新手上路

Rank: 1

积分
29
发表于 2017-12-15 21:25:32 | 显示全部楼层
说的挺好的。,。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

公共号