1 min 前的 Facebook 实习电面

gzxultra · 2018-10-20 01:57:25

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

x

一个口音很正的美国人小哥哥，基本准点打过来的，UW毕业，在FB四年多了。开头先说了一下流程，我先来自我介绍，然后你来，接着就是搞题了。

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

内容 (2018-10-30 03:05):
刚刚收到二面，video

天涯芳草 · 2018-10-22 14:14:19

merge interval这道题设置一个指针left就好了，一旦现在遍历的interval的start >= 这指针指的end,就更新left = i。否则就延展left的end

gzxultra · 2018-10-22 03:55:23

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

balla2011

gzxultra 发表于 2018-11-6 22:21
安排的，今年二面很多 video

那就奇怪了～我二面自己主动申请要求video，然后学校的recruiter说想二面前给我打个电话说个hello，然后没有technical questions。。。

mintyc · 2018-10-20 03:51:53

感谢分享！麻烦问一下第一题的in place指的是什么？比如说一开始interval数组长度为length，merge之后的答案要是原数组开头的前k个，是这样吗？

补充内容 (2018-10-20 03:52):
merge之后的答案要储存到原数组开头的前k个

gzxultra · 2018-10-20 03:53:23

mintyc 发表于 2018/10/20 03:51:53
感谢分享！麻烦问一下第一题的in place指的是什么？比如说一开始interval数组长度为length，merge之后的答案要是原数组开头的前k个，是这样吗？

对，大概这个意思，没说的很明确，我把最后几个元素pop掉了。

来自一亩三分地官方APP

brilliantjc · 2018-10-20 07:34:01

感谢楼主！

edyyy · 2018-10-22 02:53:18

谢谢楼主分享，。
请问 “ merge interval，很快做完，然后 follow up 是 in place merge”
merge interval的Input是什么样的，怎样In place?

计算机工程 · 2018-10-23 09:55:13

你说的inplace 解法是不是也是需要 sort 的，要求允许sort吗

gzxultra · 2018-10-23 10:14:09

计算机工程发表于 2018-10-23 09:55
你说的inplace 解法是不是也是需要 sort 的，要求允许sort吗

允许sort的

gzxultra · 2018-10-30 03:05:27

刚刚收到二面（final），video