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

笔试面试题汇总
一、 笔试题（计算机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();
}
请问输出是：
1
2
（关键考察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 while
System.out.println(sb);
}end else
}//end for
}//end main
}//end class
42、 编程题：实现数据库连接工具类，并实现增删改查的功能。
二、 面试题（计算机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… …的输出，每隔字母时间间隔1s
7、 Linux socket：基于UDP 的编程。具体什么东西忘掉了。
8、 接口技术：8255及74138的连线及编程
9、 编程题：用两个栈模拟队列。动态增长内存大小。
10、 给出一个场景，要你抽象出里面的状态，并画出状态转换图，抽象出接口，并实现这些接口
11、 数据库： 修改表的结构的命令。数据库查询优化的方法。
网龙：
1、 单例模式
2、 String和StringBuffer的区别
3、 接口，抽象类的继承问题
4、 重载，重写---overload，override
5、 HashMap，Hashtable区别
前端开发：
1、

运用CSS+XHTML 实现类似上图的布局。
2、
<li>一毛战斗力<em>12</em></li>
<li>二毛战斗力<em>32</em></li>
<li>三毛战斗力<em>22</em></li>
<li>四毛战斗力<em>42</em></li>
根据上面各个人物的战斗力大小进行排序，并从高到低显示 用Javascript实现
3、
（题目有点忘掉）规定用Javascript实现下拉框效果，下拉框的项目是图标+列表项
<select>
<option>项目1</option>
<option>项目2</option>
<option>项目3</option>
</select>
由于正常的下拉框只支持文本 ，不支持图标，所以只好运用
<ul>
<li>项目1</li>
<li>项目2</li>
<li>项目3</li>
<ul>
来模拟下拉效果。
未分公司：
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:Rootkit是指其重要功能为隐藏其他程式进程的软件
c) 系统脆弱性
2、 一题英语阅读理解，重要是网络安全的趋势什么的，要你概括大意，尚有解释某句话
3、 填空，考的很多，现在记得有考端标语(不会考SMTP和POP3这种太常见的)和LINUX常用命令
端标语：SSH-22 TFTP-69 HTTPS-443 DNS-53 SNMP-161 DHCP-67/68 MYSQL-3306
IMAP-143 SQL-1433 VPN-1723
LINUX常用命令：man-对你熟悉或不熟悉的命令提供帮助解释
cp-拷贝文献
rm-删除文献和目录
mv-移走目录或者改文献名
cd netseek //进入netseek这个目录
pwd 查看当前所在目录完整途径
chmod 命令权限修改
clear 清屏
mount加载一个硬件设备 例：mount /dev/cdrom
mkdir netseek //创建netseek这个目录
passwd设立口令
su -l netseek (切换到netseek这个用户，将提醒输入密码)
4、 情景模拟题
假设你碰到如下三种情况，你怎么向客户解释，保证客户能接受并且公司损失最小：（1）产品A，功能与客户所需差异较大，要花较长时间修正，客户强烈规定退货；（2）产品B，未完全实现客户需求，但重要性能与客户规定差距不大，并且不也许实现客户剩余需求 （3）产品C功能无问题，但是厂家停止对这款产品提供售后服务。
第一个我是选择向客户解释退货的代价比我们修复还要多；第二个是表达其余功能无关紧要，并且可以通过系统其它部分填补；第三个我是选择售后服务我们接手。也不知对不对，给个参考吧。
5、 三台路由器相连，规定写出配置，使其可以互通。并写下你为什么选择这种路由协议，选择的路由协议的优缺陷。
我选用的是RIP协议。
RIP协议的优点是配置简朴,非常合用于小规模网络｡
RIP协议的缺陷涉及:
大量广播｡RIP向所有邻居每隔30秒广播一次完整的路由表,将占用宝贵的带宽资源,在较慢的广域网链路上特别有问题｡
没有成本概念｡RIP没有网络延迟和链路成本的概念｡当采用RIP时,路由/转发的决定只是基于跳线,这样,很容易导致无法选择最佳路由｡例如,一条链路拥有较高的带宽,但是,跳数较多,从而不能被选择｡
支持的网络规模有限｡由于RIP路由协议最多只支持16个步跳,当超过该跳数时,网络将认为无法到达｡因此,RIP只能合用于规模较少的网络｡
PS：在配置的时候，习惯性的用/24的掩码，然后面试的时候都被问到，路由器互联应当用几位掩码，那时候都知道用/30，然后就问当时为什么写/24的。节约地址，配置的时候都没想到。所以假如写的时候就用/30的掩码的话，一定显得比较专业。
6、 用尽也许多的语言实现“HELLO,WORLD!”程序
7、 用任意一种语言实现八皇后。
8、 关于HTTP相关的，具体记不清了。
(二) 面试题：（计算机2班提供）
------------------------------编程相关------------------------------
榕基Jave Web：
1、 你的数据库功底如何？
这个问题不要急于回答oracle 或者 SQL Server等，由于公司看重的是你的应用 能力，对于软件开发岗位来说，假如你能说出调优方面的能力绝对是亮点。
2、 如何取得某个时间点的下一个月的时间或者下一周的时间？
3、 两个String对象是否==和equals的问题（非常老套的问题）。
4、 两个SQL语句的比较，性能哪个更高（先选择后连接效果较好）。
淘宝测试：
1、 一个全为数字的字符串（如“”），如何使用一个方法对其按数字从小到大排列（如“”），方法署名：char[] sort(char[] str);请实现该方法。
2、 如何使用加减法不开临时内存空间，互换两个整数变量的值。
3、 既然是测试工程师的面试，就考到了你对测试的了解限度：
一是简朴说说你对测试的理解；
二是根据之前的数字反转案例，提到程序的健壮性问题，如何保证输入字符串不准确的情况下程序不会崩溃。（以Java为例，此时需要捕获异常。）请设计相应的测试用例来验证不同输入下程序的健壮性（限于时间，请直接在主方法中测试）
未分公司：
1、 链表逆序
2、 GCD
3、 谈谈单元测试，平时如何测试自己的程序
4、 关于自动化测试
5、 如何比较耦合度
6、 STL中的set、map等
7、 Hash相关问题，有一次是要采用hash，有一次是谈谈hash的实现
8、 广度优先搜索
9、 描述一下进程在内存中的布局
10、 操作系统调度算法及比较，并说说现在linux使用的算法
11、 C++中的虚函数
12、 拷贝构造函数
13、 虚析构函数
14、 给出一种算法，当用户修改百度百科词条时，给出新旧版本的差别——这题搞得不是很清楚，当给出差异，又会继续问“难道用户改一两个字也要修改版本？”。
15、 面试官下载了很多资料在硬盘里面，然后不同文献名也许是相同文献，给出去重的方案。
16、 根据简历上的项目、实习等具体提问
17、 TCP vs UDP
18、 堆 vs 栈
19、 指针链表冒泡排序。（上机写）
20、 线程同步机制。
21、 大端，小端的判断。

