1、笔试面试题汇总一、 笔试题（计算机 3、4 、5、7 班提供）1、 写一个程序实现字符串反转。 （新大陆）2、 多态性意味着一个操作在不同的类中可以有不同的实现方式。 （淘宝）3、 给你一个二叉树的前序序列和中序序列，求其后续序列？（淘宝）4、 Cache 替换算法命中率最高是？（淘宝）5、 给一个顺序表，然后再给你一个码值，求在二分查找改码值的比较次数？（淘宝）6、 编译程序中安排中间代码生成的目的是？（淘宝）7、 假设在 n 进制下，17*456=8206 成立，n 是多少？（淘宝）8、 要从一亿会员中抽出 100 万会员，考虑到公平性、相对分散、相对随机，不能重复，抽取速度要快。有一个
2、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、 面向对象的特征有哪些方
3、面 21、 ServletConfig 对象与 ServletContext 对象的作用和区别22、 数据结构：主要考数据结构前面的 链表的那些知识23、 编程：链表的反转、两个排好序链表结合成一个有序链表24、 二分搜索算法25、 树：节点个数与树高的计算26、 操作系统：内存的大小端，生产者、消费者问题27、 软件工程的类图28、 数据库：主要是简单 select 语句29、 C 语言：c 语言的关键字、运算符的优先级与结合性、宏、指针的理解、typedef 等30、 网络：就 osi 模型31、 在一个工程中，如果一个文件向要引用其他文件中定义的一个变量或者函数，请问需要添加什么关键字？
4、答：extern。32、 volatile：说明变量在程序执行中可被隐含地改变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）放入一
5、颗白棋。最后只剩下一颗。请问，最终状态和初始状态有和关系？解：由于当抽取出 RW 时，放入 W，即 W 没有减少，而抽取出 WW 时，放入的是 B，因此 W 只能成对减少。因此结果与 W 的奇偶有关，W 为奇，则剩下 W；否则剩下 B。37、 500Mtxt 搜 abcd 串38、 封装，继承，多态，析构函数，解析函数 相关的题目39、 给你 10 万个关键词，然后再给你一些文章（这些文章的大小为 k 的数量级的） ，然后把文章中出现的关键词过滤不确定的解答：先根据 10 万个关键词构建 AC 自动机，然后对每一篇文章进行一次 AC 自动机处理，这样的空间复杂度是 10 万个关键词的字典树的空
6、间消耗。他的下一个问题是如何进行空间优化，当事人表示不懂。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 ;i1)sb.insert(n, “*“);n = n+2;/end whileSystem.out.
7、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、 进
8、程间通信实现方式？（联迪、实达）9、 Const、static、final、typed、define 等的用法？（网龙、实达）10、 堆和栈的区别？（联迪、实达、台达）11、 全局变量和静态变量的存储方式？（实达）12、 段式存储和页式存储的原理？（正泰电气）13、 TCP 三次握手协议？（台达）14、 对接口了解多少？（台达）15、 什么叫死锁？如何预防和解决死锁？（实达）16、 网络编程的顺序？（台达）17、 给你一个字符串将所有严格递增的子串输出，现场写代码实现。 （淘宝）18、 如何通过修改协议，使得服务器能一次性将客服端发过来的消息全部接收？（淘宝）19、 一个 HR，两个技术官和我
9、这个应聘者，请问可以用软件工程方法划分为几个类？（联迪商用）20、 要想通 A 和 B 两个进程中的一个通信，请问用什么方法与 A 通信，而不与 B 混淆？（联迪商用）21、 如何确保对同一数据访问的多个客户端的数据一致？SQL 语句怎么写？（淘宝）22、 NEW,DELETE,MALLOC 和 FREE 的区别与联系？（淘宝）23、 进程与线程的区别与联系？（台达）24、 Linux 常用的命令有哪些？（亚信联创）25、 ARM 开发板的 UBOOT 移植与流程？（瑞芯微）26、 Socket 编程服务器与客户端的实现？（台达）27、 项目开发中遇到的最大问题与困难时什么？（网龙）28、 谈
10、谈你所做的项目？（几乎所有面试）29、 中断跟系统调用有什么区别与联系30、 排序算法哪些是稳定的31、 数据库的外连接32、 第三范式要达到什么要求33、 对嵌入式系统的理解34、 面向对象思想的理解35、 知道哪些设计模式36、 Tcp、ip 的区别以及作用37、 网络拥塞协议层如何处理38、 如果五年后有家更好的公司挖你 你会怎么选择？39、 在学校的做过什么项目没 ？40、 比较擅长哪方面的编程？41、 首先先自我介绍下？42、 会不会被考虑眼前的利益？43、 你对未来五年有什么规划44、 你有女朋友？45、 你对出差有什么看法？46、 你认为你大学四年中最成功或者最失败的是什么？47
11、、 你在学校做过什么课设？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、 无领导小组讨论：（安利公
12、司）题目：黑板上有个圆，你要在圆上加一笔，并说明为什么这么加。无领导小组讨论经验：在无领导面试中切忌不要沉默寡言，也不要滔滔不绝，但是一定要突出自己的观点。还有就是不要紧张，一紧张，语言组织能力就会下降，就当做和熟人一起探讨一个问题。2、 群面：（东南融通）题目：某公司现在项目做到后面发现，时间可能还要 3 个月才能完成。但已经和客户说好了时间，所以不能违约。现在假如你是项目组长，给领导开会。有以下的内容，让你按顺序安排开会内容，并说明理由：a) 有个骨干成员脾气不好，经常和组员、客户吵架，但又是不可或缺的。b) 客户方的办公室正在装修，声音嘈杂，影响到了组员的情绪c) 销售人员在和客户方谈项
13、目的时候，为了能够早点完工，接其他项目，时间讲少了d) 项目开始时，安排的人员少了，如果增加人员，造成超支e) 项目开始到现在，客户方不断改变需求，我们对需求也一直不明确f) 存在一个技术问题一直没有解决g) 3、 无领导小组讨论：（福建富士通）题目：加入你的团队不小心掉入了非洲的丛林里，你有以下 14 样可以携带的工具，把你认为按重要的先后顺寻排序，到最后小组再讨论一个顺序，专家再给一个顺寻，计算偏离程度，偏的越小，说明你的生存能力越强。a) 大砍刀b) 打火机c) 蜡烛d) 7 个绿色垃圾袋e) 3 个高尔夫球杆f) 食物g) 空的热水瓶h) 防水毛毯i) 手枪j) 药箱k) 蛇咬药箱l)
14、 指南针四、 其他（按公司分类）(一) 笔试题：（计算机 2 班提供）-编程相关-榕基 WEB：1、列出 4 种常见的图片格式、列出 5 个 linux 查看文件的命令、写出你熟悉的语言的 4 个特性、写出修改表结构的 SQL 语句锐捷、新大陆：1、 指针基础。类似给个数组首地址，然后加几减几，然后问你说那个地址是多少2、 C 语言基础。如浮点数 0 值的比较，野指针的避免，内存释放。3、 系统结构：时间轮转法的计算。4、 操作系统：进程，线程关系，及 PCB 的作用。5、 数据结构：树的各种遍历的编程实现， 堆和栈。6、 POXIT 编程:编写一个程序，实现 ABABAB 的输出，每隔字母时
15、间间隔 1s7、 Linux socket：基于 UDP 的编程。具体什么东西忘记了。8、 接口技术：8255 及 74138 的连线及编程9、 编程题：用两个栈模拟队列。动态增加内存大小。10、 给出一个场景，要你抽象出里面的状态，并画出状态转换图，抽象出接口，并实现这些接口 11、 数据库： 修改表的结构的命令。数据库查询优化的方法。网龙：1、 单例模式2、 String 和 StringBuffer 的区别 3、 接口，抽象类的继承问题4、 重载，重写-overload，override5、 HashMap，Hashtable 区别前端开发：1、利用 CSS+XHTML 实现类似上图的布
16、局。2、一毛战斗力12二毛战斗力32三毛战斗力22四毛战斗力42根据上面各个人物的战斗力大小进行排序，并从高到低显示 用 Javascript 实现3、（题目有点忘记）要求用 Javascript 实现下拉框效果，下拉框的项目是图标+列表项项目 1项目 2项目 3由于正常的下拉框只支持文本 ，不支持图标，所以只好利用项目 1项目 2项目 3来模拟下拉效果。未分公司：1、 操作系统通信方式 2、 汇编基础 3、 内存地址分配 4、 字符串处理（包括选择填空和编程题） 5、 网络基础知识 6、 英译汉：编程规范 7、 汉译英：网络通信协议 8、 数据库表设计、索引的建立、查询语句等 9、 Linu
17、x 进程（最基础的进程的产生）10、 排序（主要是冒泡，二分，归并）-网络通信（包括网络安全）-福富软件：1、 CCNA 题库中基本题，英文版的2、 交换路由基础知识3、 BGP 相关知识4、 选路、反射、联盟，都要会5、 组播、MPLS VPN绿盟科技：1、 名词解释a) 0day :0day 在网络安全界通常是指没有补丁的漏洞利用程序b) Rootkit:Rootkit 是指其主要功能为隐藏其他程式进程的软件c) 系统脆弱性2、 一题英语阅读理解，主要是网络安全的趋势什么的，要你概括大意，还有解释某句话3、 填空，考的很多，现在记得有考端口号(不会考 SMTP 和 POP3 这种太常见的)
18、和 LINUX 常用命令端口号：SSH-22 TFTP-69 HTTPS-443 DNS-53 SNMP-161 DHCP-67/68 MYSQL-3306IMAP-143 SQL-1433 VPN-1723LINUX 常用命令：man-对你熟悉或不熟悉的命令提供帮助解释 cp-拷贝文件rm-删除文件和目录mv-移走目录或者改文件名cd netseek /进入 netseek 这个目录pwd 查看当前所在目录完整路径chmod 命令权限修改clear 清屏mount 加载一个硬件设备 例：mount /dev/cdrommkdir netseek /创建 netseek 这个目录passwd
19、设置口令su -l netseek (切换到 netseek 这个用户，将提示输入密码)4、 情景模拟题假设你遇到如下三种情况，你怎么向客户解释，确保客户能接受并且公司损失最小：（1）产品 A，功能与客户所需差异较大，要花较长时间修正，客户强烈要求退货；（2）产品 B，未完全实现客户需求，但主要性能与客户要求差距不大，并且不可能实现客户剩余需求 （3）产品C 功能无问题，但是厂家停止对这款产品提供售后服务。第一个我是选择向客户解释退货的代价比我们修复还要多；第二个是表示其余功能无关紧要，并且可以通过系统其它部分弥补；第三个我是选择售后服务我们接手。也不知对不对，给个参考吧。5、 三台路由器相连
20、，要求写出配置，使其能够互通。并写下你为什么选择这种路由协议，选择的路由协议的优缺点。我选用的是 RIP 协议。RIP 协议的优点是配置简单,非常适用于小规模网络RIP 协议的缺点包括:大量广播RIP 向所有邻居每隔 30 秒广播一次完整的路由表,将占用宝贵的带宽资源,在较慢的广域网链路上尤其有问题没有成本概念RIP 没有网络延迟和链路成本的概念当采用 RIP 时,路由/转发的决定只是基于跳线,这样,很容易导致无法选择最佳路由例如,一条链路拥有较高的带宽,但是,跳数较多,从而不能被选择支持的网络规模有限由于 RIP 路由协议最多只支持 16 个步跳,当超过该跳数时,网络将认为无法到达因此,RI
21、P 只能适用于规模较少的网络PS：在配置的时候，习惯性的用/24 的掩码，然后面试的时候都被问到，路由器互联应该用几位掩码，那时候都知道用/30，然后就问当时为什么写/24 的。节约地址，配置的时候都没想到。所以如果写的时候就用/30 的掩码的话，一定显得比较专业。6、 用尽可能多的语言实现“HELLO,WORLD!”程序7、 用任意一种语言实现八皇后。8、 关于 HTTP 相关的，具体记不清了。(二) 面试题：（计算机 2 班提供）-编程相关-榕基 Jave Web：1、 你的数据库功底如何？这个问题不要急于回答 oracle 或者 SQL Server 等，因为企业看重的是你的应用 能力，
22、对于软件开发岗位来说，如果你能说出调优方面的能力绝对是亮点。2、 如何取得某个时间点的下一个月的时间或者下一周的时间？3、 两个 String 对象是否=和 equals 的问题（非常老套的问题） 。4、 两个 SQL 语句的比较，性能哪个更高（先选择后连接效果较好） 。淘宝测试：1、 一个全为数字的字符串（如“987654321” ） ，如何使用一个方法对其按数字从小到大排列（如“123456789”） ，方法签名：char sort(char str);请实现该方法。2、 如何使用加减法不开临时内存空间，交换两个整数变量的值。3、 既然是测试工程师的面试，就考到了你对测试的了解程度：一是简
23、单说说你对测试的理解；二是根据之前的数字反转案例，提到程序的健壮性问题，如何保证输入字符串不准确的情况下程序不会崩溃。 （以 Java 为例，此时需要捕获异常。 ）请设计相应的测试用例来验证不同输入下程序的健壮性（限于时间，请直接在主方法中测试）未分公司：1、 链表逆序2、 GCD3、 谈谈单元测试，平时如何测试自己的程序4、 关于自动化测试5、 如何比较耦合度6、 STL 中的 set、map 等7、 Hash 相关问题，有一次是要采用 hash，有一次是谈谈 hash 的实现8、 广度优先搜索9、 描述一下进程在内存中的布局10、 操作系统调度算法及比较，并说说现在 linux 使用的算法
24、11、 C+中的虚函数12、 拷贝构造函数13、 虚析构函数14、 给出一种算法，当用户修改百度百科词条时，给出新旧版本的差别这题搞得不是很清楚，当给出差异，又会继续问“难道用户改一两个字也要修改版本？” 。15、 面试官下载了很多资料在硬盘里面，然后不同文件名可能是相同文件，给出去重的方案。16、 根据简历上的项目、实习等具体提问17、 TCP vs UDP18、 堆 vs 栈19、 指针链表冒泡排序。 （上机写）20、 线程同步机制。21、 大端，小端的判断。-网络工程师-福富：1、介绍下你做过的 XX 项目。 （用了几台设备，各台设备上都做了什么工作）追问：项目中涉及技术点，如 RSTP
25、2、职业规划是什么？3、对福富了解多少？华为：之前来我这面试的研究生，他们都非常丰富的实习经历，有非常多、也非常大型的项目经验，你觉得你和他们比有什么优势？”那时真觉得自己没有任何优势，只能回答我比他们年轻，非常尴尬的回答。总之，大家面试前要好好考虑自己的优势所在，并及时调整，改正劣势。绿盟科技（网络安全工程师）一面：1、对网络安全怎么看？什么时候开始接触网络安全的我们培训讲师说过，讲网络安全千万别开口就是防火墙，丢人要开口就说 IDSIPS，所以我面试前就看了这个。说 IDS 要部署在流量流经最多的地方，比如中心部分，监控网络的变化；IPS 部署在网络边界部分，遇到攻击的时候可以及时切断。二
26、者结合，能有效保障网络安全。2、对系统有没有什么了解?搭建过什么平台测试过么？3、看你简历中担任班长，那班长职责是什么？4、对绿盟科技了解多少？5、职业规划是什么？喜欢从事纯粹研究性工作还是和人打交道的工作？二面：1、做过什么和安全相关的项目？有调试过什么相关的设备么？接触安全有多久时间了？2、简单说下海通证券这个项目？什么样的机会获得这个项目机会3、你觉得你有什么优缺点？职业规划是什么？追问：那你觉得你担任售前会有什么优势？4、成绩怎么样？获过什么奖励？(三) 福建富士通笔试题：（计算机 3 班提供）选择 40 题，每题 1.5 分：考察内容 题数基础类型：如何定义一个十六进制的 long
27、变量？ long d=0x160000000L; 1 题位运算（） 1 题finalize 方法使用 1 题修饰符访问权限（public, protected, default, private） 1 题Java 对象的周期？（创建，使用，不可达？） 1 题Exception 1 题二进制 IO 1 题同步、锁 1 题对象的定义 1 题Java 为啥能跨平台因为 Java 程序编译之后的代码不是能被硬件系统直接运行的代码，而是一种“中间码”字节码。然后不同的硬件平台上安装有不同的 Java 虚拟机(JVM)，由 JVM 来把字节码再“翻译”成所对应的硬件平台能够执行的代码。因此对于Java 编
28、程者来说，不需要考虑硬件平台是什么。所以 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. “中文“.equa
29、ls(new String(“中文“, “UTF-8“), “UTF-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
30、4:System.out.println(“c=4“);case 5:System.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 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);
