int main() {
int array[]={45，56，76，234，1，34，23，2，3}； //数字任//意给出 sort( ); return 0; }
void sort( ) {
____________________________________ | | | |
|-----------------------------------------------------| }
3．费波那其数列，1，1，2，3，5??编写程序求第十项。可以用递归，也可以用其他方法，但要说明你选择的理由。 #include
printf(\ return 0; }
int Pheponatch(int N) {
-------------------------------- | | | |
-------------------------------- }
4．下列程序运行时会崩溃，请找出错误并改正，并且说明原因。 #include
TNode* root=NULL; void append(int N); int main() {
append(63); append(45); append(32);
append(77); append(96); append(21);
append(17); // Again, 数字任意给出 }
void append(int N) {
TNode* NewNode=(TNode *)malloc(sizeof(TNode)); NewNode->value=N;
if(root==NULL) {
root=NewNode; return; } else {
TNode* temp; temp=root;
while((N>=temp.value && temp.left!=NULL) || (N while(N>=temp.value && temp.left!=NULL) temp=temp.left; while(N if(N>=temp.value) temp.left=NewNode; else temp.right=NewNode; return; } } MSRA Interview Written Exam（December 2003，Time：2.5 Hours） 1写出下列算法的时间复杂度。 (1)冒泡排序； (2)选择排序； (3)插入排序； (4)快速排序； (5)堆排序； (6)归并排序； 2写出下列程序在X86上的运行结果。 struct mybitfields { unsigned short a : 4; unsigned short b : 5; unsigned short c : 7; }test void main(void) { int i; test.a=2; test.b=3; test.c=0; i=*((short *)&test); printf(\ } 3写出下列程序的运行结果。 unsigned int i=3; cout< 4写出下列程序所有可能的运行结果。 int a; int b; int c; void F1() { b=a*2; a=b; } void F2() { c=a+1; a=c; } main() { a=5; //Start F1,F2 in parallel F1(); F2(); printf(\ } 5考察了一个CharPrev()函数的作用。 6对 16 Bits colors的处理，要求： （1）Byte转换为RGB时，保留高5、6bits； （2）RGB转换为Byte时，第2、3位置零。 7一个链表的操作，注意代码的健壮和安全性。要求： （1）增加一个元素； （2）获得头元素； （3）弹出头元素（获得值并删除）。 8一个给定的数值由左边开始升位到右边第N位，如 0010<<1 == 0100 或者 0001 0011<<4 == 0011 0000 请用C或者C++或者其他X86上能运行的程序实现。 附加题（只有在完成以上题目后，才获准回答） In C++, what does \ 1。在C++中有没有纯虚构造函数？ 2。在c++的一个类中声明一个static成员变量有没有用？ 3。在C++的一个类中声明一个静态成员函数有没有用？ 4。如何实现一个非阻塞的socket? 5。setsockopt, ioctl都可以对socket的属性进行设置，他们有什么不同？ 6。解释一下进程和线程的区别？ 7。解释一下多播（组播）和广播的含义？ 8。多播采用的协议是什么？ 9。在c++中纯虚析构函数的作用是什么？请举例说明。 10。编程，请实现一个c语言中类似atoi的函数功能（输入可能包含非数字和空格） 转载请注明出自应届生求职招聘论坛 http://bbs.yingjiesheng.com/,本贴地址:http://bbs.yingjiesheng.com/thread-3031-1-1.html 五、DSP、嵌入式、软件等 1、请用方框图描述一个你熟悉的实用数字信号处理系统，并做简要的分析；如果没有，也可以自己设计一个简单的数字信号处理系统，并描述其功能及用途。（仕兰微面试题目） 2、数字滤波器的分类和结构特点。（仕兰微面试题目） 3、IIR，FIR滤波器的异同。（新太硬件面题） 4、拉氏变换与Z变换公式等类似东西，随便翻翻书把如.h(n)=-a*h(n-1) b*δ(n) a.求h(n)的z变换；b.问该系统是否为稳定系统；c.写出FIR数字滤波器的差分方程；（未知） 5、DSP和通用处理器在结构上有什么不同，请简要画出你熟悉的一种DSP结构图。（信威dsp软件面试题） 6、说说定点DSP和浮点DSP的定义（或者说出他们的区别）（信威dsp软件面试题） 7、说说你对循环寻址和位反序寻址的理解.（信威dsp软件面试题） 8、请写出【－8，7】的二进制补码，和二进制偏置码。用Q15表示出0.5和－0.5.（信威dsp软件面试题） 9、DSP的结构（哈佛结构）；（未知） 10、嵌入式处理器类型(如ARM)，操作系统种类（Vxworks,ucos,winCE,linux），操作系统方面偏CS方向了，在CS篇里面讲了；（未知） 11、有一个LDO芯片将用于对手机供电，需要你对他进行评估，你将如何设计你的测试项目？ 12、某程序在一个嵌入式系统（200M CPU，50M SDRAM）中已经最优化了，换到零一个 系统（300M CPU，50M SDRAM）中是否还需要优化？ （Intel） 13、请简要描述HUFFMAN编码的基本原理及其基本的实现方法。（仕兰微面试题目） 14、说出OSI七层网络协议中的四层（任意四层）。（仕兰微面试题目） 15、A） （仕兰微面试题目） ＃i nclude void testf(int*p) { *p =1; } main() { int *n,m[2]; n=m; m[0]=1; m[1]=8; testf(n); printf(\ alue is %d \ } ------------------------------ B) ＃i nclude void testf(int**p) { *p =1; } main() {int *n,m[2]; n=m; m[0]=1; m[1]=8; testf(&n); printf(Data v alue is %d\ } 下面的结果是程序A还是程序B的？ Data v alue is 8 那么另一段程序的结果是什么？ 16、那种排序方法最快? （华为面试题） 17、写出两个排序算法,问哪个好？（威盛） 18、编一个简单的求n!的程序 。（Infineon笔试试题） 19、用一种编程语言写n!的算法。（威盛VIA 2003.11.06 上海笔试试题） 20、用C语言写一个递归算法求N！；（华为面试题） 21、给一个C的函数，关于字符串和数组，找出错误；（华为面试题） 22、防火墙是怎么实现的？ （华为面试题） 23、你对哪方面编程熟悉？（华为面试题）