Facebook Intern On-Campus面经

不识字合唱团 · 2012-10-27 14:33:25

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

本帖最后由不识字合唱团于 2012-10-28 11:57 编辑

上来面试官自我介绍完直接开始代码题特别直接全程原计划30分钟最后面了40分钟

第一题：将第一个

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

写了2^n-1的int然后位运算的那种然后又问如果字符串非常长不能用2^n
然后就又写了个recursion的就结束了

eileenery1992 · 2012-10-28 15:32:41

我有一题和你第一题一样，写了O(m+n)他还是不满意，用HashMap也嫌慢。。最后和我说直接用array就行了orz。。

daniel.kong · 2012-10-29 04:50:28

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

molotov · 2012-10-29 05:14:32

第一题如果是“AAAB” 然后把AA替换成XY，应该return什么？

billxu · 2012-10-29 05:20:59

问一下，怎么做是m加n的复杂度啊

qqibrow · 2012-10-30 04:59:16

WTF, facebook怎么不来我们学校on-campus?

qqibrow · 2012-10-30 05:07:49

如果用regular expression的话如何计算复杂度？