2007北电笔经

eileenowen

上周北电的笔试，题目一共有五道（我做的是Software Development的题目）
* R  Z: {) f7 {6 w; r0 f中译英、英译中、编程、程序填空 & 改错
- C, Y4 g9 \6 V' o- t$ o翻译的难度几乎为零（据大家的普遍反映，including my own feeling）
! M# H8 q8 E2 q3 y4 k7 ]编程题是一个关于二维数组扫描的题，题目大概是：
7 x8 m" Y2 V; S5 ^; ~有N个人，用一个二维数组a[N][N]表示两人之间的认识关系。当第k个人认识第j个人时，a[k][j]＝1；若第k个人不认识第j个人时，则a[k][j]＝0。编程实现：查找那个所有人都认识他，但他都不认识所有人的那个人。
实际上就是二维数组扫描，如果用嵌套for语句，实在是再容易不过了。可是，题目最后有一个要求：时间复杂度要小于O(n*n)。
唉，失败！学了一个学期的算法分析与设计课程。。。
+ t2 J2 n8 ~0 t程序填空是一道字符串的题目：
  V! y% N8 I4 H# K若有字符串“This is Selma's space. Welcome!”，设置一个keyword，如“Selma”。则经过程序处理后，原字符串变为：“!emocleW .ecaps s'Selma si sihT”。说实在的，真的好复杂啊！考场上让我无比紧张又眼花缭乱，最后还是做得不好。
最后的改错是shell sort程序，题目说共有3个错误，但我只找到两个程序实现的错误。最后没有办法，我看到程序中没有引用头文件“#include <stdio.h>”就调用“printf函数”，就将其写了进去。尽管是比较弱智的错误，但至少我的答案并没有错。看判卷的怎么评吧！
( T; k+ F) W% G  S) [----------------------------------------------------------------------------------------
哈哈，改过来，改过来！多谢提示！
9 P9 q( _8 {0 u* n$ d& B不过这样的编辑器是否不太完善啊？
/ [* h# a& F( F( z/ t5 B, O' m" x
# O4 i& S8 h2 [! q
[ 本帖最后由 eileenowen 于 2006-11-9 13:48 编辑 ]

smresultwithout

我考的是test engineer。楼主什么时候面试？

powerwind

友情提示：在论坛发帖，凡是数组下标用i的，都会使用字体变得难看。

Ericmaniac

一二楼要把面经贴出来，与大家分享哦。

eileenowen

一楼的没法贴啦！没有面试通知！
1 m  N2 W+ F. q3 d, y/ m! Q* e不过最近几天都去华为面试，被折腾了n天，现在等消息ing
若能拿到offer，一定跟师弟师妹们分享！
% t5 x; k4 N: t保佑！！！

smresultwithout

华为，牛人～

淡淡

华为今年要四面，现在好像才到二面。