yrayzsu-CSDN博客

原创微软笔试和面试题

1.链表和数组的区别在哪里？　　2.编写实现链表排序的一种算法。说明为什么你会选择用这样的方法？　　3.编写实现数组排序的一种算法。说明为什么你会选择用这样的方法？　　4.请编写能直接实现strstr()函数功能的代码。　　5.编写反转字符串的程序，要求优化速度、优化空间。　　6.在链表里如何发现循环链接？　　7.给出洗牌的一个算法，并将洗好的牌存储在一个整形数组里。

2006-08-22 21:42:00 1444

原创面试软件必备编程题

Question 1. (单选)在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为(3) 1. 22. 33. 44. 5Question 2. (单选)设散列表的存储空间大小为19,所用散列函数为h(key)=key mod 19,用开地址线性探查法解决碰撞。散列表的当前状态如下:0 1 2 3 4 5 6 7

2006-08-22 21:40:00 1115

1.打印如下图案，共19行，只能有一个for循环（程序已经提供）* *** ***** ******* ********* ************************ *************** ***************** *********************

2006-08-22 21:38:00 1164

原创 intel笔试题＆面试题

2005笔试：1。高效的内存管理 2。8皇后问题面试q：（2）编译中的问题：全局变量如int i=5; int*(pf)()=foo; 分别在何时被初始化？设计时候如何具体的实现。（3） OS相关的问题，内存访问，cache等（包括cache在整个系统中的位置，画出来，并解释）（4）解释例如mov ax,100H 这样一条指令的cpu, os, memor

2006-08-22 21:36:00 1519

原创几道英文面试题

1. What factors would you take into consideration when choosing a data structure and algorithm for a dynamic lookup table?2. Under what circumstances would busy waiting be acceptable in an interrupt h

2006-08-21 22:57:00 2227

转载 intel面试的一道题

题目大意是:不使用任何变量实现 strlen()的函数. 这个只是intel面试题10道中间的一道,会与不会其实并不能说明什么.因为从我实现的过程来说,觉得这么死扣的题目意义不是很大,只是考一下编程思维而已. 如果不知道strlen函数?!可以立刻离开了~~ 我写一个一般最简单的实现,有一个局部变量: int strlen( char *

2006-08-21 22:55:00 974

原创开发嵌入式系统C必会的0x10个问题

C语言测试是招聘嵌入式系统程序员过程中必须而且有效的方法。这些年，我既参加也组织了许多这种测试，在这过程中我意识到这些测试能为带面试者和被面试者提供许多有用信息，此外，撇开面试的压力不谈，这种测试也是相当有趣的。从被面试者的角度来讲，你能了解许多关于出题者或监考者的情况。这个测试只是出题者为显示其对ANSI标准细节的知识而不是技术技巧而设计吗？这个愚蠢的问题吗？如要你答出某个字符的ASCII值。这

2006-08-21 22:54:00 751

原创美罗的面试题

1. 交换整数变量a,b的值(不考虑溢出,不利用中间变量) Answer:a=a+b,b=a-b,a=a-b2. 字符数组array，长度L，将此串中所有字符A去除 Answer: char* p = &array[0]; char *q; q = p; // p指向新数组的最后一个字符，q指向当前要判断是否为A的字符 while ( q {

2006-08-21 22:52:00 837

原创 ST的笔试题

小题:1. char**........2. a,b值告知，求a+++++b (complier不同结果可能不同)3. 如何判定反向链表？ (answer: 用两个指针，一个每次走一步，另一个每次走两步，判断他们是否重合)4. 一个链表，如何最快找到其中的中央节点？ (answer同3)5. 如何判断一个float(double)类型变量为0？ (Caution:大于一个最大负数-

2006-08-21 22:49:00 1072

原创写输出

What will print out? main() { char *p1=“name”; char *p2; p2=(char*)malloc(20); memset (p2, 0, 20); while(*p2++ = *p1++); printf(“%sn”,

2006-08-21 22:47:00 944

原创 synplify的笔试题

1, 给出指针的数据类型 a，float (**p)[10] b, double *(*p)[10] c, 记不清了，大概是 char *(*p)()之类的 d, int *((*p)[10])2，给出进程间通信的方法11.5回答：最常用的进程间通信的方式有-信号,信号量,消息队列,共享内存。例外：在Win32下提供的进程间通信方式有以下几种：（1）剪贴板Cl

2006-08-21 22:44:00 973

yrayzsu的专栏