一亩三分地论坛

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

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

facebook 电面1

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

2016(1-3月) 码农类 博士 实习@Facebook - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
半小时前结束的面试,现在奉献给大家。
1. leetcod strStr() 原题。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
followup: 找到字符的permutation 也可以。
ex: "baacd" 中 match “ca” , . more info on 1point3acres.com

2. leetcode minDepth() 原题
优化算法,如果树左子树比右子树深得多。

3. leetcod read4k 原题

面试官是个歪果仁,结果一只面试,超过了四十五分钟。。总共近写代码四道题,一道题说思路。。。快死的节奏。。求过。


评分

1

查看全部评分

本帖被以下淘专辑推荐:

 楼主| byq 发表于 2016-2-15 01:53:53 | 显示全部楼层
echoruiko 发表于 2016-2-13 06:26
求问第二题的follow up怎么优化啊。。还有第一题的follow up是怎么做的啊。。。

BFS,如果遇到叶子节点,直接返回深度就可以了。我也不知道优化的对不。。。最开始用recursive 的方法求的,所以可能不够好,面试官才让继续优化的。。
回复 支持 1 反对 0

使用道具 举报

fcdwg1 发表于 2016-2-9 11:26:34 | 显示全部楼层
楼主第一题的follow up让写代码了么, 是slicing window 处理hash table 那么做么
回复 支持 反对

使用道具 举报

 楼主| byq 发表于 2016-2-10 00:05:50 | 显示全部楼层
对的,follow up 没有写,表述就可以。
回复 支持 反对

使用道具 举报

fcdwg1 发表于 2016-2-13 01:25:44 | 显示全部楼层
byq 发表于 2016-2-10 00:05
对的,follow up 没有写,表述就可以。

楼主好强, 请问有消息了么
回复 支持 反对

使用道具 举报

echoruiko 发表于 2016-2-13 06:26:16 | 显示全部楼层
求问第二题的follow up怎么优化啊。。还有第一题的follow up是怎么做的啊。。。
回复 支持 反对

使用道具 举报

kinggarden2001 发表于 2016-2-13 10:18:41 | 显示全部楼层
第二题如果知道左子树深 那直接算右子树就行了
回复 支持 反对

使用道具 举报

 楼主| byq 发表于 2016-2-15 01:51:53 | 显示全部楼层
fcdwg1 发表于 2016-2-13 01:25
楼主好强, 请问有消息了么

下周二面。。。我是**。。
回复 支持 反对

使用道具 举报

echoruiko 发表于 2016-2-17 07:38:50 | 显示全部楼层
byq 发表于 2016-2-15 01:53
BFS,如果遇到叶子节点,直接返回深度就可以了。我也不知道优化的对不。。。最开始用recursive 的方法求 ...

哦~~谢谢~!!
回复 支持 反对

使用道具 举报

haling27188 发表于 2016-2-20 12:00:24 | 显示全部楼层
还有一道题是什么啊,下周面了。。。
回复 支持 反对

使用道具 举报

haling27188 发表于 2016-2-21 09:13:45 | 显示全部楼层
请问一下,第一题strstr() 是用暴力解法N^2, 还是用Leetocde的优化solution KMP 算法啊?
回复 支持 反对

使用道具 举报

 楼主| byq 发表于 2016-2-22 23:53:35 | 显示全部楼层
haling27188 发表于 2016-2-21 09:13
请问一下,第一题strstr() 是用暴力解法N^2, 还是用Leetocde的优化solution KMP 算法啊?

我就用brute force,  这只是一道热身体,如果你写KMP, 除非写的很熟,在这种热身题上就不要花时间了。。第二题一般比第一题难,留点时间给下一道咩。。. From 1point 3acres bbs

补充内容 (2016-2-22 23:54):
可以看leetcode有很多解法不错滴。。
回复 支持 反对

使用道具 举报

haling27188 发表于 2016-2-23 05:37:51 | 显示全部楼层
byq 发表于 2016-2-22 23:53
我就用brute force,  这只是一道热身体,如果你写KMP, 除非写的很熟,在这种热身题上就不要花时间了。。 ...

恩,好的,谢谢,那一般是不是第一道题,就尽量给出一个解就行,不用一定要最优是么?
回复 支持 反对

使用道具 举报

 楼主| byq 发表于 2016-2-23 23:33:03 | 显示全部楼层
haling27188 发表于 2016-2-23 05:37
恩,好的,谢谢,那一般是不是第一道题,就尽量给出一个解就行,不用一定要最优是么?

尽量给最优解,有的面试官会一直问下去也挺浪费时间的。我的面试官就没有问。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-9 00:15

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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