心情角落: google筆試題

1、（a）雙向鏈表，無序 （b）從小到大升序排列的數組 （c）均衡的二分樹在上述3項里找出第7個大的數的最壞情況時間複雜度是logN的是哪個？2、對一個數列進行排序，若排序完後該隊列中相同的數字的相對位置沒有改變的稱為穩定排序問：下列演算法哪些是穩定排序？a 基數排序b 插入排序c 桶排序d 選擇排序e 歸併排序3、寫出一個可以做矩陣乘法的程序（這個很簡單。。。可是我做了件傻事情。。。）4、列印一棵二叉數，節點下有左子女，右子女、父母、和值。（我不知道在沒有標誌位的情況下如何進行遍歷，書上遍歷也用到標誌位啊，結果就只能修改值了。。。）5、對於一個正數數組，找出一個最大的值C，讓C = A + B，A，B，C都是隊列里不同的數（這個貌似以前做到過，但結果還是忘記了。。）

你的讚賞是我堅持原創的動力

讚賞共 0 人讚賞
推薦閱讀：