一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1843|回复: 0
收起左侧

Facebook 1面(4/21)2面(4/24)合集

[复制链接] |试试Instant~ |关注本帖
sheepmiemies 发表于 2015-4-25 05:34:10 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 硕士 实习@Facebook - Other - 技术电面 |Pass其他

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
本来想着等到结果出来再发的,但是转念一想,大家的面经帮了好多的忙了,还是先分享一下,回馈一下!额,刚刚收到邮件,要约三面。。。好多事没做完,哭了。。。

. Waral 鍗氬鏈夋洿澶氭枃绔,一面,时间:4/21
题目:Letter Combinations of a Phone Number  [url=https://leetcode.com/problems/letter-combinations-of-a-phone-number/]https://leetcode.com/problems/letter-combinations-of-a-phone-number/[/url]
要求:0 和 1忽略,2~9转成a~z
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
面试官是个印度人,非常nice非常和蔼,口音不重都能懂,是android组的。上来介绍了下自己,问了下我的项目,有哪些challenge,然后开始code。
. 鍥磋鎴戜滑@1point 3 acres
看到题目心中一阵窃喜,先一边说思路,一边写recursion,还觉得蛮顺利的。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
1. 然后让给test case试试,说有bug,楞了一下仔细看,遇到0和1会有问题,加个if判定。他说make sense;
2. 问时间复杂度,答O(4^n), 他说不对,我解释blablabla讨论了一下,然后他指调用函数的位置给我看,恍然大悟,因为我传的是临时变量,需要把整个解copy一遍,于是要花O(n),总共应该是O(n*4^n),空间是O(n^2),他说make sense;
3. follow up, 如果只需要print怎么砍空间,我说可以传引用,就不用保存结果,每次back的时候erase就可以。问最后空间是多少,trade off是啥。答O(n),并且要多花erase的时间;

弄到这里的时候,我去我才发现已经只有六七分钟了,他说好了,差不多了,你问问题吧。我心里一惊,才一道题啊,完蛋。。。然后就问了他team做什么啊,聊加州天气啦,blabla还挺开心的,然后差不多准时45分钟挂电话。之后心里想,才一道题,好危险,不过等了一个小时,说过了。


二面,时间:4/24. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
题目:BST to double linkedlist  和  add binary string. visit 1point3acres.com for more.
要求:
题目1:首尾相连,是循环linkedlist,不需要返回;
题目2:两个string前面会有0,要求最后返回以一个0开头;
-google 1point3acres
都是常规题,运气已经很不错了。
第一题. 1point3acres.com/bbs
1. 问清楚input output之后,开始写recursion,递归处理左边,连上root,递归处理右边,连上root,最后找到头尾,连上循环。
2. 问complexity, 因为我处理完左边返回的是左边链表的中间,所以需要move到右端,所以时间是O(N^2)。
3. 怎样做更快,答用stack做inorder travasal。我问要不要写代码,他说不用。
这时候还有13分钟左右,开始第二题。
.鏈枃鍘熷垱鑷1point3acres璁哄潧
第二题
1. 问清楚input output, 比如a为空返回b。然后开始做,做法是(我为了解释简单)先erase头部的0,然后从两个string尾部开始加,用sum%2更新结果,carry = sum /2。最后如果overflow加上'1', 然后在结果前面加一个'0'.. more info on 1point3acres.com
2. 解释了一下思路。他说ok,然后问我C++里, result = '1' + result;会怎样,我以为是问时间问题,我说会需要把所有字符后移。他说不是,是问这个是不是copy,我犹豫了下,说不确定,但是觉得和vector一样,是要move,但是不是copy。
感觉是不是第一个题写的解法不够好,然后第二个题回答得不够肯定。。。结果现在要第三面。。。要期末了,好多projects。。。。给跪。。。


. From 1point 3acres bbs


补充内容 (2015-4-25 05:44):
忘了说,面试官应该是美国人,感觉口音还没有上一个印度人清楚。而且和之前面amazon那个美国人一样,比较冷淡,feedback很少。。。好蛋疼。。。

补充内容 (2015-4-26 09:58):
突然想起来,第二面第一题,应该是每层move消耗O(n),但是只有logn层,所以应该是O(nlogn),是不是因为这样被加面了。。。。

评分

4

查看全部评分

本帖被以下淘专辑推荐:

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-5 13:05

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表