【生活质量系列】评测几款用过的咖啡机

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
查看: 3050|回复: 11
收起左侧

Facebook第二轮电面10/17

[复制链接] |试试Instant~
我的人缘0
stilltracy 发表于 2016-10-18 03:14:52 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (36)
 
 
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.
. 围观我们@1point 3 acres
比如:
a  {1, 3, 5, 7, _, _, _, _}
b  {2, 4, 6, 8}. visit 1point3acres for more.
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)
 
 
0% (0)   【踩】
全局: 顶  87% (62)
 
 
12% (9)  踩
merge k sorted list和LC上那题用heap一样吗?但那样的话方法和这题完全不同了呀
回复

使用道具 举报

我的人缘0
leixiang5 发表于 2016-10-18 03:28:28 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  82% (196)
 
 
17% (41)  踩
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)
 
 
0% (0)   【踩】
全局: 顶  87% (62)
 
 
12% (9)  踩
leixiang5 发表于 2016-10-18 03:28. 围观我们@1point 3 acres
hmmmmm....如果是我的话...我会这样写....scan 2个list (2个pointer)...如果A 的pointer比B小..advance A p ...

不用这样呀,就跟LC上那题merge 2 sorted array一样呀,从后往前扫,老题了
回复

使用道具 举报

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

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

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
wopani007 发表于 2016-10-18 05:04:23 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (11)
 
 
0% (0)  踩
这就是原题merge two sorted array呀
回复

使用道具 举报

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

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

使用道具 举报

我的人缘0
yhatl 发表于 2016-10-18 09:52:35 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  33% (3)
 
 
66% (6)  踩
如果没有规定空位置在a的后面,从前往后和从后往前没区别

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.

回复

使用道具 举报

我的人缘0
xianzhuzi 发表于 2016-10-18 10:24:08 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  0% (0)
 
 
0% (0)  踩
请问研究生的面试题和博士的一样吗?
回复

使用道具 举报

我的人缘0
iPhD 发表于 2016-10-18 10:26:25 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (62)
 
 
12% (9)  踩
xianzhuzi 发表于 2016-10-18 10:24-google 1point3acres
请问研究生的面试题和博士的一样吗?
. From 1point 3acres bbs
按理应该不区分对待的,都随机分配面试官。。。博士好像多一轮
回复

使用道具 举报

我的人缘0
xianzhuzi 发表于 2016-10-18 10:29:57 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  0% (0)
 
 
0% (0)  踩
iPhD 发表于 2016-10-18 10:26
按理应该不区分对待的,都随机分配面试官。。。博士好像多一轮

好的,谢谢~

Learn React.js, Redux & Immutable.js while building a weather app

回复

使用道具 举报

我的人缘0
babbete 发表于 2016-10-18 10:53:52 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (60)
 
 
6% (4)  踩
这两个都是lc原题~楼主~followup讲个思路也能过~
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-9-26 10:29

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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