---------------------网络工程师--------------------
福富：
1、介绍下你做过的XX项目。（用了几台设备，各台设备上都做了什么工作）追问：项目中涉及技术点，如RSTP
2、职业规划是什么？
3、对福富了解多少？
华为：
之前来我这面试的研究生，他们都非常丰富的实习经历，有非常多、也非常大型的项目经验，你觉得你和他们比有什么优势？”
那时真觉得自己没有任何优势，只能回答我比他们年轻，非常尴尬的回答。总之，大家面试前要好好考虑自己的优势所在，并及时调整，改正劣势。
绿盟科技（网络安全工程师）
一面：
1、对网络安全怎么看？什么时候开始接触网络安全的
我们培训讲师说过，讲网络安全千万别开口就是防火墙，丢人~~要开口就说IDS\IPS，所以我面试前就看了这个。说IDS要部署在流量流经最多的地方，比如中心部分，监控网络的变化；IPS部署在网络边界部分，碰到袭击的时候可以及时切断。两者结合，能有效保障网络安全。
2、对系统有没有什么了解?搭建过什么平台测试过么？
3、看你简历中担任班长，那班长职责是什么？
4、对绿盟科技了解多少？
5、职业规划是什么？喜欢从事纯粹研究性工作还是和人打交道的工作？
二面：
1、做过什么和安全相关的项目？有调试过什么相关的设备么？接触安全有多久时间了？
2、简朴说下海通证券这个项目？什么样的机会获得这个项目机会
3、你觉得你有什么优缺陷？职业规划是什么？
追问：那你觉得你担任售前会有什么优势？
4、成绩怎么样？获过什么奖励？
(三) 福建富士通笔试题：（计算机3班提供）
选择40题，每题1.5分：
考察内容
题数
基础类型：如何定义一个十六进制的long变量？ long d=0xL;
1题
位运算（<<，>>）
1题
finalize方法使用
1题
修饰符访问权限（public, protected, default, private）
1题
Java对象的周期？（创建，使用，不可达？）
1题
Exception
1题
二进制IO
1题
同步、锁
1题
对象的定义
1题
Java为啥能跨平台
由于Java程序编译之后的代码不是能被硬件系统直接运营的代码，而是一种“中间码”——字节码。然后不同的硬件平台上安装有不同的Java虚拟机(JVM)，由JVM来把字节码再“翻译”成所相应的硬件平台可以执行的代码。因此对于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一定等于4
C. "中文".equals(new String("中文", "UTF-8"), "UTF-8")为true
D. "中文"？？？忘掉了
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.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));
System.out.println(a1 == a3);
System.out.println(a1.equals(a3));
System.out.println(s1 == s2);
System.out.println(s1.equals(s2));
}
}
false
false
true
true
false
true

public 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 Test("E");
}
}
A
B
C
D
E

float 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 extends 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) {
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 new 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个，叶子结点501个，求度数2结点个数？）
1题
数据结构-哈希表（给出哈希函数与值，求插入后位置）
1题
数据结构-双向链表（在最后一个元素后插入新元素，并删除最后的元素）
1题
HTTP协议
1题
SSL
1题
在JavaScript中以下哪句是对的的？
A. null instanceOf Object
B. NaN == NaN
C. null === undefined
D. null == undefined
1题
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）；
五、备注。
感谢各班材料的提供！