找回密码
 加入后院

QQ登录

只需一步,快速开始

搜索
查看: 1491|回复: 6

2007北电笔经

[复制链接]
发表于 2006-11-8 21:00 | 显示全部楼层 |阅读模式
上周北电的笔试,题目一共有五道(我做的是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 编辑 ]
发表于 2006-11-8 21:26 | 显示全部楼层
我考的是test engineer。楼主什么时候面试?
回复 顶 踩

使用道具 举报

发表于 2006-11-8 23:05 | 显示全部楼层
友情提示:在论坛发帖,凡是数组下标用i的,都会使用字体变得难看。
回复 顶 踩

使用道具 举报

发表于 2006-11-9 09:32 | 显示全部楼层
一二楼要把面经贴出来,与大家分享哦。
回复 顶 踩

使用道具 举报

 楼主| 发表于 2006-11-9 13:12 | 显示全部楼层
一楼的没法贴啦!没有面试通知!
. z2 X# m0 {* L& Q2 S8 N! G8 l) y不过最近几天都去华为面试,被折腾了n天,现在等消息ing: ~. e3 c2 t. h" _1 E
若能拿到offer,一定跟师弟师妹们分享!
0 e1 b* B- Q/ `' @% K$ k, T保佑!!!
回复 顶 踩

使用道具 举报

发表于 2006-11-9 14:00 | 显示全部楼层
华为,牛人~
回复 顶 踩

使用道具 举报

发表于 2006-11-9 15:37 | 显示全部楼层
华为今年要四面,现在好像才到二面。
回复 顶 踩

使用道具 举报

您需要登录后才可以回帖 登录 | 加入后院

本版积分规则

Archiver|手机版|小黑屋|广告业务Q|工大后院 ( 粤ICP备10013660号 )

GMT+8, 2026-11-17 11:47

Powered by Discuz! X5.0

© 2001-2026 Discuz! Team.

快速回复 返回顶部 返回列表