[轉錄][面試] 趨勢科技研替筆試(含考題)
※ [本文轉錄自 Tech_Job 看板 #1Cxsl5af ]
作者: YunJonWei (楊宗緯) 看板: Tech_Job
標題: [心得] 趨勢科技研替筆試
時間: Fri Nov 26 16:11:46 2010
C/C++ 考題
-------------------------------
1. 搜尋 List 的時間複雜度 (10%)
搜尋 Binary Tree 的時間複雜度
搜尋 Hash Table 的時間複雜度
2. 一段程式要你判斷 output value。 (15%)
Class A {
A(){print();}
virtual print(){cout << “in A”<<endl;}
};
Class B: public A{
B(){print();}
virtual print(){cout << “in B”<<endl;}
};
void main(void)
{
B b ;
}
請問輸出為何 (選擇題)
3. 給一段程式碼 裡面包含一個function(string *path)
此function 的目的為將Path字串最尾端的”\\”刪除,
然後問此段程式碼有何問題。(25%)
4. Link List 反轉, 不能使用任何額外記憶體 (25%)
5. 寫一個函數, int findPosition (Node *root, int value),
root 為一個二元搜尋樹, value 為Node 的鍵值,
這函數要回傳value在二元搜尋樹的中序追蹤為第幾個。
-----QA 考題 ---------------
1. 有個人每年牙齒檢查時,都會發現自己有長蛀牙的牙洞,
有一年檢查卻發現突然沒有任何牙洞了,
但下一年卻發現一個超大的牙洞請問可能的原因為何 (選擇題)
2. 網路 10.xxx.xxx.xxx/23, Gateway IP address 為 10.xxx.xxx.254,
問你以下哪些IP的封包會經過Gateway?
3. 如果要你測試捷運的驗票機, 你會如何測試?
4. 利用 Remote Desktop 或 SSH 連接到遠端主機A, 結果遠端主機A卻連不上另一台
Server B的網頁, 請問你如何找到連不上那一台Server B網頁的原因?
----------------------------
沒簽保密協議, 分享考題應該可以吧?
※ 編輯: YunJonWei 來自: 140.118.110.62 (11/26 16:20)
推
11/26 16:25,
11/26 16:25
推
11/26 16:28,
11/26 16:28
→
11/26 16:38,
11/26 16:38
→
11/26 17:23,
11/26 17:23
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.225.84.198
→
11/26 17:52, , 1F
11/26 17:52, 1F
推
11/26 17:59, , 2F
11/26 17:59, 2F
→
11/26 18:17, , 3F
11/26 18:17, 3F
推
11/26 21:09, , 4F
11/26 21:09, 4F
→
11/26 21:10, , 5F
11/26 21:10, 5F