打狗神器：如何对付美国那些不拴绳子的恶狗并出气？ (转载)# pets - 心有所宠
b*a
1 楼
经过版上的内推拿到了电面
两个星期以前面的
面试官从名字上看是华人 但是口音听不出来 可能是abc
先是向我介绍了他在facebook做的项目
然后我也介绍一下我的工作 然后开始写题
第一题
给出两个字符串s和t 如果s中含有t 返回t第一次出现的index,如果不含有返回-1.
就是leetcode里面的implement strStr()
我说可以naive的遂位对比 但是复杂度是n方 他马上说n方is good enough，于是明白
这是做为一个热身题，写代码的时候还是有点慌 状态不是很好 我刚一写完他就马上问
我如何测试，其实是他看到一个下标越界问题，我说了几个都没有cover到这个上，然
后他又说了几个，不过都被之前的code catch到也没有显出这个bug，最后他就直接指
出来了 囧。
第二题
leetcode 里的 regular expression match
我上来就说要dp 他说是的 可以recursive的dp 我不太明白怎么搞 最后还是直接dp了
埋头写 他提醒我要一边给他解释 最后写完了以后又提示我要给他解释整个算法 解释
了一下 感觉他最后还是理解了 因为时间好像比较紧他没有特别仔细的看我的代码 就
说可以了
然后问了他一个问题结束了面试。刚刚好45分钟。
整个过程中面试官一直都是非常nice非常positive的 说了很多very good, awesome,
looks really good这样鼓励的话，让我也感觉比较放松自信，很感激这位面试官。我
想我这就是传说中被国人大哥放水了。
面完了感觉自己简直nailed it 结果刚面完就冒出来那个帖子说一般facebook这种公司
都有规定一定要对面试者nice。就越来越没底了，第二天一早脑子里突然想到第二题的
代码后面还是有一个下标越界的bug 又看到版上说他们家最强调bug free 感觉自己肯
定挂了
我脑子抽筋选在了周五下午面试，结果一整个周末都在忐忑和自恨中痛苦的煎熬，周一
一上午也都没有消息。
但是下午收到了面试通过的email.
呵呵 是不是有史以来最啰嗦的面经了 anyway 希望算是一点帮助 我只想说其实bug
free可能也没有那么严格 我个人感觉他们更看重算法 还有你懂的 leetcode请get
两个星期以前面的
面试官从名字上看是华人 但是口音听不出来 可能是abc
先是向我介绍了他在facebook做的项目
然后我也介绍一下我的工作 然后开始写题
第一题
给出两个字符串s和t 如果s中含有t 返回t第一次出现的index,如果不含有返回-1.
就是leetcode里面的implement strStr()
我说可以naive的遂位对比 但是复杂度是n方 他马上说n方is good enough，于是明白
这是做为一个热身题，写代码的时候还是有点慌 状态不是很好 我刚一写完他就马上问
我如何测试，其实是他看到一个下标越界问题，我说了几个都没有cover到这个上，然
后他又说了几个，不过都被之前的code catch到也没有显出这个bug，最后他就直接指
出来了 囧。
第二题
leetcode 里的 regular expression match
我上来就说要dp 他说是的 可以recursive的dp 我不太明白怎么搞 最后还是直接dp了
埋头写 他提醒我要一边给他解释 最后写完了以后又提示我要给他解释整个算法 解释
了一下 感觉他最后还是理解了 因为时间好像比较紧他没有特别仔细的看我的代码 就
说可以了
然后问了他一个问题结束了面试。刚刚好45分钟。
整个过程中面试官一直都是非常nice非常positive的 说了很多very good, awesome,
looks really good这样鼓励的话，让我也感觉比较放松自信，很感激这位面试官。我
想我这就是传说中被国人大哥放水了。
面完了感觉自己简直nailed it 结果刚面完就冒出来那个帖子说一般facebook这种公司
都有规定一定要对面试者nice。就越来越没底了，第二天一早脑子里突然想到第二题的
代码后面还是有一个下标越界的bug 又看到版上说他们家最强调bug free 感觉自己肯
定挂了
我脑子抽筋选在了周五下午面试，结果一整个周末都在忐忑和自恨中痛苦的煎熬，周一
一上午也都没有消息。
但是下午收到了面试通过的email.
呵呵 是不是有史以来最啰嗦的面经了 anyway 希望算是一点帮助 我只想说其实bug
free可能也没有那么严格 我个人感觉他们更看重算法 还有你懂的 leetcode请get
