Wednesday, November 26, 2014

FB电面面经

发信人: xxzbj (xxue), 信区: JobHunting
标  题: FB电面面经
发信站: BBS 未名空间站 (Wed Nov 26 15:31:42 2014, 美东)

投了2个月简历,就一共电面了3家。。。长期求内推啊!!!

一个小时前的FB电面, 电面的是个老印,一共出了3个题。

1) 给个数组seq, 和一个total,找 if there is a contiguous sequence in seq
which sums to total.
都是正数, 第一次没注意contiguous,给了个back tracking的解法。然后说是
contiguous, 给了
个维护窗口的解法,不过犯了个小错误。时间过去了半小时。。。

2) palindrome String
边讲边写,写了一半3分钟时说我明白你的思路了。继续下一个题吧。

3) decode ways.
边讲边写,做了7,8分钟刚写完就说我明白你的思路了,好了。

目测得跪。。。求祈福哦。。。。

--
※ 修改:·xxzbj 於 Nov 26 17:01:34 2014 修改本文·[FROM: 32.]
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 32.]

http://www.mitbbs.com/article_t/JobHunting/32838067.html

No comments:

Post a Comment