一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1276|回复: 11
收起左侧

Facebook第二轮电面10/17

[复制链接] |试试Instant~ |关注本帖
stilltracy 发表于 2016-10-18 03:14:52 | 显示全部楼层 |阅读模式

2017(7-9月) 码农类 博士 实习@Facebook - 内推 - 技术电面 |Other其他

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

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

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

比如:
a  {1, 3, 5, 7, _, _, _, _}
b  {2, 4, 6, 8}
merge(a,b) -> a {1, 2, 3, 4, 5, 6, 7, 8 }

一开始就想歪了,还好面试小哥非常nice,给了提示后才想到可以从后往前scan,这样就和有辅助空间的merge一样了。写代码的时候又忘了边界条件,我真是太水了……
可能是因为我做太慢了没剩什么时间了,小哥只问了一个follow up, 就是merge k个sorted list。 没时间写代码了,只说了一下思路。表现真是太差了,唉。. visit 1point3acres.com for more.

评分

2

查看全部评分

iPhD 发表于 2016-10-18 03:27:01 | 显示全部楼层
merge k sorted list和LC上那题用heap一样吗?但那样的话方法和这题完全不同了呀
回复 支持 反对

使用道具 举报

leixiang5 发表于 2016-10-18 03:28:28 | 显示全部楼层
hmmmmm....如果是我的话...我会这样写....scan 2个list (2个pointer)...如果A 的pointer比B小..advance A pointer...如果B pointer小....B pointer的值跟A的换一下。。然后advance A....如果空的..就直接放B pointer的值..advance B...这样可以么
回复 支持 反对

使用道具 举报

iPhD 发表于 2016-10-18 03:31:06 | 显示全部楼层
leixiang5 发表于 2016-10-18 03:28
hmmmmm....如果是我的话...我会这样写....scan 2个list (2个pointer)...如果A 的pointer比B小..advance A p ...
.1point3acres缃
不用这样呀,就跟LC上那题merge 2 sorted array一样呀,从后往前扫,老题了
回复 支持 反对

使用道具 举报

leixiang5 发表于 2016-10-18 03:42:57 | 显示全部楼层
iPhD 发表于 2016-10-18 03:31
不用这样呀,就跟LC上那题merge 2 sorted array一样呀,从后往前扫,老题了

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

使用道具 举报

wopani007 发表于 2016-10-18 05:04:23 | 显示全部楼层
这就是原题merge two sorted array呀
回复 支持 反对

使用道具 举报

knight0clk 发表于 2016-10-18 06:03:11 | 显示全部楼层
wopani007 发表于 2016-10-18 05:04
这就是原题merge two sorted array呀

你做的题目真挺多啊,竟然一眼看出了是原题,佩服!
回复 支持 反对

使用道具 举报

yhatl 发表于 2016-10-18 09:52:35 | 显示全部楼层
如果没有规定空位置在a的后面,从前往后和从后往前没区别
回复 支持 反对

使用道具 举报

xianzhuzi 发表于 2016-10-18 10:24:08 | 显示全部楼层
请问研究生的面试题和博士的一样吗?
回复 支持 反对

使用道具 举报

iPhD 发表于 2016-10-18 10:26:25 | 显示全部楼层
xianzhuzi 发表于 2016-10-18 10:24 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
请问研究生的面试题和博士的一样吗?

按理应该不区分对待的,都随机分配面试官。。。博士好像多一轮
回复 支持 反对

使用道具 举报

xianzhuzi 发表于 2016-10-18 10:29:57 | 显示全部楼层
iPhD 发表于 2016-10-18 10:26. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
按理应该不区分对待的,都随机分配面试官。。。博士好像多一轮

好的,谢谢~
回复 支持 反对

使用道具 举报

babbete 发表于 2016-10-18 10:53:52 | 显示全部楼层
这两个都是lc原题~楼主~followup讲个思路也能过~
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-3 03:59

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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