笔试面试题汇总(内容很丰富-2016修订)

笔试面试题汇总一、笔试题（计算机3、4、5、7班提供）1、写一个程序实现字符串反转。

（新大陆）2、多态性意味着一个操作在不同的类中可以有不同的实现方式。

（淘宝）3、给你一个二叉树的前序序列和中序序列，求其后续序列？（淘宝）4、Cache替换算法命中率最高是？（淘宝）5、给一个顺序表，然后再给你一个码值，求在二分查找改码值的比较次数？（淘宝）6、编译程序中安排中间代码生成的目的是？（淘宝）7、假设在n进制下，17*456=8206成立，n是多少？（淘宝）8、要从一亿会员中抽出100万会员，考虑到公平性、相对分散、相对随机，不能重复，抽取速度要快。

有一个random函数，能产生0-9的随机数。

请写出你能想到的抽取方法？并写明步骤。

（淘宝）9、Malloc和new的区别？10、++、--、sizeof（字符串、结构体）（融通）11、字符串函数的实现（strlen、strcpy等）（网龙、亿联网络）12、字符串以单词逆序13、链表逆序14、有序链表合并为有序链表15、CSTRING类的一些基本函数的实现16、DEBUG 和RELESE 两种调试的区别17、CONST的用法18、虚基类抽象基类的用法19、Java线程中的sleep,yeild,notify的作用和区别20、面向对象的特征有哪些方面21、ServletConfig对象与ServletContext对象的作用和区别22、数据结构：主要考数据结构前面的链表的那些知识23、编程：链表的反转、两个排好序链表结合成一个有序链表24、二分搜索算法25、树：节点个数与树高的计算26、操作系统：内存的大小端，生产者、消费者问题27、软件工程的类图28、数据库：主要是简单select语句29、C语言：c语言的关键字、运算符的优先级与结合性、宏、指针的理解、typedef等30、网络：就osi模型31、在一个工程中，如果一个文件向要引用其他文件中定义的一个变量或者函数，请问需要添加什么关键字？答：extern。

32、volatile：说明变量在程序执行中可被隐含地改变33、void func(void){static int i = 0;i++;printf("%d\n", i);}void main(){func();func();}请问输出是：12（关键考察static关键字）34、指针的应用方面，数组应用，链表应用。

35、一些简单的字符串处理函数，排序函数（冒泡，快排等）。

36、智力游戏：你面前有一对黑白棋，同色给你足够多的黑白棋（以防不够用）。

你每次从这一堆黑（B）白(W)棋中随机抽取出2颗棋子，如果同色（BB,WW），则向这一堆中放入一颗黑棋，否则（RW）放入一颗白棋。

最后只剩下一颗。

请问，最终状态和初始状态有和关系？解：由于当抽取出RW时，放入W，即W没有减少，而抽取出WW时，放入的是B，因此W只能成对减少。

因此结果与W的奇偶有关，W为奇，则剩下W；否则剩下B。

37、500Mtxt搜abcd串38、封装，继承，多态，析构函数，解析函数相关的题目39、给你10万个关键词，然后再给你一些文章（这些文章的大小为k的数量级的），然后把文章中出现的关键词过滤不确定的解答：先根据10万个关键词构建AC自动机，然后对每一篇文章进行一次AC自动机处理，这样的空间复杂度是10万个关键词的字典树的空间消耗。

他的下一个问题是如何进行空间优化，当事人表示不懂。

