《计算机笔试面试题汇总》由会员分享，可在线阅读，更多相关《计算机笔试面试题汇总（13页珍藏版）》请在金锄头文库上搜索。
1、笔试面试题汇总、笔试题（计算机 3、4、5、7 班提供）1、写一个程序实现字符串反转。（新大陆）2、多态性意味着一个操作在不同的类中可以有不同的实现方式。（淘宝）3、给你一个二叉树的前序序列和中序序列，求其后续序列？（淘宝）4、Cache替换算法命中率最高是？（淘宝）5、给一个顺序表，然后再给你一个码值，求在二分查找改码值的比较次数？（淘宝）6、编译程序中安排中间代码生成的目的是？（淘宝）7、假设在n进制下，17*456=8206成立，n是多少？（淘宝）8、要从一亿会员中抽出100万会员，考虑到公平性、相对分散、相对随机，不能重复，抽取速度要快。有一个random函数，能产生0-9的随机数。请
2、写出你能想到的抽取方法？并写明步骤。 （淘宝）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、数据结构
3、：主要考数据结构前面的链表的那些知识23、编程：链表的反转、两个排好序链表结合成一个有序链表24、二分搜索算法25、树：节点个数与树高的计算26、操作系统：内存的大小端，生产者、消费者问题27、软件工程的类图28、数据库：主要是简单select语句29、C语言：c语言的关键字、运算符的优先级与结合性、宏、指针的理解、typedef等30、网络：就osi模型31、在一个工程中，如果一个文件向要引用其他文件中定义的一个变量或者函数，请问需要添 加什么关键字？答：ex tern。32、volatile：说明变量在程序执行中可被隐含地改变33、void func（void）static int i =
4、 0;i+;printf（%dn, i）;void main()func();func();请问输出是：12(关键考察static关键字)34、指针的应用方面，数组应用，链表应用。35、一些简单的字符串处理函数，排序函数(冒泡，快排等)。36、智力游戏：你面前有一对黑白棋，同色给你足够多的黑白棋(以防不够用)你每次从这一堆黑(B)白(W) 棋中随机抽取出2颗棋子，如果同色(BB,WW),则向这一堆中放入一颗黑棋，否则(RW)放入 一颗白棋。最后只剩下一颗。请问，最终状态和初始状态有和关系？解：由于当抽取出RW时，放入W,即W没有减少，而抽取出WW时，放入的是B,因此W只能成 对减少。因此结果与
5、W的奇偶有关，W为奇，则剩下W；否则剩下B。37、500Mtxt 搜 abcd 串38、封装，继承，多态，析构函数，解析函数相关的题目39、给你10万个关键词，然后再给你一些文章(这些文章的大小为k的数量级的)，然后把文 章中出现的关键词过滤不确定的解答：先根据10万个关键词构建AC自动机，然后对每一篇文 章进行一次AC自动机处理，这样的空间复杂度是10万个关键词的字典树的空间消耗。他的下 一个问题是如何进行空间优化，当事人表示不懂。40、一般的算法：二分法等41、编程题：St ring str = “t es t”，null, ” , ” 中国”，”福富软件” 设一全局变量*然后让字符数组变
6、成t*e*s*t中*国，福*富*软*件并输出 答案：源码(仅供参考):public class Test public static void main(String args) St ring 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、3、4、7班提供）1、Linux的存储管理？（融通
7、）2、Linux的常用命令？（如：ls及其参数）（融通）3、数据库索引：如何建立及其作用？（实达电脑）4、多进程访问共有资源如何解决冲突？（实达电脑）5、UML的各种图？（如请说出几种UML的图）（融通）6、最擅长的科目？接下来的问题：用一句话概括该科目？及关于该科目的一些问题7、在C语言里面用指针要注意哪些方面？（福富）8、进程间通信实现方式？（联迪、实达）9、Const、static、final、typed、define 等的用法？（网龙、实达）10、堆和栈的区别？（联迪、实达、台达）11、全局变量和静态变量的存储方式？（实达）12、段式存储和页式存储的原理？（正泰电气）13、TCP三次握
8、手协议？（台达）14、对接口了解多少？（台达）15、什么叫死锁？如何预防和解决死锁？（实达）16、网络编程的顺序？（台达）17、给你一个字符串将所有严格递增的子串输出，现场写代码实现。（淘宝）18、如何通过修改协议，使得服务器能一次性将客服端发过来的消息全部接收？（淘宝）19、一个HR,两个技术官和我这个应聘者，请问可以用软件工程方法划分为几个类？（联迪商 用）20、要想通A和B两个进程中的一个通信，请问用什么方法与A通信，而不与B混淆？（联迪 商用）21、如何确保对同一数据访问的多个客户端的数据一致？ SQL语句怎么写？（淘宝）22、NEW,DELETE,MALLOC和FREE的区别与联系？
9、（淘宝）23、进程与线程的区别与联系？（台达）24、Linux常用的命令有哪些？（亚信联创）25、ARM开发板的UB00T移植与流程？（瑞芯微）26、Socket编程服务器与客户端的实现？（台达）27、项目开发中遇到的最大问题与困难时什么？（网龙）28、谈谈你所做的项目？（几乎所有面试）29、中断跟系统调用有什么区别与联系30、排序算法哪些是稳定的31、数据库的外连接32、第三范式要达到什么要求33、对嵌入式系统的理解34、面向对象思想的理解35、知道哪些设计模式36、Tcp、ip的区别以及作用37、网络拥塞协议层如何处理38、如果五年后有家更好的公司挖你 你会怎么选择？39、在学校的做过什么
10、项目没 ？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、全局常量怎么定义
11、61、Java和c的区别62、Oracle 10g这个g代表什么，答案是网格三、综合面试、无领导小组讨论(计算机 1、3班提供)1、无领导小组讨论：(安利公司) 题目：黑板上有个圆，你要在圆上加一笔，并说明为什么这么加。 无领导小组讨论经验：在无领导面试中切忌不要沉默寡言，也不要滔滔不绝，但是一定要突出自己 的观点。还有就是不要紧张，一紧张，语言组织能力就会下降，就当做和熟人一起探讨一个问题。2、群面：(东南融通) 题目：某公司现在项目做到后面发现，时间可能还要3个月才能完成。但已经和客户说好了时间， 所以不能违约。现在假如你是项目组长，给领导开会。有以下的内容，让你按顺序安排开会内容， 并说
12、明理由：a) 有个骨干成员脾气不好，经常和组员、客户吵架，但又是不可或缺的。b) 客户方的办公室正在装修，声音嘈杂，影响到了组员的情绪c) 销售人员在和客户方谈项目的时候，为了能够早点完工，接其他项目，时间讲少了d) 项目开始时，安排的人员少了，如果增加人员，造成超支e) 项目开始到现在，客户方不断改变需求，我们对需求也一直不明确f) 存在一个技术问题一直没有解决g) 3、无领导小组讨论：(福建富士通) 题目：加入你的团队不小心掉入了非洲的丛林里，你有以下14样可以携带的工具，把你认为按重要 的先后顺寻排序，到最后小组再讨论一个顺序，专家再给一个顺寻，计算偏离程度，偏的越小，说 明你的生存能力
13、越强。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、数据结构：树的各种遍历的编
14、程实现，堆和栈。6、POXIT编程:编写一个程序，实现ABABAB的输出，每隔字母时间间隔1s7、Linux socket：基于UDP的编程。具体什么东西忘记了。8、接口技术：8255及74138的连线及编程9、编程题：用两个栈模拟队列。动态增加内存大小。10、给出一个场景，要你抽象出里面的状态，并画出状态转换图，抽象出接口，并实现这些接 口11、数据库：修改表的结构的命令。数据库查询优化的方法。网龙：1、单例模式2、St ring 和 St ringBuffer 的区别3、接口，抽象类的继承问题4、重载，重写overload， override5、HashMap, Hash table 区别前端开发：1、
