美国卖车经历分享

一亩三分地论坛

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

Facebook 电面 10/24

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

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

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

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

x
面试官是一个非常好且羞射的印度小哥,上来他先自我介绍,然后问了下我的兴趣,想做什么。之后就开始做题。
来源一亩.三分地论坛. 两道题,题目不难,就是第二道不算leetcode原题,但也挺简单。
第一题 leetcode原题 firstBadVersion。很快写完之后,小哥问我如果这题recursive做怎么样,我正琢磨着要不要写,他又问优缺点是啥。我就说recursive做这道题不好,要用stack memory,如果stack太深的话还有可能stack overflow。然后他沉吟了片刻,正当我以为他要出各种地里说的follow up时,他直接说下一道了...

第二题 最单纯的两点之间最短路径,但是没实际的图,告诉你每个点uniquely labeled而且是有向图没回路, 然后就两给两个API,
一个叫 getChildren(int num), 返回这个点通向的所有点。. 牛人云集,一亩三分地
还有个一个叫getParent(),这个function有些诡异,返回的是所有没有incoming nodes的点。
让你实现 List<Integer> shortedPath(int start, int end)。LZ当时百思不得其解这个getParent()有啥用,用BFS做完之后,强行用上这个function,说在做之前先判断下end在不在getParent()返回的list里...如果是就直接返回了。小哥说That's good...也不知道是不是他的本意。follow up问我DFS能不能做,我当时心想这难道要让我写吗,就说DFS不好,不适合做最短路径,会绕路。小哥就说You're right。

做完题问了问小哥加州风光如何...小哥说加州树少,他喜欢树。Anyway, 小哥人特别好。而且之前曾经和一个连印度人都嘲笑口音的印度人组过队,自觉印度口音还能听,反倒小哥有时候听不懂我...我这渣口语。.本文原创自1point3acres论坛

昨天半夜拿到的onsite,发个面经回报地里。
. Waral 博客有更多文章,
. Waral 博客有更多文章,

评分

参与人数 2大米 +41 收起 理由
睿智的草 + 1 感谢分享!
candy_shmily + 40

查看全部评分


上一篇:Amazon OA2
下一篇:软软昂看普斯30min
我的人缘0
hadesi816 发表于 2016-10-27 00:11:52 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问楼主bfs你是怎么得到路径的? 是在bfs过程中把每一层存到map里面,然后当找到第一个终点之后,反向search map找到路径么?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| destinyomgwz 发表于 2016-10-27 00:21:29 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
hadesi816 发表于 2016-10-27 00:11. 留学申请论坛-一亩三分地
请问楼主bfs你是怎么得到路径的? 是在bfs过程中把每一层存到map里面,然后当找到第一个终点之后,反向sear ...

是的,用一个map来存点和是从哪个点过来的,BFS到终点就停,然后一个loop从终点开始把整个路径加到结果里
回复 支持 反对

使用道具 举报

我的人缘0
jyt0532 发表于 2016-10-27 09:19:28 | 显示全部楼层
  此人我要顶:
 
100% (3) 【我投】
  此人我要踩:
 
0% (0) 【我投】
第二題挺有意思 感謝分享!
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-6-20 23:26

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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