|
|
上周北电的笔试，题目一共有五道（我做的是Software Development的题目）
0 M2 c) N0 G t" D$ [2 g3 R, C中译英、英译中、编程、程序填空 & 改错
1 L# s( m: }- Y5 p5 f9 ^# _翻译的难度几乎为零（据大家的普遍反映，including my own feeling）- e5 j7 p2 N5 B6 h
编程题是一个关于二维数组扫描的题，题目大概是：
6 N4 {& [/ K4 @% C有N个人，用一个二维数组a[N][N]表示两人之间的认识关系。当第k个人认识第j个人时，a[k][j]＝1；若第k个人不认识第j个人时，则a[k][j]＝0。编程实现：查找那个所有人都认识他，但他都不认识所有人的那个人。
2 R i& ?7 I+ a实际上就是二维数组扫描，如果用嵌套for语句，实在是再容易不过了。可是，题目最后有一个要求：时间复杂度要小于O(n*n)。
) \1 T4 {7 X6 z% p: s1 z; l1 q1 i& D唉，失败！学了一个学期的算法分析与设计课程。。。
; b6 H; F8 ?- m8 N* f v程序填空是一道字符串的题目：
2 n0 {6 R' e! o# Q4 w( p+ l R若有字符串“This is Selma's space. Welcome!”，设置一个keyword，如“Selma”。则经过程序处理后，原字符串变为：“!emocleW .ecaps s'Selma si sihT”。说实在的，真的好复杂啊！考场上让我无比紧张又眼花缭乱，最后还是做得不好。
0 ~/ f6 N! l4 t2 v% n* w N最后的改错是shell sort程序，题目说共有3个错误，但我只找到两个程序实现的错误。最后没有办法，我看到程序中没有引用头文件“#include <stdio.h>”就调用“printf函数”，就将其写了进去。尽管是比较弱智的错误，但至少我的答案并没有错。看判卷的怎么评吧！
* r: R/ R1 o. s- S; D2 J: Y5 D5 L----------------------------------------------------------------------------------------
( i7 D, Y8 f5 J6 D4 L4 N哈哈，改过来，改过来！多谢提示！
. M# N! F) R$ ?; v/ S; a- i* s不过这样的编辑器是否不太完善啊？
/ e5 U; }! _, @6 B8 @
# G% |0 v0 P; D# D6 o. a" J; r. y8 R9 \, N3 H- p
[ 本帖最后由 eileenowen 于 2006-11-9 13:48 编辑 ] |
|
IP卡
狗仔卡
发表于 2006-11-8 21:00
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