[轉錄][面試] 趨勢科技研替筆試(含考題)

[Topi (博士班=廉價勞工?)]

※ [本文轉錄自 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)
推 chds27:考題很多份
推 james732:跟我考的完全不一樣耶 (而且我的好像比較簡單...)
→ WangDaMing:看到這題目真的傻眼~真的考實力
→ loser5566:這樣做的意義?
--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.225.84.198
→ Topi:有相關的考題 可以轉就幫忙轉到版上 我會m起來以後學弟可以用
推 sanctitysky:學長解答一下吧
→ Topi:.....我可以說不會嗎? 現在的學長真是不好當 多做還要做更多
推 sanctitysky:笑 我剛好看這篇文的時候看到你轉到板上
→ Topi:<==無時無刻在幹活 Orz