计算机笔试面试题汇总内容很丰富.doc

1、笔试面试题汇总一、 笔试题（计算机3、4、5、7班提供）1、 写一个程序实现字符串反转。（新大陆）2、 多态性意味着一个操作在不同的类中可以有不同的实现方式。（淘宝）3、 给你一个二叉树的前序序列和中序序列，求其后续序列？（淘宝）4、 Cache替换算法命中率最高是？（淘宝）5、 给一个顺序表，然后再给你一个码值，求在二分查找改码值的比较次数？（淘宝）6、 编译程序中安排中间代码生成的目的是？（淘宝）7、 假设在n进制下，17*456=8206成立，n是多少？（淘宝）8、 要从一亿会员中抽出100万会员，考虑到公平性、相对分散、相对随机，不能重复，抽取速度要快。有一个random函数，能产生0

2、-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对象与Servle

3、tContext对象的作用和区别22、 数据结构：主要考数据结构前面的 链表的那些知识23、 编程：链表的反转、两个排好序链表结合成一个有序链表24、 二分搜索算法25、 树：节点个数与树高的计算26、 操作系统：内存的大小端，生产者、消费者问题27、 软件工程的类图28、 数据库：主要是简单select语句29、 C语言：c语言的关键字、运算符的优先级与结合性、宏、指针的理解、typedef等30、 网络：就osi模型31、 在一个工程中，如果一个文件向要引用其他文件中定义的一个变量或者函数，请问需要添加什么关键字？答：extern。32、 volatile：说明变量在程序执行中可被隐含地改

4、变33、void func(void)static int i = 0;i+;printf(%dn, i);void main()func();func();请问输出是：12（关键考察static关键字）34、 指针的应用方面，数组应用，链表应用。35、 一些简单的字符串处理函数，排序函数（冒泡，快排等）。36、 智力游戏：你面前有一对黑白棋，同色给你足够多的黑白棋（以防不够用）。你每次从这一堆黑（B）白(W)棋中随机抽取出2颗棋子，如果同色（BB,WW），则向这一堆中放入一颗黑棋，否则（RW）放入一颗白棋。最后只剩下一颗。请问，最终状态和初始状态有和关系？解：由于当抽取出RW时，放入W，即W

5、没有减少，而抽取出WW时，放入的是B，因此W只能成对减少。因此结果与W的奇偶有关，W为奇，则剩下W；否则剩下B。37、 500Mtxt搜abcd串38、 封装，继承，多态，析构函数，解析函数 相关的题目39、 给你10万个关键词，然后再给你一些文章（这些文章的大小为k的数量级的），然后把文章中出现的关键词过滤不确定的解答：先根据10万个关键词构建AC自动机，然后对每一篇文章进行一次AC自动机处理，这样的空间复杂度是10万个关键词的字典树的空间消耗。他的下一个问题是如何进行空间优化，当事人表示不懂。40、 一般的算法：二分法等41、 编程题：String str = “test”,null,”,

6、”中国”,”福富软件”设一全局变量* 然后让字符数组变成t*e*s*t 中*国，福*富*软*件并输出答案：源码(仅供参考):public class Test public static void main(String args) String str = ,中国,null,福富软件,test;for(int i = 0 ;i1)sb.insert(n, *);n = n+2;/end whileSystem.out.println(sb);end else/end for/end main/end class42、 编程题：实现数据库连接工具类，并实现增删改查的功能。二、 面试题（计算机1

7、、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、 全局变量和静态变量的存储方

8、式？（实达）12、 段式存储和页式存储的原理？（正泰电气）13、 TCP三次握手协议？（台达）14、 对接口了解多少？（台达）15、 什么叫死锁？如何预防和解决死锁？（实达）16、 网络编程的顺序？（台达）17、 给你一个字符串将所有严格递增的子串输出，现场写代码实现。（淘宝）18、 如何通过修改协议，使得服务器能一次性将客服端发过来的消息全部接收？（淘宝）19、 一个HR，两个技术官和我这个应聘者，请问可以用软件工程方法划分为几个类？（联迪商用）20、 要想通A和B两个进程中的一个通信，请问用什么方法与A通信，而不与B混淆？（联迪商用）21、 如何确保对同一数据访问的多个客户端的数据一致？S

