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