迪忠桓稣蕉剖淖唬缡淙�6，输
出110。
20．
（1）编写一个递归函数，删除一个目录。
（2）编写一个非递归函数，删除一个目录。
并比较其性能。
21．附加题：简单叙述编程经历
硬件题目
1．用mos管搭出一个二输入与非门。
2．集成电路前段设计流程，写出相关的工具。
3．解释名词IRQ，BIOS，USB，VHDL，SDR。
4．简述如下Unix命令cp -r, rm,uname。
5．用波形表示D触发器的功能。
6．写异步D触发器的verilog module。
7．What is PC Chipset？
8．用传输门和倒向器搭一个边沿触发器。
9．画状态机，接受1，2，5分钱的卖报机，每份报纸5分钱。
DSP题目
1．H（n）a*h（n1）+b*δ（n）
（1）求h（n）的z变换
（2）该系统是否为稳定系统
（3）写出FIR数字滤波器的差分方程
2．写出下面模拟信号所需的最小采样带宽
（1）模拟信号的频率范围是0~4kHz
（2）模拟信号的频率范围是2~4kHz
3．名词解释
（1）量化误差
（2）直方图
（3）白平衡
（4）MMX
4．写出下面几种格式中用到的压缩技术
（1）JPEG
（2）MPEG2
（3）MP3
高通笔试题
1. Can you describe the trend of wireless mobile communication industry? (
2000 letters)
2. Compare the major third generation technologies.(2000 letters)
3. Describe the characteristics of Walsh function. Explain how to generate
Walsh Function. (2000 letters)
4. List factors that will affect the capacity of forward and reverse links
of a CDMA system. (2000 letters)
5. What are the differences between IS-95 A/B and cdma2000 1X? (2000 lette
rs)
威盛笔试试题
2002年软件笔试题
1．三组程序，找出你认为的错误。
（1）a.c long temp[255];
b.c extern *temp;
（2）a.c long temp[255];
b.c extern temp[256];
（3）a.c long temp[255];
b.c extern temp[];
2．在第一个声明处编译出了奇怪的错误，为什么？
#include <stdio.h>
#include “myfun1.h”
#include “myfun2.h”
int myInt1;
int myInt2;
3．printf(“0x%x”, (&0)[1]); 请问打印了什么？
4．汇编，用ax,bx,cx,dx，求1000×1000/30（四舍五入），结果放在ax中。
5．编最优化Bubble(int *pIntArray,int L)，要求:交换元素不能用临时变量，如果
有序需要最优。
6．用任意一种编程语言写n!的算法。
2003 Asic部分
1．一个四级的Mux，其中第二级信号为关键信号，如何改善timing？
2．一个状态机的题目用Verilog实现。
3．Asic中的design flow的实现。
4．用逻辑门画出D触发器。
5．给出某个一般时序电路的图，有Tsetup，Tdelay，Tck>q还有clock的del
ay，写出决定最大时钟的因素，同时给出表达式。
6．用C语言实现统计某个cell在某.v文件调用的次数。
7．Cache的主要部分。
2003 EE笔试题目
1．写出电流公式。
2．写出平板电容公式。
3．电阻R和电容C串联，输入电压为R和C之间的电压，输出电压分别为C上电压和R上电
压，要求绘制这两种电路输入电压的频谱，判断这两种电路何为高通滤波器，何为低通滤
波器。当RC<<T时，给出输入电压波形图，绘制两种电路的输出波形图。
4．给出时域信号，求其直流分量。
5．给出一时域信号，要求写出频率分量，并写出其傅立叶变换级数。当波形经过低通
滤波器滤掉高次谐波而只保留一次谐波时，画出滤波后的输出波形。
6．有一时域信号S=V0sin(2pif0t)+V1cos(2pif1t)+V2sin(2pif3t+90)，写出当其通过
低通、带通、高通滤波器后的信号表示方式。
7．给出一差分电路，告诉其输出电压Y+和Y，求共模分量和差模分量。
8．一电源和一段传输线相连（长度为L，传输时间为T），画出终端处波形，考虑传输
线无损耗。给出电源电压波形图，要求绘制终端波形图。
9．求锁相环的输出频率，给了一个锁相环的结构图。
10．给出一个堆栈的结构，求中断后显示结果，主要是考堆栈压入返回地址存放在低
端地址还是高端。
2003 Graphic笔试题目
1．问答题
（1）texture mapping是什么？为什么要用filter？
（2）用float和int表示一个数，比如2，说明优点和缺点。
（3）在MPEG哪部分可以加速硬件？
（4）解释cubic和B-spline的差别，写出各自函数。
（5）写出几个Win API中的OpenGL函数。
（6）说出固定小数表示和浮点小数表示的优缺点。
（7）说出显卡可以优化哪些MPEG中的计算？
（8）说出Bezier和B-Spline曲线的区别。
2．用最简单的方法判断一个数是否是2的指数次幂。
3．S23E8和S10E5两种浮点数表示方法分析，表示0.25写一个类S10E5，实现从S23E8转
换。
4．用模版的方式实现三个量取最大值。
5．题目告诉你IEEE 16和32浮点数表示的规范，要求将0.25分别用IEEE 16和
32表示并写一个C++函数将输入的IEEE 16表示转化为IEEE 32的表示。
6．用C语言写一个函数f（x） x * 0.5要求只能用整数操作。
2003 Software Engineer笔试题
1. Describe x86 PC’s architecture in a diagram cpu,core chipset, Cache,DR
AM, IO-subsystem, IO-Bus
2. SWI instruction is often called a “supervisor call”, describe the act
ions in detail
* Save the address of the instruction after the SWI in rl4_svc.
* Save the CPSR in SPSR_svc.
* Enter supervisor mode and disable IRQs.
* Set the PC to 08 and begin executing the instruction there.
3.
* What is PIO operation? advantage and disadvantage?
* DMA operation? advantage and disadvantage?
* Scatter/Gather DMA engine? how does it operate?
4. MP3 decoder related. (a flow chart of decoding is presented)
* advantages of Huffman encoding?
* why the aliasing reduction is necessary?
* analytical expression in mathematics of the IMDCT?
* which block in the flow chart is suitable for the software implementatio
n and which for the hardware? why?
5. Assembly codes -> C language (about 15 lines).
6. Graduation thesis description.
汉王笔试题
高级研究人员（模式识别、图像处理类）招聘试题
说明：
可能您的专业并不完全符合本试题所涉及的领域。因此，并非所有的问题都需要回答
，您可以只回答你所熟悉和能够回答的问题。允许参考任意的资料，但请独立完成此试题
，我们更欣赏您独立的思考和创新的精神。本试题并非我们录用或者不录用您的惟一依据
。应聘高级研究人员者请回答这部分问题。
1．人工智能与模式识别的研究已有多年，但似乎公认的观点认为它仍然非常困难。试
对你所熟悉的任一方向（如指纹识别、人像识别、语音识别、字符识别、自然语言理解等
）的发展状况进行描述。并设想如果你将从事该方向的研究，你打算如何着手，以建立有
效的识别理论和方法；或者你认为现在的理论和方法有何缺陷，有什么办法来进行改进？
（500字以内即可，不要太长）
2．简述下面任一主题的主要理论框架或主要观点（500字以内即可，不要太长）
（1）David Marr的视觉计算理论框架
（2）格式塔（Gestalt）心理学派的主要观点
（3）Bayes决策理论
（4）人工神经网络中的BP网络、自组织网络和联想记忆网络的主要内容
（5）基因算法
（6）小波分析
（7）目前流行的有损静态图像压缩方法
3．设想你要设计一个算法，检测给定的图像中是否有矩形结构。所要检测的矩形可能
有多种形态，试提出你的算法框架。要求你的算法至少能检测出样本中的矩形，而拒绝其
他的任意非矩形结构。矩形的大小、位置和方向未知，要求你的算法能确定这些参数。
如果你认为这个问题太难而不能解决，请说明理由。
高级软件开发人员招聘试题
说明：
可能您的专业并不完全符合本试题所涉及的领域。因此，并非所有的问题都需要回答
，您可以只回答你所熟悉和能够回答的问题。允许参考任意的资料，但请独立完成此试题
，我们更欣赏您独立的思考和创新的精神。本试题并非我们录用或者不录用您的惟一依据
。
应聘高级软件开发人员者请回答这部分问题。
1．数据的逻辑存储结构（如数组，队列，树等）对于软件开发具有十分重要的影响，
试对你所了解的各种存储结构从运行速度、存储效率和适用场合等方面进行简要地分析。
2．数据库技术是计算机系统中一个非常重要的领域，几乎所有的计算机应用中都或多
或少地用到了数据库。试简要地谈谈数据库设计中应当注意哪些问题，以及如何解决？给
出两种你所熟悉的DBMS，要求一种适用于小型应用，另一种适用于大型应用，给出你做出
选择的理由。
3．某公司的主要业务是提供WWW和E-mail服务，出于安全考虑，该公司要求我公司提
供一套网络指纹登录系统，该系统要求能够利用指纹替代E-mail中常用的密码，并对所提
供的部分网页通过指纹认证后才能访问，请利用你所学过的知识对该系统进行分析设计，
你可以指定网络的配置（包括协议），但必须保证邮件用户既可通过网页（http方式）收
取信件，也可通过Outlook收取信件。请分析该系统的可行性，可行时给出系统结构和主要
的存储结构，指出系统中的难点和解决方法。（假设指纹识别的问题已经解决）
高级硬件开发人员招聘试题
说明：
可能您的专业并不完全符合本试题所涉及的领域。因此，并非所有的问题都需要回答
，您可以只回答你所熟悉和能够回答的问题。允许参考任意的资料，但请独立完成此试题
，我们更欣赏您独立的思考和创新的精神。本试题并非我们录用或者不录用您的惟一依据
。
应聘高级硬件开发人员者请回答这部分问题。
1．下面是一些基本的数字电路知识问题，请简要回答：
（1）什么是Setup和Holdup时间？
（2）什么是竞争与冒险现象？怎样判断？如何消除？
（3）请画出用D触发器实现2倍分频的逻辑电路。
（4）什么是“线与”逻辑？要实现它，在硬件特性上有什么具体要求？
（5）什么是同步逻辑和异步逻辑？
（6）请画出微机接口电路中，典型的输入设备与微机接口逻辑示意图（数据接口、控
制接口、所存器／缓冲器）。
（7）你知道哪些常用的逻辑电平？TTL与COMS电平可以直接互连吗？
2．可编程逻辑器件在现代电子设计中越来越重要，请问：
（1）你所知道的可编程逻辑器件有哪些？
（2）试用VHDL或Verilog，ABLE描述8位D触发器逻辑
3．设想你将设计完成一个电子电路方案。请简述用EDA软件（如PROTEL）进行设计（
包括原理图和PCB图）到调试出样机的整个过程。在各个环节应注意哪些问题？
北京信威通信技术股份有限公司面试题
1．DSP和通用处理器在结构上有什么不同？请简要画出你熟悉的一种DSP结构图。
2．说说定点DSP和浮点DSP的定义（或者说出他们的区别）。
3．说说你对循环寻址和位反序寻址的理解。
4．请写出【8，7】的二进制补码和二进制偏置码。用Q15表示出0.5和ɦ
85;0.5。
中国国际金融有限公司CICC笔试题
1. Please tell us about an achievement that you are especially proud of be
cause it was difficult or demanding.
（1）What the objective was?
（2）Why it is important to you?
（3）How you achieved it and the obstacles that you had to overcome in ord
er to do so?
2. What is your career plan? Three years after graduation, and five years
after graduation?
3. Why are you interested in investment bank? What other industries do you
also have interests?
4. Why do you think you can be a qualified investment banker? How can you
contribute in this industry?
国泰君安笔试题
一列火车上有三个工人，史密斯、琼斯和罗伯特，三人工作为消防员、司闸员和机械
师，有三个乘客与这三人的名字相同。罗伯特住在底特律；司闸员住在芝加哥和底特律中
间的地方；琼斯一年赚2万美金；有一个乘客和司闸员住在一个地方，每年的薪水是司闸员
的3倍整；史密斯台球打得比消防员好；和司闸员同名的乘客住在芝加哥。
请问谁是机械师？
Briny笔试题
1．说出RC振荡器的构成和工作原理。
2．什么是SDH?
3．什么是共模、差模?画出差分电路的结构。
4．a=5; b=6; a+=b++; 执行结果是什么？
5．什么是TDM？什么是CDMA？
6．什么是采样定理？
7．什么是香农定理？
8．计算机的中断有哪几类？
广东北电面试题目
英文笔试题
1. Tranlation (Mandatory)
CDMA venders have worked hard to give CDMA roaming capabilities via the de
velopment of RUIM-essentially, a SIM card for CDMA handsets currently being de
ployed in China for new CDMA operator China Unicom. Korean cellco KTF demonstr
ated earlier this year the ability to roam between GSM and CDMA using such car
ds.However,only the card containing the user’s service data can roam-not the
CDMA handset or the user’s number (except via call forwarding).
2. Programming (Mandatory)
Linked list
a. Implement a linked list for integers,which supports the insertafter (in
sert a node after a specified node) and removeafter (remove the node after a s
pecified node) methods;
b. Implement a method to sort the linked list to descending order.
3. Debugging (Mandatory)
a. For each of the following recursive methods,enter Y in the answer box i
f themethod terminaters (assume i=5), Otherwise enter N.
static int f(int i){
return f(i-1)*f(i-1);
}
Ansewr:
static int f(int i){
if(i==0){return 1;}
else {return f(i-1)*f(i-1);}
}
Ansewr:
static int f(int i){
if(i==0){return 1;}
else {return f(i-1)*f(i-2);}
}
Ansewr:
b. There are two errors in the following JAVA program:
static void g(int i){
if(i==1){return;}
if(i%2==0){g(i/2);return;}
else {g(3*i);return;}
}
please correct them to make sure we can get the printed-out result as belo
w:
3 10 5 16 8 4 2 1
中文笔试题
1．汉译英
北电网络的开发者计划使来自于不同组织的开发者，能够在北电网络的平台上开发圆
满的补充业务。北电网络符合工业标准的开放接口，为补充业务的开展引入了无数商机，
开发者计划为不同层面的开发者提供不同等级的资格，资格的划分还考虑到以下因素：补
充业务与北电网络平台的集合程度，开发者团体与北电网络的合作关系，等等。
2．编程
将整数转换成字符串：void itoa(int,char);
例如itoa(-123,s[])则s=“-123”;
U2合唱团在17分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的同一端出发，
你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。一次同时最多可以有两人
一起过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥两端
。手电筒是不能用丢的方式来传递的。四个人的步行速度各不同，若两人同行则以较慢者
的速度为准。Bono需花1分钟过桥，Edge需花2分钟过桥，Adam需花5分钟过桥，Larry需花
10分钟过桥。他们要如何在17分钟内过桥呢？（有个同济的学生写文章说他当时在微软面
试时就是碰到了这道题，最短只能做出在19分钟内过桥，微软的人对他讲这样的结果已经
是不错的了！）
A点到B点
1和2过去 2分钟 2
2过来 4分钟 2+2=4
10和5过去 14分钟 4+10=14
1过来 15分钟 14+1=15
1和2过去 17分钟 15+2=17
19分钟还很不错？？？？
这是广州本田的试题，大家看一下
广州本田笔试题
1．排序s-m-t-w-t-f-？
2．如果六千，六百，六表示成6606，那么十一千，十一百，十一表示成什么？
3．grass后面加一个词，agent前面加一个单词，组成两个新词，这个词是什么？
4．农场不知道有多少鸡，现有一批饲料，如果卖掉75只鸡饲料够20天用，买进100只
鸡饲料够用15天，问原来有多少只鸡？
5．6个桶，装着两种液体，一种液体的价格是另外一种的double，桶容量为8，13，1
5，17，19，31，有一个美国人，各用了14美元买两种液体，剩下一个桶。问剩下哪个？
6．篮球场，还剩6秒，差对手4分，没可能追得上，现在有一个暂停，你会怎么指导球
员去做？
明基面试问题
1．自我介绍（2分钟）。
2．你大学期间最辉煌的一件事是什么？
3．如果你明天去火星呆上300年，今天晚上你最想做的一件事是什么?
网易
1、10个人分成4组 有几种分法？
2、如图：
7 8 9 10
6 1 2 11
5 4 3 12
16 15 14 13
设“1”的坐标为（0，0） “7”的坐标为（－1，－1） 编写一个小程序，使程
序做到输入坐标（X,Y）之后显示出相应的数字。
3、#include<stdio.h>
//example input and output
//in 1 2 3 out 1 3 1
//in 123456789 2 100 out 123456789 100 21
long mex(long a,long b,long c)
{ long d;
if(b==0) return 0;
if(b==1) return a%c;
d=mex(a,b/2,c)； d*=d;这里忘了;d*=mex(a,b%2,c);d%=c;
return d;
}
int main(void)
{ long x,y,z;
while(1)
{ if(scanf(%d %d %d,&x,&y,&z)>3) return 0;
if(x<0) { printf("too small ");continue;}
if(y<0) { printf("too small ");continue;}
if(z<1) { printf("too small ");continue;}
if(y>z) { printf("too big ");continue;}
if(z>1000000010) {printf("too big ");continue}
printf(%d %d %d,x,z,mex(x,y,z);
}}
根据这个程序，当已知一个输入，算出输出，如：输入 1 3 1 则输出 1 2 3 输
入 123456789 100 21 输出 123456789 2 100
广州日报
1、填空部分是一些时事题，如：我国有多少网民，三个代表、北京申奥什么的，及记
者的一些常识性的问题：如我国第一个以写新闻通讯出名的记者是谁？蔡元培曾经夸奖过
的记者是谁？
2、选择题范围与填空基本一样，包括时政和新闻知识：如深度采访的实质，记者的职
业道德等。
3、简答题就比较专业：一道是你参加一条高速公路的开通典礼，如何在记者会上发的
新闻通稿之外写出会上没说的内容。一道是你去一个单位采访，但没有任何该单位的证件
、邀请函之类东西，你如何骗过门卫混进去。第三道是有几家香水公司都想让你说好话，
就是做软新闻了，你该如何处理。第四道是A明星与B明星不和，你如何报道A骂B的话而又
不能让B告你诽谤。
4、写作题是以“今年冬天不太冷”为题任意想象，加叙加议。
5、五道智力测验：如何喝道啤酒杯底部的啤酒、汽车过隧道但高2厘米该怎么办、你
吃苹果时吃到几条虫最恶心之类，10只点燃的蜡烛，让风吹灭了2只，后来在关窗户前又吹
灭1只。问最后还有几支。
面试官揭秘500强面试题几年来，我遇到三个刁钻的问题。可惜的是，我因没有心理准备而
未能给出令人满意的答复。
（1）你的约会很多吗？（问这个问题的是美国一家防务公司的一名女面试官。）
（2）你今天为什么来这里？（一家投资银行的面试官走进他的办公室，看到我坐在那
里等他时所问的问题。）
（3）如果此时外面有一艘宇宙飞船着陆，你会走进去吗？如果它可以去任何一个地方
，你会要求它把您带到哪里？（一家投资银行的面试官所问的问题。）——凯利，1999年
5月3日
□建议
这几个问题都具有挑战性，虽然第一个问题看上去有点不同寻常，是一名女性向另一
名女性提出的问题，但你仍要认真作答，让对方感到满意。比较好的回答方式是：“如果
你担心我对私人生活的关注程度大于对工作的关注程度，那么我向你保证，我对工作非常
投入。同样，我努力保持平衡的生活，以各种各样的方式充实我的业余生活。”这既回答
了面试官的问题，也没有暴露自己的隐私。
“你今天为什么来这里”这样的问题给你提供了一个阐述自己对这份工作的热情的机
会。如果你不是从这句话的表面意思去看，那么这就是一个刁钻的问题。在接受面试时，
很重要的一点是让自己轻松一点，不要分析每个问题到底是什么意思。想方设法让你的回
答能够拉近你与面试官之间的关系。并表明你作为这个职位的应聘者，有着自己的优势。
“我来这里是要和你讨论一下我应聘某某工作的问题。你愿意同我介绍一下自己的情况吗
？”
宇宙飞船这个问题问的是你有多大的冒险精神，要回答这个问题，需要根据你对自己
所应聘的工作的了解好好组织自己的语言。假如这项工作要求你具有创新精神，那么你可
以说：“是的，我会上去，去见见曾经在这个星球走过的那些最具有创新精神的人，问问
他们最喜欢用什么方式来让自己尽可能保持创造力。”
■下水道的井盖为什么是圆的？
微软的顾问有时会得到一些特殊待遇，因为在面试时询问他们的问题并不是真的算算
术。
□范例
理查德·范曼在微软找工作
面试官：现在我们要问一个问题，看看你的创造性思维能力。不要想得太多，运用日
常生活中的常识，描述一下你的想法。这个问题是，下水道的井盖为什么是圆的？
范曼：它们并不都是圆的，有些是方的，的确有些圆井盖，但我也看过方的，长方的
。
面试官：不过我们只考虑圆形的井盖，他们为什么是圆的？
范曼：如果我们只考虑圆的，那么它们自然是圆的。
面试官：我的意思是，为什么会存在圆的井盖？把井盖设计成圆形的有什么特殊的意
义吗？
范曼：是有特殊意义，当需要覆盖的洞是圆形时，通常盖子也是圆的。用一个圆形的
盖子盖一个圆形的洞，这是最简单的办法。
面试官：你能想到一个圆形的井盖比方形的井盖有哪些优点吗？
范曼：在回答这个问题之前，我们先看看盖子下面是什么。盖子下面的洞是圆的，因
为圆柱形最能承受周围土地的压力。而且，下水道出孔要留出足够一个人通过的空间，而
一个顺着梯子爬下去的人的横截面基本是圆的，所以圆形自然而然地成为下水道出入孔的
形状。圆形的井盖只是为了覆盖圆形的洞口。
面试官：你认为存在安全方面的考虑吗？我的意思是，方形的井盖会不会掉进去，因
此造成人身伤害？
范曼：不大可能。有时在一些方形洞口上也会看到方形的盖子。这种盖子比入口大，
周围有横挡，通常这种盖子是金属质地，非常重。我们可以想象一下，两英尺宽的方形洞
口，1到1．5英寸宽的横挡。为了让井盖掉进去，需要抬起一端，然后旋转30度，这样它就
不受横挡的妨碍了，然后再将井盖与地平线成45度角，这时转移的重心才足以让井盖掉下
去。是的，方形的井盖的确存在掉下去的可能，但可能性很小，只要对负责开井盖的人稍
加培训，他就不会犯这样的错误。从工程学来看，井盖的形状完全取决于它要覆盖的洞口
的形状。
面试官：（面有难色）我要与管理层谈点事情。（离开了房间）
10分钟后，面试官回来了。
面试官：我们推荐你立刻去推销部工作。
□建议
罗伯特·斯科布尔参加微软面试
时间是2003年8月13日上午10点23分
我所经历的面试过程是：
1．一名主管问我：你想过在这里工作吗？
2．人力资源部的人在电话里和我谈了一个小时。他们问了我一些问题，以确信我的经
历与简历上描述的内容相符，同时也为了避免在之后时间较长的面试中出现令他们尴尬的
事情。
3．我通过了人力资源部的电话约谈，于是他们用飞机把我送到了微软工地设在雷德蒙
德的总部。
4．对我的面试从上午8点半开始。首先是和人力资源部的人谈，她向我解释了面试程
序，以确保有必要让我进入下一轮面试。
5．她给我一个名单，上面是三个面试官的名字，他们将在午餐的时候面试我，她说得
很准确，如果这三个人喜欢我，我会得到另外一个名单，也就是“午餐后”的面试名单。
