面試心得分享
Upcoming SlideShare
Loading in...5
×

Like this? Share it with your network

Share

面試心得分享

  • 2,979 views
Uploaded on

面試慘電經驗分享...根本是二次慘電...

面試慘電經驗分享...根本是二次慘電...

More in: Technology
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
No Downloads

Views

Total Views
2,979
On Slideshare
2,975
From Embeds
4
Number of Embeds
4

Actions

Shares
Downloads
45
Comments
3
Likes
7

Embeds 4

http://www.plurk.com 1
http://www.linkedin.com 1
https://www.linkedin.com 1
https://twitter.com 1

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

  • 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. 不給看勒 不給看勒
  • 7. 板書題 1. 給定一個大小為 N 的陣列,有以下兩種操作: - 查詢任意區間 [A,B) 內的數字和 更新任一個 index 的數字 第一項操作一般來說需要 O(R) 的時間,R 表示區間大 小;而第二項操作只需要 O(1) 的時間。兩者複雜度合 起來一看的話,總共還是需要 O(R) 的時間複雜度。如 何降低總共的時間複雜度? - ! 2. 實現對 linked list 進行 bubble sort,不允許更換節點 的數值,僅能改變鏈結位址。
  • 8. 第一題
  • 9. 寫出 segment tree 即可,不難! 不過⽩白板現場 coding 真有點難...
  • 10. 第二題
  • 11. 不過 bubble sort, 有什麼好怕的!
  • 12. But 人生最厲害就是這個 BUT!
  • 13. 注意指標交換造成節 點自我指向之問題 不過這只是⼩小 case,雖然⾯面試當下滿容易思緒混亂。
  • 14. 注意 bubble sort 的 原理,不要寫成 insertion sort 或是 selection sort! 如果這不是悲劇,那什麼才是悲劇?
  • 15. 不給看勒 不給看勒 言立馬拆穿
  • 16. 資料結構 如何對 linked list 進行 binary search?可修改 linked list 的 資料結構。
  • 17. 我想了一個很複雜的 做法...
  • 18. 面試官給了我解答...
  • 19. 言立馬拆穿
  • 20. C++ 請解釋 C++ 的 overloading? ! 請解釋 C++ 的 overriding? ! 請解釋 C++ 的 virtual function? ! 請解釋 template 存在的用意?與使用繼承 來實現泛型的差別?
  • 21. 請解釋 C++ 的 overloading? 就是可以讓運算子有不同的行為...blablabla... 請解釋 C++ 的 overriding? 就是重新定義函式的行為...blablabla... 請解釋 C++ 的 virtual function? 就是用來實現多型的方法...blablabla...直接舉例... 請解釋 template 存在的用意?與使用繼承 來實現泛型的差別? 我不知道...
  • 22. 這是錯的 請解釋 C++ 的 overloading? 就是可以讓運算子有不同的行為...blablabla... 請解釋 C++ 的 overriding? 就是重新定義函式的行為...blablabla... 請解釋 C++ 的 virtual function? 就是用來實現多型的方法...blablabla...直接舉例... 請解釋 template 存在的用意?與使用繼承 來實現泛型的差別? 我不知道... 誠實是種美德,也是種無能的表現。
  • 23. 謊⾔言⽴立⾺馬拆穿
  • 24. 資料庫 請問資料庫中的 XXX 跟 OOO 的分別?請問 YYY 又 是什麼?
  • 25. 連該名詞都沒聽過...
  • 26. 言立馬拆穿
  • 27. 嵌入式系統 你當初嵌入式系統開發了什 麼東西?
  • 28. 可遙控相機雲台 可以水平 360 度旋轉與垂直轉動。
  • 29. 旋轉會⽤用到⾺馬達,你怎麼控 制⾺馬達?
  • 30. 以 PWM 進行控制 PWM 可以送出脈衝來控制馬達的轉動角度。 還好沒丟 Jserv 的臉... ><
  • 31. 終於有句實話
  • 32. 作業系統 請解釋 semaphore 與 spinlock? binary semaphore 與 mutex 的差別? ! 請解釋 IPC 是什麼?溝通用的記憶體叫 什麼?
  • 33. 我忘記了... 靠!有沒有念過大學啊!
  • 34. 不給看勒 不給看勒 言立馬拆穿
  • 35. 於是...我第二關就被 趕出去了... :(
  • 36. 心得 是自己準備不夠周全,這一周來聽了些其他同學去面試的題目,感覺都不是太難 的演算法與資料結構題目,不然就是些機智問答,因此還滿有把握的。面試前, 也僅有簡略地把一些演算法復習一下,卻沒多複習演算法之外的知識。學長之前 跟我提過,要去面試一間公司,難道不需要準備 ?就是太有把握,完全就是過 度的自信。 常常說自己最熟悉的語言是 C++,結果 ?今天被問的問題全都是 C++ 中的物 件導向與泛型程式設計,而我卻無法精確地回答出問題答案,並且帶著不確定的 口吻。而作業系統相關問題,我幾乎無法正確回答出來,僅能靠自身的「猜 測」,或甚至可以說是「幻想」。 最後,悲慘的莫過於將 bubble sort 寫成 selection sort 了。還記得曾經自以 為是的告訴同儕,排序演算法都是基本的。但經過這樣的一次面試,也完全被看 破手 ,原來我也不過爾爾。另外,自己對於自己寫出來的程式碼實在不夠有自 信。當寫出我認為正確的程式碼被面試官一直狂電是錯的時,我選擇退縮了,還 「幻想」出了更多為什麼錯誤的理由。儘管,最後證明了該程式碼的正確性,但 無法對自己的程式碼進行捍衛,更顯露出自己根本不熟悉於程式設計上。
  • 37. Thanks.