FB 電話面試經驗

電話面試45分鐘，考官是國人。首先自我介紹3-5分鐘，然後兩題Coding


第一題是 LC clone graph。邊寫邊想10分鐘搞定。我是用Discuss最優解來寫。之後考官問我時間複雜度。

我一開始回答 O(n) 他說是錯的，想了下，我改成 O(n*m) #node * #edge。

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

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

才能通過?

refurbish 发表于 2016-11-8 05:23
另外第二题和 Intersection of two linked lists是不一样的。指针方向不同，前者得用遍历的思想。

但是有parent pointer 就不需要遍历树了吧。 两个node 往上走到root 就是两个 linkedlist， 然后找intersection 就好。

I think the time complexity should be O(m+n)? Each edge is visited once. Each node is also visited once.

天哪！！ 难道现在店面bar都这么高了么。 感觉楼主没有什么大问题啊。。。。

是不是用discuss的最优解会出事啊？因为面试官知道leetcode

难道是时间复杂度回答错误？我之前被问quick select的时间复杂度，我说O(n)，面试官问为什么？我推导的时候有点糊涂，竟然改说nlgn，结果又觉得不对，纠结了一下，面试官说我一开始是对的，然后我就被加面了。

另外第二题和 Intersection of two linked lists是不一样的。指针方向不同，前者得用遍历的思想。

refurbish 发表于 2016-11-8 05:23
另外第二题和 Intersection of two linked lists是不一样的。指针方向不同，前者得用遍历的思想。

哪里不一样？

我也觉得楼主应该没问题才对...

面试的时候面试官有表示过不满意之类的吗?

transferto 发表于 2016-11-8 05:37
我也觉得楼主应该没问题才对...

面试的时候面试官有表示过不满意之类的吗?

沒有，我寫完後，他也說寫對了，也沒提到我的算法好不好等等要改進的評語
態度也不錯。我對我的Fail真的很納悶

refurbish 发表于 2016-11-8 05:18
难道是时间复杂度回答错误？我之前被问quick select的时间复杂度，我说O(n)，面试官问为什么？我推导的时候 ...

想請問你也是FB然後被加面嗎? 我還倒希望他再給我加面...現在死的不明不白