2大学期末考试计算机笔试面试题汇总(内容很丰富).doc

《2大学期末考试计算机笔试面试题汇总(内容很丰富).doc》由会员分享，可在线阅读，更多相关《2大学期末考试计算机笔试面试题汇总(内容很丰富).doc（13页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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

2、产生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对象与Ser

3、vletContext对象的作用和区别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

5、，即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

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、 编程题：实现数据库连接工具类，并实现增删改查的功能。二、 面试题（计

7、算机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、 全局变量和静态变量的

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

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

10、cp、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、 数据库： 修改表的结构的命令。数据库

15、查询优化的方法。网龙：1、 单例模式2、 String和StringBuffer的区别 3、 接口，抽象类的继承问题4、 重载，重写-overload，override5、 HashMap，Hashtable区别前端开发：1、利用CSS+XHTML 实现类似上图的布局。2、一毛战斗力12二毛战斗力32三毛战斗力22四毛战斗力42根据上面各个人物的战斗力大小进行排序，并从高到低显示 用Javascript实现3、（题目有点忘记）要求用Javascript实现下拉框效果，下拉框的项目是图标+列表项项目1项目2项目3由于正常的下拉框只支持文本 ，不支持图标，所以只好利用项目1项目2项目3来模拟下拉效

16、果。未分公司：1、 操作系统通信方式2、 汇编基础3、 内存地址分配 4、 字符串处理（包括选择填空和编程题） 5、 网络基础知识 6、 英译汉：编程规范 7、 汉译英：网络通信协议 8、 数据库表设计、索引的建立、查询语句等9、 Linux进程（最基础的进程的产生）10、 排序（主要是冒泡，二分，归并）-网络通信（包括网络安全）-福富软件：1、 CCNA题库中基本题，英文版的2、 交换路由基础知识3、 BGP相关知识4、 选路、反射、联盟，都要会5、 组播、MPLS VPN绿盟科技：1、 名词解释a) 0day :0day在网络安全界通常是指没有补丁的漏洞利用程序b) Rootkit:Roo

17、tkit是指其主要功能为隐藏其他程式进程的软件c) 系统脆弱性2、 一题英语阅读理解，主要是网络安全的趋势什么的，要你概括大意，还有解释某句话3、 填空，考的很多，现在记得有考端口号(不会考SMTP和POP3这种太常见的)和LINUX常用命令端口号：SSH-22 T HTTPS-443 DNS-53 SNMP-161 DHCP-67/68 MYSQL-3306 IMAP-143 SQL-1433 VPN-1723LINUX常用命令：man-对你熟悉或不熟悉的命令提供帮助解释 cp-拷贝文件 rm-删除文件和目录 mv-移走目录或者改文件名 cd netseek /进入netseek这个目录 p

18、wd 查看当前所在目录完整路径 chmod 命令权限修改 clear 清屏 mount加载一个硬件设备 例：mount /dev/cdrom mkdir netseek /创建netseek这个目录 passwd设置口令 su -l netseek (切换到netseek这个用户，将提示输入密码)4、 情景模拟题假设你遇到如下三种情况，你怎么向客户解释，确保客户能接受并且公司损失最小：（1）产品A，功能与客户所需差异较大，要花较长时间修正，客户强烈要求退货；（2）产品B，未完全实现客户需求，但主要性能与客户要求差距不大，并且不可能实现客户剩余需求 （3）产品C功能无问题，但是厂家停止对这款产品

19、提供售后服务。第一个我是选择向客户解释退货的代价比我们修复还要多；第二个是表示其余功能无关紧要，并且可以通过系统其它部分弥补；第三个我是选择售后服务我们接手。也不知对不对，给个参考吧。5、 三台路由器相连，要求写出配置，使其能够互通。并写下你为什么选择这种路由协议，选择的路由协议的优缺点。我选用的是RIP协议。RIP协议的优点是配置简单,非常适用于小规模网络RIP协议的缺点包括:大量广播RIP向所有邻居每隔30秒广播一次完整的路由表,将占用宝贵的带宽资源,在较慢的广域网链路上尤其有问题没有成本概念RIP没有网络延迟和链路成本的概念当采用RIP时,路由/转发的决定只是基于跳线,这样,很容易导致无

