美国卖车经历分享

一亩三分地论坛

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

一个礼拜前的FB电面

[复制链接] |试试Instant~ |关注本帖
我的人缘0
jll10 发表于 2015-9-24 09:38:39 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2015(10-12月) 码农类General 硕士 全职@Facebook - 内推 - 技术电面  | Pass | fresh grad应届毕业生

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

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

x
发个面经攒点人品和积分,好去下载各位前辈的资料。. Waral 博客有更多文章,
-google 1point3acres
电面是个国人小哥,挺好的,出的题目也简单,虽然第二题没答好还是让我水过了。
第一题,
Moving all zeros to the right hand side of the array
第二题,
Print a Binary Tree vertically, each column in top-to-bottom order-google 1point3acres

两题都是很常规的题,第一题就是双指针,第二题就是常见题型,用BFS遍历,首先以root为column 0,每往左走column-1,往右+1,存在TreeMap里,最后遍历一遍map就好。
说得不够详细,但是网上有比较详尽的答案。.1point3acres网

评分

参与人数 2大米 +20 收起 理由
cjlm007 + 10 感谢分享!
快雪时晴帖 + 10 感谢分享!

查看全部评分


上一篇:LiveRamp OA截图
下一篇:微软校园面
我的人缘0
notturno 发表于 2015-9-24 09:51:47 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
第二题思路是不是先定义个class obj,包含treenode和column。然后treemap里存的key是column, value是obj
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| jll10 发表于 2015-9-24 10:03:44 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
notturno 发表于 2015-9-24 09:51 来源一亩.三分地论坛.
第二题思路是不是先定义个class obj,包含treenode和column。然后treemap里存的key是column, value是obj
. 一亩-三分-地,独家发布
这就要看你的BFS怎么写了,最简单的方法用一个stack做BFS,同时把每个TreeNode对应的column index存在另外一个map里,那你接下来BFS到这个TreeNode的时候查找一下他的index就行。
回复 支持 反对

使用道具 举报

我的人缘0
lc19890306 发表于 2015-9-24 10:25:45 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
jll10 发表于 2015-9-23 21:03. visit 1point3acres for more.
这就要看你的BFS怎么写了,最简单的方法用一个stack做BFS,同时把每个TreeNode对应的column index存在另 ...
.本文原创自1point3acres论坛
stack是dfs吧。。。
回复 支持 反对

使用道具 举报

我的人缘0
leixiang5 发表于 2015-9-24 10:41:06 | 显示全部楼层
  此人我要顶:
 
30% (3) 【我投】
  此人我要踩:
 
70% (7) 【我投】
楼主是怎么投的啊?我投的实习。。fb都没鸟我。。
回复 支持 反对

使用道具 举报

我的人缘0
hbsophia 发表于 2015-9-24 10:47:21 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
LZ 是menlo park吗?为啥告诉我今年已经招满了?lz得学校比较好吧,加油哦!
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| jll10 发表于 2015-9-24 10:57:36 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
lc19890306 发表于 2015-9-24 10:25. more info on 1point3acres
stack是dfs吧。。。

好吧,严格的说使用queue做,失误失误
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| jll10 发表于 2015-9-24 10:59:48 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
leixiang5 发表于 2015-9-24 10:41. From 1point 3acres bbs
楼主是怎么投的啊?我投的实习。。fb都没鸟我。。

是朋友内推的,不过今年因为return offer给的很多,所以head count比较少
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| jll10 发表于 2015-9-24 11:00:59 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
hbsophia 发表于 2015-9-24 10:47
LZ 是menlo park吗?为啥告诉我今年已经招满了?lz得学校比较好吧,加油哦!
.1point3acres网
我投的是Seattle,menlo park应该大家都想去吧,再加上今年return offer给了很多
回复 支持 反对

使用道具 举报

我的人缘0
cbwcs 发表于 2015-9-24 11:32:26 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主很棒!感谢分享经验,不知道楼主是什么时候找的内推?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| jll10 发表于 2015-9-24 11:40:52 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
cbwcs 发表于 2015-9-24 11:32. 围观我们@1point 3 acres
楼主很棒!感谢分享经验,不知道楼主是什么时候找的内推?
. Waral 博客有更多文章,
大概是八月中旬内推的,两个礼拜之后hr联系的我
回复 支持 反对

使用道具 举报

我的人缘0
leixiang5 发表于 2015-9-24 11:41:16 | 显示全部楼层
  此人我要顶:
 
30% (3) 【我投】
  此人我要踩:
 
70% (7) 【我投】
cbwcs 发表于 2015-9-24 11:32
楼主很棒!感谢分享经验,不知道楼主是什么时候找的内推?
.本文原创自1point3acres论坛
哈哈。。同学。。老看到你啊。。真是好勤劳找工作啊。。加油!!
回复 支持 反对

使用道具 举报

我的人缘0
ww55201 发表于 2015-9-24 11:42:25 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
求问楼主内推后就立即有确认邮件吗还是会等一段时间啊?我昨晚内推的现在还没有确认信
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| jll10 发表于 2015-9-24 11:45:35 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
ww55201 发表于 2015-9-24 11:42. 围观我们@1point 3 acres
求问楼主内推后就立即有确认邮件吗还是会等一段时间啊?我昨晚内推的现在还没有确认信
. 留学申请论坛-一亩三分地
我是没有收到确认信,不知道别人是什么情况。
我是差不多两个礼拜之后突然接到HR的电话让我给他过一遍CV,于是匆忙给他流水讲了10分钟,然后就结束了。过了段时间再发邮件给我安排电面。
回复 支持 反对

使用道具 举报

我的人缘0
cbwcs 发表于 2015-9-24 12:20:44 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
leixiang5 发表于 2015-9-24 11:41
哈哈。。同学。。老看到你啊。。真是好勤劳找工作啊。。加油!!

嘻嘻 我也经常看到你!一起加油!
回复 支持 反对

使用道具 举报

我的人缘0
wenqiang88 发表于 2015-9-24 12:45:05 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
为什么要用treemap?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| jll10 发表于 2015-9-24 12:48:59 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
wenqiang88 发表于 2015-9-24 12:45
为什么要用treemap?

这样column存好之后,从左到右遍历就只要遍历TreeMap就好,也没其他好处
回复 支持 反对

使用道具 举报

我的人缘0
wenqiang88 发表于 2015-9-24 13:12:34 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
这样会增加复杂度吧,treemap都是log(n)的。其实就用hashmap, 然后记录下最小的index就可以。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| jll10 发表于 2015-9-24 13:17:18 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
wenqiang88 发表于 2015-9-24 13:12
这样会增加复杂度吧,treemap都是log(n)的。其实就用hashmap, 然后记录下最小的index就可以。

worst case确实会增加复杂度,average来讲应该是影响不大的,当然记录最小index也好,遍历到某个column index不存在为止
回复 支持 反对

使用道具 举报

我的人缘0
calvinhmw 发表于 2015-10-6 03:39:20 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
求问楼主面完后多少天收到 onsite 通知的?
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-6-21 16:36

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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