程序员面试宝典

程序员面霸手册程序员面霸手册程序员面霸手册程序员面霸手册VER1.3黄优黄优黄优黄优2009.103前前前前言言言言本人计算机专业毕业，找工作厉尽艰辛，面尽无数公司，深感怀才不遇，整理前人心血，以成此书。为了让后人少走我的路，把自己遇到的一些问题，以及网上一些朋友的程序员面试笔试题以及一些在面试笔试中的重要知识点都写出来同大家分享。其中有些题目已经做了答案，而有些答案在后边的知识点里已经注明，要读者自行寻找。把这些题目和知识点整理成本册子，欢迎大家来信推荐一些在自己面试笔试中遇到的问题，以完善此书，不胜感激。此书闲来所做，只期望能对后来者起到一定帮助。此电子版，免费无限分发，请勿用于商业目的，违者必究。如果你觉得好的话，将他分享给更多的朋友朋友。书中难免出现错误和不足，还望不吝赐教，如果你在笔试或者面试中遇到了此册中没有遇到的问题，可以发电子邮件或者在本书官网给我留言，希望能把大家遇到的问题收集在一起，不胜感激。希望大家一起交流，大家帮大家，大家都能找到一个自己喜欢和满意的工作。我的电子邮件：[e-mail],[e-mail],[e-mail],[e-mail],QQ:1:1:1:1140603739140603739140603739140603739,本书永久性官网：httphttphttphttp：：：：//mian8king.bokee.com//mian8king.bokee.com//mian8king.bokee.com//mian8king.bokee.com处获取本书所有信息。2009.3黄黄黄黄优优优优于西安于西安于西安于西安4版权声明版权声明版权声明版权声明此书之电子版免费，可任意分发传播，但需保持本书完整性，书中内容禁止用于商业目的，如需要修改或因商业目的使用本书需联系作者本人,email:[e-mail]。未经授权非法利用本书用于商业目的将受严厉惩处。5版版版版本本本本更新更新更新更新说明说明说明说明版本版本版本版本更更更更新内容新内容新内容新内容备注备注备注备注v1.0(09.03)无创建v1.1(09.04)1.增加了操作系统部分。2.数据结构部分增加了ADT的实现代码。3.数据结构部分增加了KMP排序算法。4.增加附录一ASCII码表。5.增加了附录二ADO.NET连接字符串。6.增加了附录二ADO.NET连接字符串。7.第四部分增加使用.NET访问MySql数据库。8.java有几道题目做了答案。9.数据库部分新增几道华为公司问答题目。10.修正一些小的疏忽和错误。更新及维护v1.21.对知识点精华部分做了索引,方便信息查阅,并且对原来档案做了简化,以保持本书的简单易读性。2.整理内容，对内容进行了详细分类，并修改了分类，使框架简明易懂。更改v1.2(09.10)1.修正了书中部分错误。2.补充部分答案。6目录第一部分数据结构................................................................................................................7A.笔试面试题集..........................................................................................................7B.知识点精华............................................................................................................17第二部分C/C++....................................................................................................................26A.笔试面试题集........................................................................................................26B.知识点精华............................................................................................................84第三部分JAVA....................................................................................................................103A.笔试面试题集......................................................................................................103B.知识点精华..........................................................................................................129第四部分.NET....................................................................................................................137A.笔试面试题集......................................................................................................137B.知识点精华..........................................................................................................146第五部分数据库................................................................................................................179A.笔试面试题集......................................................................................................179B.知识点精华..........................................................................................................192第六部分操作系统............................................................................................................203A.笔试面试题集......................................................................................................203附录一ASCII码表.............................................................................................................2127第一部分第一部分第一部分第一部分数据结构数据结构数据结构数据结构A.笔试面试题集笔试面试题集笔试面试题集笔试面试题集1.在一个单链表中p所指结点之前插入一个s(值为e)所指结点时，可执行如下操作：q=head;while(q-next!=p){q=q-next;}s=newNode;s-data=e;q-next=_s__;s-next=_p__;备注：此题在以前版本中有错误，多谢朋友们指正。2.线性表的顺序存储结构是一种A的存储结构，而链式存储结构是一种C的存储结构。A．随机存取B．索引存取C．顺序存取D．散列存取3.线性表若采用链式存储结构时，要求内存中可用存储单元的地址__D_。A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续或不连续都可以4.在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行____。A.s-next=p-next;p-next=s;B.p-next=s-next;s-next=p;C.q-next=s;s-next=p;D.p-next=s;s-next=q;5.在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行。A.s-next=p;p-next=s;B.s-next=p-next;p-next=s;C.s-next=p-next;p=s;C.p-next=s;s-next=p;6.在一个单链表中，若删除p所指结点的后续结点，则执行。A.p-next=p-next-next；B.p=p-next;p-next=p-next-next；C.p-next=p-next;D.p=p-next-next；7.链表不具备的特点是__A__。A可随机访问任何一个元素B插入、删除操作不需要移动元素C无需事先估计存储空间大小D所需存储空间与线性表长度成正比8注:链表是顺序结构,必须顺序访问。8.以下关于线性表的说法不正确的是。A线性表中的数据元素可以是数字、字符、记录等不同类型。B线性表中包含的数据元素个数不是任意的。C线性表中的每个结点都有且只有一个直接前趋和直接后继。D存在这样的线性表：表中各结点都没有直接前趋和直接后继。9.在一个长度为n的顺序表中删除第i个元素，要移动n-i个元素。如果要在第i个元素前插入一个元素，要后移n-i+1个元素。10.栈操作数据的原则是后进先出，队列操作数据的原则是先进先出。11.在栈中，可进行插入和删除操作的一端称栈顶。12.栈和队列都是_非线性_结构；对于栈只能在栈顶插入和删除元素；对于队列只能在_队头_插入元素和队尾删除元素。13.通常采用的两种存储结构是和。14.计算机在运行递归程序时，要用到编译器提供的栈。15.一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是_C。A.edcbaB.decbaC.dceabD.abcde注:此题的难点在于不必考虑完全入完后再出栈,可以边入边出,也可以入几个再出。16.一个队列的数据入列序列是1，2，3，4，则队列的出队时输出序列是_B__。A.4，3，2，1B.1，2，3，4C.1，4，3，2D.3，2，4，117.判断一个表达式中左右括号是否匹配，采用__D__实现较为方便。A线性表的顺序存储B队列C线性表的链式存储D栈18.栈与一般线性表区别主要在方面C。A元素个数B元素类型C逻辑结构D插入、删除元素的位置19.“假上溢”现象会出现在D中。A循环队列B队列C链队列D顺序队列注：假上溢是由于头尾指针不断前移超出向量空间。20.在一个链队中，假设F和R分别是队首和队尾指针，则删除一个结点的运算是C。AR=F-next;BR=R-next;CF=F-next;DF=R-next;21.表达式a*(b+c)-d的后缀表达式是B。A．abc