FB intern 跪经

上周五面的Facebook intern，今天刚收到recruiter feedback 跪了

猜面试官是个白人男的
上来一顿扯resume，要我描述我之前做的project，我说我complete了某个function，问我你的complete指的是什么，complete就complete呀，搞不懂他想知道什么。。。花了10分钟在瞎扯


终于开始coding interview了


第一题
利扣257, 打印path不用回传, 瞬秒，那天面试之前把FB tag的题目全部再做一遍
<

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

re?” "Are you hearing me?" 过了五秒多才回我。。。


面完我写了一封投诉信给我的recruiter，描述interviewer的态度，recruiter回我说会告诉manager

今天收到据信，说是他们所有的interviwer都有收到良好的训练，个别的面试官的表达方式不一样而已。。。FB绝对公平，明年再来，慢走不送

Aaron_Liu 发表于 2016-11-19 09:01
楼主，patpat~
顺便问下，第一题的time complexity对于一个general binary tree是怎么分析的？
为什么是d ...

我是这么想的
考虑最差情况，full binary tree， 用depth = 3 来考虑，叶节点的个数就是2^(depth - 1)
       1
   2      3
4   5  6   7

所以有2^(depth-1)个path, 每个path 要print depth 个
所以depth * 2^(depth-1) 算big O 的话就是depth * 2^depth
depth 是O(logn)，n是树种node的个数
O(2^logn) = O(n)
所以O(nlogn)

应该可以不用nlogn的。如果是先explore节点，到叶子节点再统一generate path的话，每一次到达叶子节点就要把上方的父节点重复生成一遍。
如果在explore的过程当中，同时生成->的path，然后用StringBuffer存储。那么理论上可以做到真正的O(n)

harry29 发表于 2016-11-27 00:07
应该可以不用nlogn的。如果是先explore节点，到叶子节点再统一generate path的话，每一次到达叶子节点就要 ...

要把全部的path打印出来，不管怎么储存都无法避免重复的inner node吧，还是nlogn

lz的complete是指写了一个function的code吗？面试官问估计这种经历的人不太多吧。。。

Andrewchentao48 发表于 2016-11-16 01:53
楼主是一面还是二面

一面呀，面FB从来都没通过一面。。。

楼主，patpat~
顺便问下，第一题的time complexity对于一个general binary tree是怎么分析的？
为什么是depth * 2^depth => O(nlog(n))，能解释下吗？
谢谢！

是因为你们举报了那个interviewer故意报复吗……

面试太看运气了，卧槽，期待我国人大哥了

第一题算上print为什么是NlogN呢？就是打印了logN*logN个（如果是基本balanced的tree的话，最坏就是O(N),一条线吧），所以复杂度应该是max(N, logN*logN)，还是N？

补充内容 (2016-11-20 03:20):
说错了……记错最底层的叶子个数了……楼主无视0.0