Facebook第二轮电面10/17

刚面完Facebook第二轮，面试小哥首先大概花10分钟左右就简历简单地问了几个问题， 然后开始做题。给两个sorted vector a, b, a中有n个有效元素，和n个空位置，b中有n个有效元素， merge

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

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

ollow up， 就是merge k个sorted list。 没时间写代码了，只说了一下思路。表现真是太差了，唉。

hmmmmm....如果是我的话...我会这样写....scan 2个list (2个pointer)...如果A 的pointer比B小..advance A pointer...如果B pointer小....B pointer的值跟A的换一下。。然后advance A....如果空的..就直接放B pointer的值..advance B...这样可以么

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

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

iPhD 发表于 2016-10-18 03:31
不用这样呀，就跟LC上那题merge 2 sorted array一样呀，从后往前扫，老题了

额...2个方法都行吧....从后面往前扫...如果没说a的有效元素是多少个..就要先scan一遍了.

merge k sorted list和LC上那题用heap一样吗？但那样的话方法和这题完全不同了呀

这就是原题merge two sorted array呀

wopani007 发表于 2016-10-18 05:04
这就是原题merge two sorted array呀

你做的题目真挺多啊，竟然一眼看出了是原题，佩服！

如果没有规定空位置在a的后面，从前往后和从后往前没区别

请问研究生的面试题和博士的一样吗？

xianzhuzi 发表于 2016-10-18 10:24
请问研究生的面试题和博士的一样吗？

按理应该不区分对待的，都随机分配面试官。。。博士好像多一轮