1. 滿二叉樹的節點數公式為2^(x-1);
2. 已知二叉樹的中序和後序求前序 ..例子，後序遍歷為 gbdehfca，中序遍歷為 dgbaechf
後序遍歷中的最後乙個元素是根節點，a，然後查詢中序中a的位置
把中序遍歷分成 dgb a echf，而因為節點個數要對應
後序遍歷分為 gbd ehfc a，gbd為左子樹，ehfc為右子樹，這樣又可以遞迴計算了
3. 說說物件導向的特性和理解。
封裝：簡單的說就是把資料和資料的操作方法整合在一起即封裝在乙個物件中
繼承：父類有的子類可以繼承;父類沒有的子類可以增加，父類有的子類可以改變；
多型：「乙個介面多種實現」
4. 資料庫表連線方式和理解：
笛卡爾積，內連線，外連線，全連線
5. 求乙個陣列中重複出現2次的所有數字？
int find(int a)
int len=a.length;
int count=1;
int c[len];
for(int i=0;i
for(int j=i+1;j
if(count>2)
count=0;
if(count=2) }
return c;
6. 用一種比較快速的方法對一陣列排序並說出時間複雜度？//排序演算法，比較快速的而且常見的也就是希爾排序和快速排序了。平均時間複雜度都是o(nlogn)。這裡就不貼**了。
全志 軟體開發筆試
violate 關鍵字及其作用場景 volatile提醒編譯器它後面所定義的變數隨時都有可能改變，因此編譯後的程式每次需要儲存或讀取這個變數的時候，都會直接從變數位址中讀取資料。如果沒有volatile關鍵字，則編譯器可能優化讀取和儲存，可能暫時使用暫存器中的值，如果這個變數由別的程式更新了的話，將...
京東軟體開發筆試記錄
1，求出最長公共子串行，並判斷是否可以進行火星。記不清了 include include using namespace std int main for int i 0 i n i for int i 0 i n i for int i 1 i n i int max length dp n n ...
2021華為秋招軟體開發筆試題
例如系統記錄到某學生頁面停留時間如下 10 120 10 20 10 10 50 該學生第一分鐘學完1頁，第二分鐘學完0頁，第三分鐘學完5頁，第四分鐘學完1頁，則判定為不滿足要求。輸入描述 輸入資料報含多個學生的提交記錄，第一行是整數表示記錄個數，每個記錄佔一行，每行的第乙個數是n，表示頁面數，然後...