20、法选择最佳路由例如,一条链路拥有较高的带宽,但是,跳数较多,从而不能被选择支持的网络规模有限由于RIP路由协议最多只支持16个步跳,当超过该跳数时,网络将认为无法到达因此,RIP只能适用于规模较少的网络PS：在配置的时候，习惯性的用/24的掩码，然后面试的时候都被问到，路由器互联应该用几位掩码，那时候都知道用/30，然后就问当时为什么写/24的。节约地址，配置的时候都没想到。所以如果写的时候就用/30的掩码的话，一定显得比较专业。6、 用尽可能多的语言实现“HELLO,WORLD!”程序7、 用任意一种语言实现八皇后。8、 关于HTTP相关的，具体记不清了。(二) 面试题：（计算机2班提供）-

21、编程相关-榕基Jave Web：1、 你的数据库功底如何？这个问题不要急于回答oracle 或者 SQL Server等，因为企业看重的是你的应用能力，对于软件开发岗位来说，如果你能说出调优方面的能力绝对是亮点。2、 如何取得某个时间点的下一个月的时间或者下一周的时间？3、 两个String对象是否=和equals的问题（非常老套的问题）。4、 两个SQL语句的比较，性能哪个更高（先选择后连接效果较好）。淘宝测试：1、 一个全为数字的字符串（如“987654321”），如何使用一个方法对其按数字从小到大排列（如“123456789”），方法签名：char sort(char str);请实现该

22、方法。2、 如何使用加减法不开临时内存空间，交换两个整数变量的值。3、 既然是测试工程师的面试，就考到了你对测试的了解程度：一是简单说说你对测试的理解；二是根据之前的数字反转案例，提到程序的健壮性问题，如何保证输入字符串不准确的情况下程序不会崩溃。（以Java为例，此时需要捕获异常。）请设计相应的测试用例来验证不同输入下程序的健壮性（限于时间，请直接在主方法中测试）未分公司：1、 链表逆序2、 GCD3、 谈谈单元测试，平时如何测试自己的程序4、 关于自动化测试5、 如何比较耦合度6、 STL中的set、map等7、 Hash相关问题，有一次是要采用hash，有一次是谈谈hash的实现8、 广

23、度优先搜索9、 描述一下进程在内存中的布局10、 操作系统调度算法及比较，并说说现在linux使用的算法11、 C+中的虚函数12、 拷贝构造函数13、 虚析构函数14、 给出一种算法，当用户修改百度百科词条时，给出新旧版本的差别这题搞得不是很清楚，当给出差异，又会继续问“难道用户改一两个字也要修改版本？”。15、 面试官下载了很多资料在硬盘里面，然后不同文件名可能是相同文件，给出去重的方案。16、 根据简历上的项目、实习等具体提问17、 TCP vs UDP18、 堆 vs 栈19、 指针链表冒泡排序。（上机写）20、 线程同步机制。21、 大端，小端的判断。-网络工程师-福富：1、介绍下你

24、做过的XX项目。（用了几台设备，各台设备上都做了什么工作）追问：项目中涉及技术点，如RSTP2、职业规划是什么？3、对福富了解多少？华为：之前来我这面试的研究生，他们都非常丰富的实习经历，有非常多、也非常大型的项目经验，你觉得你和他们比有什么优势？”那时真觉得自己没有任何优势，只能回答我比他们年轻，非常尴尬的回答。总之，大家面试前要好好考虑自己的优势所在，并及时调整，改正劣势。绿盟科技（网络安全工程师）一面：1、对网络安全怎么看？什么时候开始接触网络安全的 我们培训讲师说过，讲网络安全千万别开口就是防火墙，丢人要开口就说IDSIPS，所以我面试前就看了这个。说IDS要部署在流量流经最多的地方，

25、比如中心部分，监控网络的变化；IPS部署在网络边界部分，遇到攻击的时候可以及时切断。二者结合，能有效保障网络安全。2、对系统有没有什么了解?搭建过什么平台测试过么？3、看你简历中担任班长，那班长职责是什么？4、对绿盟科技了解多少？5、职业规划是什么？喜欢从事纯粹研究性工作还是和人打交道的工作？二面：1、做过什么和安全相关的项目？有调试过什么相关的设备么？接触安全有多久时间了？2、简单说下海通证券这个项目？什么样的机会获得这个项目机会3、你觉得你有什么优缺点？职业规划是什么？追问：那你觉得你担任售前会有什么优势？4、成绩怎么样？获过什么奖励？(三) 福建富士通笔试题：（计算机3班提供）选择40题

