Recommended
More Related Content
More from Chih-Hsuan Kuo
More from Chih-Hsuan Kuo (20)
面試心得分享
- 3. Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0) http://creativecommons.org/licenses/by-sa/3.0/ Latest update: 11/20/13
- 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. 第二題
- 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. 言立馬拆穿
- 31. 以 PWM 進行控制 PWM 可以送出脈衝來控制馬達的轉動角度。 還好沒丟 Jserv 的臉... ><
- 32. 終於有句實話
- 33. 作業系統 請解釋 semaphore 與 spinlock？ binary semaphore 與 mutex 的差別？ ! 請解釋 IPC 是什麼？溝通用的記憶體叫 什麼？
- 35. 不給看勒 不給看勒 言立馬拆穿
- 37. 心得 是自己準備不夠周全，這一周來聽了些其他同學去面試的題目，感覺都不是太難 的演算法與資料結構題目，不然就是些機智問答，因此還滿有把握的。面試前， 也僅有簡略地把一些演算法復習一下，卻沒多複習演算法之外的知識。學長之前 跟我提過，要去面試一間公司，難道不需要準備 ？就是太有把握，完全就是過 度的自信。 常常說自己最熟悉的語言是 C++，結果 ？今天被問的問題全都是 C++ 中的物 件導向與泛型程式設計，而我卻無法精確地回答出問題答案，並且帶著不確定的 口吻。而作業系統相關問題，我幾乎無法正確回答出來，僅能靠自身的「猜 測」，或甚至可以說是「幻想」。 最後，悲慘的莫過於將 bubble sort 寫成 selection sort 了。還記得曾經自以 為是的告訴同儕，排序演算法都是基本的。但經過這樣的一次面試，也完全被看 破手 ，原來我也不過爾爾。另外，自己對於自己寫出來的程式碼實在不夠有自 信。當寫出我認為正確的程式碼被面試官一直狂電是錯的時，我選擇退縮了，還 「幻想」出了更多為什麼錯誤的理由。儘管，最後證明了該程式碼的正確性，但 無法對自己的程式碼進行捍衛，更顯露出自己根本不熟悉於程式設計上。
- 38. Thanks.