|
|
上周北电的笔试,题目一共有五道(我做的是Software Development的题目)
& a! P9 D! s; G( G- O中译英、英译中、编程、程序填空 & 改错$ n1 ]2 v( b8 C4 \+ R' E1 C: K
翻译的难度几乎为零(据大家的普遍反映,including my own feeling)
) X! s/ |. j, Q& M) h编程题是一个关于二维数组扫描的题,题目大概是:
9 G8 A K6 T g6 q) {: E8 l有N个人,用一个二维数组a[N][N]表示两人之间的认识关系。当第k个人认识第j个人时,a[k][j]=1;若第k个人不认识第j个人时,则a[k][j]=0。编程实现:查找那个所有人都认识他,但他都不认识所有人的那个人。
- D `' \& I+ u/ P" X3 {0 e& f实际上就是二维数组扫描,如果用嵌套for语句,实在是再容易不过了。可是,题目最后有一个要求:时间复杂度要小于O(n*n)。- Q y0 q; I, d* o4 `. @4 m
唉,失败!学了一个学期的算法分析与设计课程。。。) o+ U% Q3 T- C' A" g$ }
程序填空是一道字符串的题目:
; f& H( k& M% t" _; M7 Y k若有字符串“This is Selma's space. Welcome!”,设置一个keyword,如“Selma”。则经过程序处理后,原字符串变为:“!emocleW .ecaps s'Selma si sihT”。说实在的,真的好复杂啊!考场上让我无比紧张又眼花缭乱,最后还是做得不好。
) E, D2 \% I6 K4 {( B6 v' U最后的改错是shell sort程序,题目说共有3个错误,但我只找到两个程序实现的错误。最后没有办法,我看到程序中没有引用头文件“#include <stdio.h>”就调用“printf函数”,就将其写了进去。尽管是比较弱智的错误,但至少我的答案并没有错。看判卷的怎么评吧!
1 E- l, Y! j7 q) L6 Y) S----------------------------------------------------------------------------------------
2 y# K9 O& S% W6 u0 N, N, Y% _. Z4 ~哈哈,改过来,改过来!多谢提示!) P9 r j4 R. k' w6 S
不过这样的编辑器是否不太完善啊?$ L) G* C7 X5 l7 G r7 w" A+ j
. Z$ v! B: `. J5 F5 M _5 k
0 H8 b5 b# j ^[ 本帖最后由 eileenowen 于 2006-11-9 13:48 编辑 ] |
|