一亩三分地论坛

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

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

9/26 FACEBOOK ON CAMPUS INTERVIEW (FULL-TIME SDE)

[复制链接] |试试Instant~ |关注本帖
Jimmy_Zhao 发表于 2016-9-27 04:26:24 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 全职@Facebook - 校园招聘会 - 校园招聘会 |Otherfresh grad应届毕业生

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

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

x
楼主本科EE,研究生转CS。年初开始刷题,水平有限。9月15号学校career fair本来是奔着微软去的,结果连面试也没给。无心插柳投了facebook却给了校园面试。
整个周末基本都在刷题看面经,虽说fb原题为主,但都是中难程度的题对我来说挑战也是不小。还是基本功不好。

考的是leetcode 17 Letter Combinations of a Phone Number 的变形。首先输入不一定都是数字,可能是其他字符,例如“23)”,这种情况碰到非法字符直接打印就好。还有一点区别就是结果直接打印出来,不用存在list里面。我假装不知道原题,犹豫了一会儿再说思路。用的backtracking,写的时候边写边讲,基本上他也都认同,但是之前没有白板编程过,写得好乱,东补西补的。写完我说用例子给你再整理下思路吧,他说好。我还发现了好多小错误,主动改正了。这点也是从别人的帖子里学到的。不能你写完了就直接把程序给面试官看,等着他给你挑错,而是自己跑个测试用例,既能帮助面试官理解你的思路,同时也能发现不少自己的问题。然后follow up是不用递归怎么做,我还真没想过这个,有点蒙。墨迹了一回儿他说没事,再做一道吧,给的reverse linkedlist。秒做出来。感觉我是第一题写太快了,他才出的另一个小题,因为我女票在我前面面的时候就问总共几道题他说一道。整体感觉,交流方面问题不太大,但是代码修修补补不是很规整,不知道会不会减分。而且follow up也没答上来。

抱个平常心,继续刷题提升自己吧。希望大家也能在找工季找到理想的工作。

以上。


补充内容 (2016-10-5 21:01):
10/4 收到Onsite邀请

评分

3

查看全部评分

yiwen_15 发表于 2016-9-28 01:58:48 | 显示全部楼层
不用recursion就用bfs呗, 用个queue存所有的中间结果,到了input length就print
回复 支持 反对

使用道具 举报

喜马拉雅疯子 发表于 2016-9-28 06:58:29 | 显示全部楼层
可以用stack来做。保存一个pair。pair里面的member是dfs里面的path和走到了输入的第几个位置
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-10 11:41

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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