面試者分享了自己的面試經驗，特別是在資料結構和 C++ 相關問題上的困難。面試中，他感到準備不足，尤其在應對演算法及操作系統問題時表現不佳，導致最終失敗。這次經歷讓他反思自己的知識掌握和自信心，並意識到對於面試的準備重要性。

1. 面試心得分享
郭⾄至軒 (a.k.a KuoE0)
kuoe0.tw@gmail.com

2. 慘電心得分享
郭⾄至軒 (a.k.a KuoE0)
kuoe0.tw@gmail.com

3. Attribution-ShareAlike 3.0 Unported
(CC BY-SA 3.0)
http://creativecommons.org/licenses/by-sa/3.0/
Latest update:
11/20/13

4. 注意！
公司找你進來幹嘛？

5. 注意！
公司找你進來幹嘛？
賺錢啊！廢話！

6. 不給看勒
不給看勒

8. 板書題
1. 給定一個大小為 N 的陣列，有以下兩種操作：
- 查詢任意區間 [A,B) 內的數字和
更新任一個 index 的數字
第一項操作一般來說需要 O(R) 的時間，R 表示區間大
小；而第二項操作只需要 O(1) 的時間。兩者複雜度合
起來一看的話，總共還是需要 O(R) 的時間複雜度。如
何降低總共的時間複雜度？
-
!
2. 實現對 linked list 進行 bubble sort，不允許更換節點
的數值，僅能改變鏈結位址。

9. 第一題

10. 寫出 segment tree
即可，不難！
不過⽩白板現場 coding 真有點難...

11. 第二題

12. 不過 bubble sort，
有什麼好怕的！

13. But
人生最厲害就是這個 BUT！

14. 注意指標交換造成節
點自我指向之問題
不過這只是⼩小 case，雖然⾯面試當下滿容易思緒混亂。

15. 注意 bubble sort 的
原理，不要寫成
insertion sort 或是
selection sort！
如果這不是悲劇，那什麼才是悲劇？

16. 不給看勒
不給看勒
言立馬拆穿

17. 資料結構
如何對 linked list 進行 binary
search？可修改 linked list 的
資料結構。

18. 我想了一個很複雜的
做法...

19. 面試官給了我解答...

20. 言立馬拆穿

21. C++
請解釋 C++ 的 overloading？
!
請解釋 C++ 的 overriding？
!
請解釋 C++ 的 virtual function？
!
請解釋 template 存在的用意？與使用繼承
來實現泛型的差別？

22. 請解釋 C++ 的 overloading？
就是可以讓運算子有不同的行為...blablabla...
請解釋 C++ 的 overriding？
就是重新定義函式的行為...blablabla...
請解釋 C++ 的 virtual function？
就是用來實現多型的方法...blablabla...直接舉例...
請解釋 template 存在的用意？與使用繼承
來實現泛型的差別？
我不知道...

23. 這是錯的
請解釋 C++ 的 overloading？
就是可以讓運算子有不同的行為...blablabla...
請解釋 C++ 的 overriding？
就是重新定義函式的行為...blablabla...
請解釋 C++ 的 virtual function？
就是用來實現多型的方法...blablabla...直接舉例...
請解釋 template 存在的用意？與使用繼承
來實現泛型的差別？
我不知道...
誠實是種美德，也是種無能的表現。

24. 謊⾔言⽴立⾺馬拆穿

25. 資料庫
請問資料庫中的 XXX 跟
OOO 的分別？請問 YYY 又
是什麼？

26. 連該名詞都沒聽過...

27. 言立馬拆穿

28. 嵌入式系統
你當初嵌入式系統開發了什
麼東西？

29. 可遙控相機雲台
可以水平 360 度旋轉與垂直轉動。

30. 旋轉會⽤用到⾺馬達，你怎麼控
制⾺馬達？

31. 以 PWM 進行控制
PWM 可以送出脈衝來控制馬達的轉動角度。
還好沒丟 Jserv 的臉... ><

32. 終於有句實話

33. 作業系統
請解釋 semaphore 與 spinlock？
binary semaphore 與 mutex 的差別？
!
請解釋 IPC 是什麼？溝通用的記憶體叫
什麼？

34. 我忘記了...
靠！有沒有念過大學啊！

35. 不給看勒
不給看勒
言立馬拆穿

36. 於是...我第二關就被
趕出去了... :(

37. 心得
是自己準備不夠周全，這一周來聽了些其他同學去面試的題目，感覺都不是太難
的演算法與資料結構題目，不然就是些機智問答，因此還滿有把握的。面試前，
也僅有簡略地把一些演算法復習一下，卻沒多複習演算法之外的知識。學長之前
跟我提過，要去面試一間公司，難道不需要準備
？就是太有把握，完全就是過
度的自信。
常常說自己最熟悉的語言是 C++，結果
？今天被問的問題全都是 C++ 中的物
件導向與泛型程式設計，而我卻無法精確地回答出問題答案，並且帶著不確定的
口吻。而作業系統相關問題，我幾乎無法正確回答出來，僅能靠自身的「猜
測」，或甚至可以說是「幻想」。
最後，悲慘的莫過於將 bubble sort 寫成 selection sort 了。還記得曾經自以
為是的告訴同儕，排序演算法都是基本的。但經過這樣的一次面試，也完全被看
破手
，原來我也不過爾爾。另外，自己對於自己寫出來的程式碼實在不夠有自
信。當寫出我認為正確的程式碼被面試官一直狂電是錯的時，我選擇退縮了，還
「幻想」出了更多為什麼錯誤的理由。儘管，最後證明了該程式碼的正確性，但
無法對自己的程式碼進行捍衛，更顯露出自己根本不熟悉於程式設計上。

38. Thanks.