谈谈使用过的几款咖啡机

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2613|回复: 0
收起左侧

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

[复制链接] |试试Instant~ |关注本帖
我的人缘0
sheepmiemies 发表于 2015-4-25 05:34:10 | 显示全部楼层 |阅读模式
  此人我要顶:
 
100% (5) 【我投】
  此人我要踩:
 
0% (0) 【我投】

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

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

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

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

一面,时间: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].1point3acres网
要求:0 和 1忽略,2~9转成a~z

面试官是个印度人,非常nice非常和蔼,口音不重都能懂,是android组的。上来介绍了下自己,问了下我的项目,有哪些challenge,然后开始code。. 牛人云集,一亩三分地

看到题目心中一阵窃喜,先一边说思路,一边写recursion,还觉得蛮顺利的。
1. 然后让给test case试试,说有bug,楞了一下仔细看,遇到0和1会有问题,加个if判定。他说make sense;
. Waral 博客有更多文章,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的时间;-google 1point3acres

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


二面,时间:4/24
题目:BST to double linkedlist  和  add binary string. 牛人云集,一亩三分地
要求:
题目1:首尾相连,是循环linkedlist,不需要返回;
题目2:两个string前面会有0,要求最后返回以一个0开头;
.1point3acres网
都是常规题,运气已经很不错了。
第一题 来源一亩.三分地论坛.
1. 问清楚input output之后,开始写recursion,递归处理左边,连上root,递归处理右边,连上root,最后找到头尾,连上循环。
2. 问complexity, 因为我处理完左边返回的是左边链表的中间,所以需要move到右端,所以时间是O(N^2)。
3. 怎样做更快,答用stack做inorder travasal。我问要不要写代码,他说不用。. 留学申请论坛-一亩三分地
这时候还有13分钟左右,开始第二题。. visit 1point3acres for more.

第二题
1. 问清楚input output, 比如a为空返回b。然后开始做,做法是(我为了解释简单)先erase头部的0,然后从两个string尾部开始加,用sum%2更新结果,carry = sum /2。最后如果overflow加上'1', 然后在结果前面加一个'0'.
2. 解释了一下思路。他说ok,然后问我C++里, result = '1' + result;会怎样,我以为是问时间问题,我说会需要把所有字符后移。他说不是,是问这个是不是copy,我犹豫了下,说不确定,但是觉得和vector一样,是要move,但是不是copy。
感觉是不是第一个题写的解法不够好,然后第二个题回答得不够肯定。。。结果现在要第三面。。。要期末了,好多projects。。。。给跪。。。

. from: 1point3acres
.留学论坛-一亩-三分地


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

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

评分

参与人数 4大米 +13 收起 理由
alucardzhou + 1 感谢分享,祝期末顺利通过。
xuepanchen + 1 感谢分享!
lihao814386741 + 1 重复报道扣分20
seabiscuit119 + 10 感谢分享!

查看全部评分


上一篇:Zenefits skype 面经
下一篇:google onsite,MTV一日游

本帖被以下淘专辑推荐:

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-6-25 22:10

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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