作者fongminp (殴明)
看板Tech_Job
标题[心得] 104年中科院资料结构笔试
时间Tue May 19 23:08:20 2015
看到前面有在讨论就贴在这，如有违板规自删。
本鲁今天参加45号笔试，
废话不多说以下10题(满分应该100)考60分钟，
题号顺序没记。
1.写一个recursive function 求 n!。
2.给一个4层binary tree，5个节点ABCDE，tree的样子是
preorder为ABCED、inorder为ECBDA，
求(1) Sequential and(2) Link memorized representation.
3.(1) Circular list and linked list definition.
(这边有点不确定是linked list还是sequential list)
(2) Circular list相较於第(1) 小题另外一种list的advantage是什麽
4.(1) Binary search tree definition.
(2) 给一个很简单的BST，求插入一个node之後的结果。
5.给preorder、inorder求postorder.
(这边只记得preorder应该为ABCDEFGHI)
6.(1) Min/Max Heap definition.
(2) 给一 max heap ，求依序插入3个node结果。
7.(1) Minimum spanning tree definition.
(2) 给一个很简单的graph(印象只有6个节点)，求minimum spanning tree。
8.给一 List F = 5374891(印象是这几个这几个整数)，
求insertion sort。
9.Hashing method 相较於binary tree的 advantage是什麽？
and give your reason.
10.Compare Binary search and Sequential search.
它们的advantage and disadvantage分别是什麽？
以上10题，全英文命题。
------------------------------------------------------------
以下开始心得(x)废话(o)，
小鲁大概在报名截止那天开始把洪X(X逸)的课本拿出来，认真地啃完一遍，
今天看到这些题目，没有考计算master method 矩阵、2-3树 等等，
只有呵呵。
以上题目依各位菁英乡民的智商考前看一天大概就100了。
说说考试场地，
因为我们坐在比较後面的座位，所以桌子就是那种演讲厅扶手收纳式小桌子，
超难写，
还有考试时间60分钟，考一堆要背的定义特性跟优缺点，除非神记忆，
外加要画一些图，不然60分钟真的还差点写不完，或是我太鲁，哈。
再说说今天报到流程，有个很奇怪的地方，
就是报到的时候只跟我收了甄试通知单就给我准考证了，
直到考试结束後，完全没有人核对我的证件或照片。
还有就是69号那位女孩，你好正>///<，祝你一切顺利
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 114.41.203.49
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Tech_Job/M.1432048102.A.E6C.html
1F：推 cuteSquirrel: 推 分享 05/19 23:10
※ 编辑: fongminp (114.41.203.49), 05/19/2015 23:12:01
2F：推 SAM11690: 69 05/20 00:02
3F：推 qq091234567: 借问一下 中科院会承认之前的工作年资吗? 05/20 02:03
4F：推 web1379: 推分享，不同领域好难的感觉 05/20 10:11
※ da0910cc:转录至看板 Examination 05/20 11:52
5F：推 kanichan: 说到1的分红火就来了 05/20 17:11
6F：推 shanyyy: 有人收到面试通知了吗? 05/22 13:39
7F：→ honeymonkey: 还没耶... 05/22 14:14
8F：推 likecyndi: 当天听到的消息是28号面试?? 05/22 14:24
9F：推 rollstone: 推分享 05/23 19:17
10F：推 ching1212: 回q大 最多承认两年 05/24 03:35
11F：推 web1379: 对薪资影响很大吗？ 05/25 17:44
12F：推 YOHOpig: 听说有人考满分? 05/26 13:34
13F：推 nthucloud: 只是期中考范围，到binary search tree而已。不难 05/28 12:49
14F：→ da0910cc: 推 06/04 12:53