[八我司] Expedia一年半遊:这是一個特別適合養老待退的地方

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2994|回复: 11
收起左侧

Facebook第二轮电面10/17

[复制链接] |试试Instant~ |关注本帖
我的人缘0
stilltracy 发表于 2016-10-18 03:14:52 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

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

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

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

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。 没时间写代码了,只说了一下思路。表现真是太差了,唉。

评分

参与人数 2大米 +4 收起 理由
Xochitl + 3 感谢分享!
liu.haonan + 1 欢迎来介绍你知道的情况

查看全部评分


上一篇:脸家10.17实习第二轮电面
下一篇:Amazon 10/17 收到 video
我的人缘0
iPhD 发表于 2016-10-18 03:27:01 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
merge k sorted list和LC上那题用heap一样吗?但那样的话方法和这题完全不同了呀
回复 支持 反对

使用道具 举报

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

使用道具 举报

我的人缘0
iPhD 发表于 2016-10-18 03:31:06 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
leixiang5 发表于 2016-10-18 03:28
hmmmmm....如果是我的话...我会这样写....scan 2个list (2个pointer)...如果A 的pointer比B小..advance A p ...
. visit 1point3acres for more.
不用这样呀,就跟LC上那题merge 2 sorted array一样呀,从后往前扫,老题了
回复 支持 反对

使用道具 举报

我的人缘0
leixiang5 发表于 2016-10-18 03:42:57 | 显示全部楼层
  此人我要顶:
 
22% (1) 【我投】
  此人我要踩:
 
78% (8) 【我投】
iPhD 发表于 2016-10-18 03:31
不用这样呀,就跟LC上那题merge 2 sorted array一样呀,从后往前扫,老题了

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

使用道具 举报

我的人缘0
wopani007 发表于 2016-10-18 05:04:23 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
这就是原题merge two sorted array呀
回复 支持 反对

使用道具 举报

我的人缘0
knight0clk 发表于 2016-10-18 06:03:11 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
wopani007 发表于 2016-10-18 05:04
这就是原题merge two sorted array呀

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

使用道具 举报

我的人缘0
yhatl 发表于 2016-10-18 09:52:35 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
如果没有规定空位置在a的后面,从前往后和从后往前没区别
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
xianzhuzi 发表于 2016-10-18 10:24:08 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问研究生的面试题和博士的一样吗?
回复 支持 反对

使用道具 举报

我的人缘0
iPhD 发表于 2016-10-18 10:26:25 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
xianzhuzi 发表于 2016-10-18 10:24-google 1point3acres
请问研究生的面试题和博士的一样吗?

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

使用道具 举报

我的人缘0
xianzhuzi 发表于 2016-10-18 10:29:57 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
iPhD 发表于 2016-10-18 10:26. visit 1point3acres for more.
按理应该不区分对待的,都随机分配面试官。。。博士好像多一轮

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

使用道具 举报

我的人缘0
babbete 发表于 2016-10-18 10:53:52 | 显示全部楼层
  此人我要顶:
 
33% (0) 【我投】
  此人我要踩:
 
67% (3) 【我投】
这两个都是lc原题~楼主~followup讲个思路也能过~
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-6-19 18:59

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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