FaceBook 电面第一轮

上周二的电面，来汇报一下为明天的第二轮攒人品> <

RP很好的遇到了中国人~开始相互自我介绍，详细聊了下之前写的一个小游戏，然后就开始coding

第一题是LC原题 Unique paths，不过是面完之后，才发现的之前并没有刷到...本来想找到数学公式轻松解

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

可以OK

之后就是闲扯时间，问了对方呆过哪些组，最喜欢FB哪里等等。。。然后就让我等HR联系

接着就收到Email约二面啦~希望明天好运求RP!

也祝大家好运~

建立一个extra node, 里面储存所在当前array的index，以及在当前array里面的index
然后Merge, 和merge sorted Linkedlist就变成一样的了。extra node就相当于一个list node了。。只不过通过index来找下面一个
或者可以对当前2d array写一个iterator啊一样的意思
复杂度NLOGK

hpplayer 发表于 2015-10-22 12:20
Merge Sorted Arrays 这题是有K个ARRAY让你MERGE? 一般对ARRAY做MERGE SORT巨烦啊，各种INDEX弄到死

对...而且K个Array的长度不一定相同，感觉比原题Sorted Lists细节上复杂

qreety 发表于 2015-10-22 13:18
嗯嗯一起加油~~！

楼主问一下第二题，用priority queue做能具体一些么。所以这些array到底是sort好的还是没有。。

人妻快拿offer～～

挖土机 发表于 2015-10-22 09:41
人妻快拿offer～～

感谢33么么哒~~~

谢谢楼主分享

请问楼主是什么方式什么时间申请的呀？我申请了Facebook直接没信儿。。

lz是校招投的简历么

googleonsite 发表于 2015-10-22 11:26
请问楼主是什么方式什么时间申请的呀？我申请了Facebook直接没信儿。。

九月中旬找的内推~

xiaozhuxiaozhu 发表于 2015-10-22 11:34
lz是校招投的简历么

是找朋友内推的

楼主内推了多久得到hr的回复啊。

Merge Sorted Arrays 这题是有K个ARRAY让你MERGE? 一般对ARRAY做MERGE SORT巨烦啊，各种INDEX弄到死