作者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