Facebook 10.1 电面面经

倒序浏览 · 2018-10-3 03:37:28

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

面的是个白人小哥哥，语速贼快，一旦放飞自我完全get不到点。但人还是很nice的。
不过出的两道题很良心。

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

然后问了能不能优化，然后就pq优化。问了下时间和空间复杂度。
算法基本就半小时左右，然后聊了会简历和他现在做的东西，我问了些问题。

希望大家给加加米，🙏

匿名用户-BCGE3 *2018-10-7 05:13:05* · 2018-10-7 05:13:05

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

匿名用户-BCGE3 *2018-10-7 05:15:20* · 2018-10-7 05:15:20

davidxie1 发表于 2018-10-7 03:32
这个题目我也被bb 的小印问了，先问什么数据结构，我觉得 vector 先resize 一下。然后从后往前比较。他非 ...

当时面试官说明了，第一个array的长度能够容纳所有的元素，也就是将其他的array全部merge到第一个

匿名用户-BCGE3 *2018-10-7 05:14:25* · 2018-10-7 05:14:25

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

cyddd2012

加米加米

cyddd2012

谢谢楼主

davidxie1

这个题目我也被bb 的小印问了，先问什么数据结构，我觉得 vector 先resize 一下。然后从后往前比较。他非要用list. in place. 不知道最优答案是啥？

davidxie1

这个根leetcode 的 merge two sorted list 有区别把？

baz

求问 merge k 个，如何in-place, 每次resize 然后move所有的嘛？那太慢了吧

	4垅无效楼层，该帖已经被删除

	5垅无效楼层，该帖已经被删除