亚麻OA求砸,面经神衣护体!


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 1751|回复: 11
收起左侧

攒人品发面经-Facebook电面

[复制链接] |试试Instant~ |关注本帖
whicter 发表于 2015-1-25 16:16:22 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 全职@Facebook - 内推 - 技术电面 |Other

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

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

x
印度小哥skype视频电面...
一上来他先自我介绍一番,然后轮到我,简单介绍自己学校,专业。然后随便问了一下project
两道题,都比较简单(也正因为太简单让我反而有点心慌)...
1. Binary Tree Level Order Traversal
原题是吧。。。所以一上来,简要说说思路就开始蹭蹭蹭写代码,边写边交流(边回忆). from: 1point3acres.com/bbs
写完后,印度小哥说,我要你print出来。然后写个打印二维数组的循环。
之后是问一下算法和空间复杂度。
因为一开始是返回得二维数组,所以小哥说,既然我只要你打印,能不能不要分配这个空间,优化一番
然后因为在存取每一层结果是用了一个临时变量,小哥又说,这个也不要了吧,再优化一番
最后就是小哥说举个例子,过一遍代码看看。

总得来说比较顺利,但是有两个小纰漏:. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
一是没有问清楚到底是只要打印还是需要返回结果。因为一开始只是说,input ***, output ***....私以为这是刷题的副作用之一,先入为主的...虽然小哥后来也表示是他一开始没说清楚。但是说实话,如果要挂我,这也可以算是个理由...其次就是我在打印时,一开始层与层之间没有换行...不过后来是我自己发现而不是小哥告诉我的。但无论如何,还是不够完美毕竟题目简单...

2. Binary Search.鏈枃鍘熷垱鑷1point3acres璁哄潧
是的你没看错...写一个binary search. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
这道应该是滴水不漏,小哥也表示满意

总结一下:题目如果对于没刷题的人来说,可能实现细节时候会有点小问题,有时候一紧张一疏忽会出错;刷过题的话应该是毫无压力。但是也正因为太简单,所以有时候很担心会因为小瑕疵而出状况导致不良后果...
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
Anyway...祝大家能碰到简单题 + 原题,顺利的滴水不漏拿到onsite
顺便求祝福求护佑...外加各种内推

评分

2

查看全部评分

liuyuexj 发表于 2015-1-25 17:02:28 | 显示全部楼层
请问楼主 第一题 是用的queue 写的么? 要打印二维数组,是在存完之后再打印输出的意思么?谢谢
回复 支持 反对

使用道具 举报

 楼主| whicter 发表于 2015-1-25 17:06:32 | 显示全部楼层
liuyuexj 发表于 2015-1-25 17:02
请问楼主 第一题 是用的queue 写的么? 要打印二维数组,是在存完之后再打印输出的意思么?谢谢

对用queue. 其实我一开始就是直接就是当lc原题做,后来说要打印我就直接把返回的结果打印出来。然后印度小哥的意思是,不要存结果,基本就是没遍历一个节点就打印一次。当然queue还是会要的,中间的其他临时的list变量都不要
回复 支持 反对

使用道具 举报

liuyuexj 发表于 2015-1-25 17:24:37 | 显示全部楼层
whicter 发表于 2015-1-25 17:06.鐣欏璁哄潧-涓浜-涓夊垎鍦
对用queue. 其实我一开始就是直接就是当lc原题做,后来说要打印我就直接把返回的结果打印出来。然后印度 ...

哦 明白了,谢谢了。 这个第二题问的,,,哈哈 这小哥是看上你了嘛
回复 支持 反对

使用道具 举报

CrossTheWall 发表于 2015-1-25 20:07:46 | 显示全部楼层
楼主的人品真好。。。估计印度小哥看上你了。
话说第一题比较经济的做法就是只用一个队列且不暂存结果,使用一个空指针来分割每一层,遇到空指针就换行
回复 支持 反对

使用道具 举报

 楼主| whicter 发表于 2015-1-26 02:27:52 来自手机 | 显示全部楼层
CrossTheWall 发表于 2015-1-25 20:07
楼主的人品真好。。。估计印度小哥看上你了。
话说第一题比较经济的做法就是只用一个队列且不暂存结果,使 ...

话说可能最近比较松?…因为好些个朋友面的也不是很难。真心是缘分了的节奏
回复 支持 反对

使用道具 举报

CrossTheWall 发表于 2015-1-26 10:05:35 | 显示全部楼层
whicter 发表于 2015-1-26 02:27
话说可能最近比较松?…因为好些个朋友面的也不是很难。真心是缘分了的节奏

看撞上哪个面试官吧,有的面试官态度就很高冷而且还在常规题目里设坑阴人。。
不过也不排除他们攒着大招在on-site的时候轰击你的可能
回复 支持 反对

使用道具 举报

kmeans 发表于 2015-1-26 12:12:27 | 显示全部楼层
看错, 还以为让写一个binary search tree。那个冷汗啊。。。。。马上以 lz滴水不漏平衡树当作我奋斗目标了。 看到后面,我果断泄气了。。
回复 支持 反对

使用道具 举报

 楼主| whicter 发表于 2015-1-26 13:02:16 | 显示全部楼层
kmeans 发表于 2015-1-26 12:12
看错, 还以为让写一个binary search tree。那个冷汗啊。。。。。马上以 lz滴水不漏平衡树当作我奋斗目标了 ...

额为什么泄气?
回复 支持 反对

使用道具 举报

kmeans 发表于 2015-1-26 13:33:53 | 显示全部楼层
whicter 发表于 2015-1-26 13:02. From 1point 3acres bbs
额为什么泄气?

原来不是让写平衡树,一下动力就小了很多~
回复 支持 反对

使用道具 举报

mrdanding 发表于 2015-1-26 23:26:46 | 显示全部楼层
请问一下。。phone interview skype一定要开视频嘛。。
回复 支持 反对

使用道具 举报

 楼主| whicter 发表于 2015-1-26 23:53:48 来自手机 | 显示全部楼层
嗯是的,必须开。fb是可以选电话打过来,但是我手机信号在我自己选的面试房间信号不太好所以为了保险起见选了Skype
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-10-18 19:17

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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