作者Topi (博士班=廉價勞工?)
看板NCTU_CS_EDA
標題[轉錄][面試] 趨勢科技研替筆試(含考題)
時間Fri Nov 26 17:50:30 2010
※ [本文轉錄自 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)
1F：推 chds27:考題很多份 11/26 16:25
2F：推 james732:跟我考的完全不一樣耶 (而且我的好像比較簡單...) 11/26 16:28
3F：→ WangDaMing:看到這題目真的傻眼~真的考實力 11/26 16:38
4F：→ loser5566:這樣做的意義? 11/26 17:23
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.225.84.198
5F：→ Topi:有相關的考題 可以轉就幫忙轉到版上 我會m起來以後學弟可以用 11/26 17:52
6F：推 sanctitysky:學長解答一下吧 11/26 17:59
7F：→ Topi:.....我可以說不會嗎? 現在的學長真是不好當 多做還要做更多 11/26 18:17
8F：推 sanctitysky:笑 我剛好看這篇文的時候看到你轉到板上 11/26 21:09
9F：→ Topi:<==無時無刻在幹活 Orz 11/26 21:10