26、，每题1.5分：考察内容题数基础类型：如何定义一个十六进制的long变量？ long d=0x160000000L;1题位运算（）1题finalize方法使用1题修饰符访问权限（public, protected, default, private）1题Java对象的周期？（创建，使用，不可达？）1题Exception1题二进制IO1题同步、锁1题对象的定义1题Java为啥能跨平台 因为Java程序编译之后的代码不是能被硬件系统直接运行的代码，而是一种“中间码”字节码。然后不同的硬件平台上安装有不同的Java虚拟机(JVM)，由JVM来把字节码再“翻译”成所对应的硬件平台能够执行的代码。因此对

27、于Java编程者来说，不需要考虑硬件平台是什么。所以Java可以跨平台。1题Socket编程1题序列化1题GC（如何对某个对象进行垃圾回收）GC: 垃圾收集： 使用GC可以进行垃圾空间的释放操作1题JDBC-ODBC（何时使用JDBC-ODBC桥）1题JDBC处理顺序1题集合框架-哪个接口可以存储不重复的数据集合，并按自然顺序排列？1题集合框架-HashMap与Hashtable的区别1题Java 编码：选出错误的一个A. Java用Unicode保存字符及字符串B. 中文.getBytes().length一定等于4C. 中文.equals(new String(中文, UTF-8), UT

28、F-8)为trueD. 中文？忘记了1题try ServerSocket server = new ServerSocket(8080);DatagramSocket socket = new DatagramSocket(8080);server.accept(); catch(Exception e) e.printStackTrace();System.out.println(success);int a = 1, b = 2, c = a * b;long d = c * 3;switch(d) case 4:System.out.println(c=4); case 5:System

29、.out.println(c=5); case 6:System.out.println(c=6); default:System.out.println(c=default);这里会编译出错swtich（）里面必须是int和enum-即枚举类型。short、 char 或者 byte他会自动转换为int的。long不能自动转换为int。因为long比int范围大.可能会丢失精度。public class A private String str;public A(String str) this.str = str;public static void main(String args) A

30、 a1 = new A(Hello);A a2 = new A(Hello);A a3 = a1;String s1 = new String(Hello);String s2 = new String(Hello);System.out.println(a1 = a2);System.out.println(a1.equals(a2);System.out.println(a1 = a3);System.out.println(a1.equals(a3);System.out.println(s1 = s2);System.out.println(s1.equals(s2);falsefal

31、setruetruefalsetruepublic class Test private static String staticField = A;private String field = C;System.out.println(field);System.out.println(D);static System.out.println(staticField);System.out.println(B);public Test(String str) System.out.println(str);public static void main(String args) new Te

32、st(E);ABCDEfloat a = 10.0; 编译出错System.out.println(a/3);Inner Class的定义public class A public void changeValue(int a) this.a += 100; /编译出错public static void main(String args) int a = 10;changeValue(a);changeValue(a);changeValue(a);System.out.println(a);public class Parent public int I = 10;class Sub ex

33、tends Parent public int I = 20;class Sub2 int I = 3;public static void main(String args) Parent p1 = new Parent();Parent p2 = new Sub();Sub2 s2 = new Sub2();System.out.println(p1.i + p2.i + s2.i);编译出错public class TestThread extends Thread public void run() / 代码略.public static void main(String args)

34、Thread thread1 = new TestThread();System.out.println(thread(a): + thread1.isLive();thread1.start();System.out.println(thread(b): + thread1.isLive();thread1.join();/这里会抛出异常 , 所以编译不会过System.out.println(thread: + thread1.isLive();public class Test public static void method1() throws IOException throw n

35、ew IOException();public static void main(String args) throws IOException try method1(); catch(IOException e) System.out.println(This is IOException); catch(Exception e1) System.out.println(This is Exception); finally System.out.println(This is finally.);/考异常的执行顺序Servlet好像考了1题？数据结构-二叉树（结点1001个，叶子结点50

36、1个，求度数2结点个数？）1题数据结构-哈希表（给出哈希函数与值，求插入后位置）1题数据结构-双向链表（在最后一个元素后插入新元素，并删除最后的元素）1题HTTP协议1题SSL1题在JavaScript中以下哪句是正确的？A. null instanceOf ObjectB. NaN = NaNC. null = undefinedD. null = undefined1题UML（读UML图，问意思）1题五、 备注：以上材料由计算机各个班级提供，提供和整理过程中难免会有疏忽，各位从中挑走对自己有用的即可：本文分五个部分，各班提供明细如下：一、笔试题（1-18：计4，19-30：计7，31-40：计5，41-42：计3）；二、面试题（1-29：计4，30-37：计7，38-52：计1，53-62：计3）；三、综合面试、无领导小组讨论（1：计1，2-3：计3）；四、其他（按公司分类）（一、二：计2，三：计3）；五、备注。感谢各班材料的提供！