9、QL语句怎么写？（淘宝）22、 NEW,DELETE,MALLOC和FREE的区别与联系？（淘宝）23、 进程与线程的区别与联系？（台达）24、 Linux常用的命令有哪些？（亚信联创）25、 ARM开发板的UBOOT移植与流程？（瑞芯微）26、 Socket编程服务器与客户端的实现？（台达）27、 项目开发中遇到的最大问题与困难时什么？（网龙）28、 谈谈你所做的项目？（几乎所有面试）29、 中断跟系统调用有什么区别与联系30、 排序算法哪些是稳定的31、 数据库的外连接32、 第三范式要达到什么要求33、 对嵌入式系统的理解34、 面向对象思想的理解35、 知道哪些设计模式36、 Tcp、

10、ip的区别以及作用37、 网络拥塞协议层如何处理38、 如果五年后有家更好的公司挖你你会怎么选择？39、 在学校的做过什么项目没？40、 比较擅长哪方面的编程？41、 首先先自我介绍下？42、 会不会被考虑眼前的利益？43、 你对未来五年有什么规划44、 你有女朋友？45、 你对出差有什么看法？46、 你认为你大学四年中最成功或者最失败的是什么？47、 你在学校做过什么课设？48、 你的学习成绩？49、 你的特长？50、 你对薪资的要求？51、 你是怎样学习一门语言的？52、 你还有什么问题？53、 xml和html什么区别？54、 js经常都怎么用？55、 对框架的理解，并说说这3大框架各自

11、的作用？56、 数据库连接池的三个参数各代表什么？57、 分页你是怎么处理的？58、 技术问你第二范式的特性59、 你是怎么理解面相对象的60、 全局常量怎么定义61、 Java和c的区别62、 Oracle 10g 这个g 代表什么，答案是网格三、 综合面试、无领导小组讨论（计算机1、3班提供）1、 无领导小组讨论：（安利公司）题目：黑板上有个圆，你要在圆上加一笔，并说明为什么这么加。无领导小组讨论经验：在无领导面试中切忌不要沉默寡言，也不要滔滔不绝，但是一定要突出自己的观点。还有就是不要紧张，一紧张，语言组织能力就会下降，就当做和熟人一起探讨一个问题。2、 群面：（东南融通）题目：某公司现

12、在项目做到后面发现，时间可能还要3个月才能完成。但已经和客户说好了时间，所以不能违约。现在假如你是项目组长，给领导开会。有以下的内容，让你按顺序安排开会内容，并说明理由：a) 有个骨干成员脾气不好，经常和组员、客户吵架，但又是不可或缺的。b) 客户方的办公室正在装修，声音嘈杂，影响到了组员的情绪c) 销售人员在和客户方谈项目的时候，为了能够早点完工，接其他项目，时间讲少了d) 项目开始时，安排的人员少了，如果增加人员，造成超支e) 项目开始到现在，客户方不断改变需求，我们对需求也一直不明确f) 存在一个技术问题一直没有解决g) 3、 无领导小组讨论：（福建富士通）题目：加入你的团队不小心掉入了

13、非洲的丛林里，你有以下14样可以携带的工具，把你认为按重要的先后顺寻排序，到最后小组再讨论一个顺序，专家再给一个顺寻，计算偏离程度，偏的越小，说明你的生存能力越强。a) 大砍刀b) 打火机c) 蜡烛d) 7个绿色垃圾袋e) 3个高尔夫球杆f) 食物g) 空的热水瓶h) 防水毛毯i) 手枪j) 药箱k) 蛇咬药箱l) 指南针四、 其他（按公司分类）(一) 笔试题：（计算机2班提供）-编程相关-榕基WEB：1、 列出4种常见的图片格式、列出5个linux查看文件的命令、写出你熟悉的语言的4个特性、写出修改表结构的SQL语句锐捷、新大陆：1、 指针基础。类似给个数组首地址，然后加几减几，然后问你说那

14、个地址是多少2、 C语言基础。如浮点数 0值的比较，野指针的避免，内存释放。3、 系统结构：时间轮转法的计算。4、 操作系统：进程，线程关系，及PCB的作用。5、 数据结构：树的各种遍历的编程实现， 堆和栈。6、 POXIT编程:编写一个程序，实现ABABAB 的输出，每隔字母时间间隔1s7、 Linux socket：基于UDP 的编程。具体什么东西忘记了。8、 接口技术：8255及74138的连线及编程9、 编程题：用两个栈模拟队列。动态增加内存大小。10、 给出一个场景，要你抽象出里面的状态，并画出状态转换图，抽象出接口，并实现这些接口 11、 数据库： 修改表的结构的命令。数据库查询优化的方法。网龙：1、 单例模式2、 String和StringBuffer的区别 3、 接口，抽象类的继承问题4、 重载，重写-overload，override