荔园在线
荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: bakey (大苹果), 信区: Program
标 题: zsu笔试回来
发信站: 荔园晨风BBS站 (Thu Oct 26 23:34:26 2006), 站内
【 以下文字转载自 ZSU 讨论区 】
发信人: bakey (大苹果), 信区: ZSU
标 题: zsu笔试回来
发信站: 荔园晨风BBS站 (Thu Oct 26 23:08:29 2006), 站内
trilogy笔试。5点多到的zsu，在正门看了看地图，发现图书馆还是挺好找的，就一直走
下去，过了一个孙中山像就到了。
18：30准时开始考试，考到20：00。简单总结一下试题吧
一：链表转换。给定一个单链表，把相邻两个节点的值交换。送分题，不多说了。不过一开
始看错题，想复杂了，涂改了两次，浪费了一点时间
。
二：正确的做法应该是并查集。在一个森林里查询两个节点是否属于同一个集合。不过我不
大记得怎么写了，大体框架差不多，可能有点不对.....
三：矩阵相乘。标准dp题，不过基本忘光了，考试的时候也推不出来。时间复杂度也写错了
....orz（btw，后来看到有牛人说可以huffman，土了...）
四：快排程序改错。可能对，也可能不对。不管了。
总算笔完了我想去试的笔试....圆满了....中大N多牛人，后面有一个穿着baidu之星的
T-shirt,又见到几个zsu ACM校队的。牛人是相当的多啊。看来没什么希望了....orz....
--
我要进米缸！！！！！！！！
※ 修改:·bakey 于 Oct 26 23:34:19 修改本文·[FROM: 192.168.111.149]
※ 来源:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 192.168.111.149]
[回到开始]
[上一篇][下一篇]
荔园在线首页 友情链接：深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店