40、一般的算法：二分法等41、编程题：String [] str = {“test”,null,””,”中国”,”福富软件”}设一全局变量* 然后让字符数组变成t*e*s*t 中*国，福*富*软*件并输出答案：源码(仅供参考):public class Test {public static void main(String[] args) {String [ ] str = {"","中国",null,"福富软件","test"};for(int i = 0 ;i<str.length;i++){StringBuffer sb = new StringBuffer();sb.delete(0, sb.length());sb.append(str[i]);if("".equals(str[i])||str[i]==null)System.out.println("*");else{int n = 1;int len = str[i].length();while((len--)>1){sb.insert(n, "*");n = n+2;}//end whileSystem.out.println(sb);}end else}//end for}//end main}//end class42、编程题：实现数据库连接工具类，并实现增删改查的功能。

二、面试题（计算机1、3、4、7班提供）1、Linux的存储管理？（融通）2、Linux的常用命令？（如：ls 及其参数）（融通）3、数据库索引：如何建立及其作用？（实达电脑）4、多进程访问共有资源如何解决冲突？（实达电脑）5、UML的各种图？（如请说出几种UML的图）（融通）6、最擅长的科目？接下来的问题：用一句话概括该科目？及关于该科目的一些问题7、在C语言里面用指针要注意哪些方面？（福富）8、进程间通信实现方式？（联迪、实达）9、Const、static、final、typed、define等的用法？（网龙、实达）10、堆和栈的区别？（联迪、实达、台达）11、全局变量和静态变量的存储方式？（实达）12、段式存储和页式存储的原理？（正泰电气）13、TCP三次握手协议？（台达）14、对接口了解多少？（台达）15、什么叫死锁？如何预防和解决死锁？（实达）16、网络编程的顺序？（台达）17、给你一个字符串将所有严格递增的子串输出，现场写代码实现。

（淘宝）18、如何通过修改协议，使得服务器能一次性将客服端发过来的消息全部接收？（淘宝）19、一个HR，两个技术官和我这个应聘者，请问可以用软件工程方法划分为几个类？（联迪商用）20、要想通A和B两个进程中的一个通信，请问用什么方法与A通信，而不与B混淆？（联迪商用）21、如何确保对同一数据访问的多个客户端的数据一致？SQL语句怎么写？（淘宝）22、NEW,DELETE,MALLOC和FREE的区别与联系？（淘宝）23、进程与线程的区别与联系？（台达）24、Linux常用的命令有哪些？（亚信联创）25、ARM开发板的UBOOT移植与流程？（瑞芯微）26、Socket编程服务器与客户端的实现？（台达）27、项目开发中遇到的最大问题与困难时什么？（网龙）28、谈谈你所做的项目？（几乎所有面试）29、中断跟系统调用有什么区别与联系30、排序算法哪些是稳定的31、数据库的外连接32、第三范式要达到什么要求33、对嵌入式系统的理解34、面向对象思想的理解35、知道哪些设计模式36、Tcp、ip的区别以及作用37、网络拥塞协议层如何处理38、如果五年后有家更好的公司挖你你会怎么选择？39、在学校的做过什么项目没？40、比较擅长哪方面的编程？41、首先先自我介绍下？42、会不会被考虑眼前的利益？43、你对未来五年有什么规划44、你有女朋友？45、你对出差有什么看法？46、你认为你大学四年中最成功或者最失败的是什么？47、你在学校做过什么课设？48、你的学习成绩？49、你的特长？50、你对薪资的要求？51、你是怎样学习一门语言的？52、你还有什么问题？53、xml和html什么区别？54、js经常都怎么用？55、对框架的理解，并说说这3大框架各自的作用？56、数据库连接池的三个参数各代表什么？57、分页你是怎么处理的？58、技术问你第二范式的特性59、你是怎么理解面相对象的60、全局常量怎么定义61、Java和c的区别62、Oracle 10g 这个g 代表什么，答案是网格三、综合面试、无领导小组讨论（计算机1、3班提供）1、无领导小组讨论：（安利公司）题目：黑板上有个圆，你要在圆上加一笔，并说明为什么这么加。

无领导小组讨论经验：在无领导面试中切忌不要沉默寡言，也不要滔滔不绝，但是一定要突出自己的观点。

还有就是不要紧张，一紧张，语言组织能力就会下降，就当做和熟人一起探讨一个问题。

2、群面：（东南融通）题目：某公司现在项目做到后面发现，时间可能还要3个月才能完成。

但已经和客户说好了时间，所以不能违约。

现在假如你是项目组长，给领导开会。

有以下的内容，让你按顺序安排开会内容，并说明理由：a)有个骨干成员脾气不好，经常和组员、客户吵架，但又是不可或缺的。

b)客户方的办公室正在装修，声音嘈杂，影响到了组员的情绪c)销售人员在和客户方谈项目的时候，为了能够早点完工，接其他项目，时间讲少了d)项目开始时，安排的人员少了，如果增加人员，造成超支e)项目开始到现在，客户方不断改变需求，我们对需求也一直不明确f)存在一个技术问题一直没有解决g)……3、无领导小组讨论：（福建富士通）题目：加入你的团队不小心掉入了非洲的丛林里，你有以下14样可以携带的工具，把你认为按重要的先后顺寻排序，到最后小组再讨论一个顺序，专家再给一个顺寻，计算偏离程度，偏的越小，说明你的生存能力越强。

a)大砍刀b)打火机c)蜡烛d)7个绿色垃圾袋e)3个高尔夫球杆f)食物g)空的热水瓶h)防水毛毯i)手枪j)药箱k)蛇咬药箱l)指南针四、其他（按公司分类）(一)笔试题：（计算机2班提供）-------------------------------编程相关------------------------------榕基WEB：1、列出4种常见的图片格式、列出5个linux查看文件的命令、写出你熟悉的语言的4个特性、写出修改表结构的SQL语句锐捷、新大陆：1、指针基础。

类似给个数组首地址，然后加几减几，然后问你说那个地址是多少2、C语言基础。

如浮点数 0值的比较，野指针的避免，内存释放。

3、系统结构：时间轮转法的计算。

4、操作系统：进程，线程关系，及PCB的作用。

5、数据结构：树的各种遍历的编程实现，堆和栈。

6、POXIT编程:编写一个程序，实现ABABAB……的输出，每隔字母时间间隔1s7、Linux socket：基于UDP 的编程。

具体什么东西忘记了。

8、接口技术：8255及74138的连线及编程9、编程题：用两个栈模拟队列。

动态增加内存大小。

10、给出一个场景，要你抽象出里面的状态，并画出状态转换图，抽象出接口，并实现这些接口11、数据库：修改表的结构的命令。