臉家第一輪店面

剛剛面完臉家第一輪店面，真的很有臉家的風格（各種 Follow up）

老美，上來先講簡歷，聊了 8 分鐘吧，開始做題，只有一題，但各種 c / c++  知識和 Follow up。

題很簡單：Print  a single linked list reversely

我先給了 Recursion 的解法 O(n) time, O(n) stack space

面：你先測試一下 corner case。 我：NULL pointer 或是 single node

面：recursion 有什麼缺點？我：可能會超過 stack memory size (stack overflow)

面：那如果 Iteration 你會怎做？我：速速寫一個先 reverse list 再 print out 的答案

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

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

ime，面試官提示：想想 brute force 你會怎做）
我：可是這樣會需要 O(n^2) time 誒
面：有時候我們必須取捨。

最後就進入問問題時間了，我問了五個問題吧，有點超時，但面試官說他可以全部答完在結束。

求過！






补充内容 (2016-12-8 02:41):
請問第一輪一般要等多久才有回覆，已經二天了。。。

ShalynChin 发表于 2016-12-6 12:19
为什么这么多follow up？第一次看到

坦白說我也是第一次遇到，看臉家面經通常就是兩題然後 follow up。好在有些不小心卡住的在提示之後都順利答出來了。希望有第二輪可以面哈

https://discuss.leetcode.com/topic/248/print-out-an-imutable-singly-linked-list-in-reverse-in-linear-time-o-n-and-less-than-linear-space-space-o-n 面经原题，出现过很多次了。

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

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

这么多follow up……lz有消息了吗

这面试的真是清新脱俗，感觉他根本就是想问各种知识而已，出个题就是意思一下。。。。

BRYCEMENG 发表于 2016-12-6 08:25
这么多follow up……lz有消息了吗

剛面完耶～還沒有，希望能有第二輪

zty920317 发表于 2016-12-6 08:35
这面试的真是清新脱俗，感觉他根本就是想问各种知识而已，出个题就是意思一下。。。。

他就順著我講出來的東西問一下去哈哈

为什么这么多follow up？第一次看到

好恐怖要我肯定挂了……求问这种知识要怎么复习……

翻转两次行吗？ O(1) space, O(n) time