Más contenido relacionado
Más de Chih-Hsuan Kuo (20)
面試心得分享
- 8. 板書題
1. 給定一個大小為 N 的陣列,有以下兩種操作:
- 查詢任意區間 [A,B) 內的數字和
更新任一個 index 的數字
第一項操作一般來說需要 O(R) 的時間,R 表示區間大
小;而第二項操作只需要 O(1) 的時間。兩者複雜度合
起來一看的話,總共還是需要 O(R) 的時間複雜度。如
何降低總共的時間複雜度?
-
!
2. 實現對 linked list 進行 bubble sort,不允許更換節點
的數值,僅能改變鏈結位址。
- 15. 注意 bubble sort 的
原理,不要寫成
insertion sort 或是
selection sort!
如果這不是悲劇,那什麼才是悲劇?
- 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 存在的用意?與使用繼承
來實現泛型的差別?
我不知道...
誠實是種美德,也是種無能的表現。