笔试真题刷题平台
精选近几年名企笔试真题，笔试之前刷刷真题，有备无患
一监狱人脸识别准入系统用来识别待进入人员的身份，此系统一共包括识别4种不同的人员：狱警，小偷，送餐员，其他。下面哪种学习方法最适合此种应用需求：（）。
A二分类问题
B多分类问题
C层次聚类问题
Dk-中心点聚类问题
E回归问题
F结构分析问题
B
下面描述中，唯一错误的是（）。
本题有五个选项是正确的
B正确
D正确
DEF都正确
ABC中有一个错误
如果ABCDE都正确，那么F也正确
B
某团队负责人接到一个紧急项目，他要考虑在代号为ABCDEF这6个团队成员中的部分人员参加项目的开发工作。人员必须满足下列各点：
1.AB两人中至少一人参加；
2.AD不能都去参加；
3.AEF三人中要派两人参加；
4.BC两人都去或都不参加；
5.CD两人中有一人参加；
6.若D不参加则E也不参加；
那么，最后（）参加紧急项目的开发。
BCEF
AF
BCF
F
ABCF
BCDEF
E
在小端序的机器中，如果
1 union X
2 {
3 int x;
4 char y[4];
5 };
如果
X a;
a.x=0x11223344;//16进制
则：（）
y[0]=11
y[1]=11
y[2]=11
y[3]=11
y[0]=22
y[3]=22
D
H同学每天乘公交上学，早上睡过头或遇到堵车都会迟到；H早上睡过头的概率为0.2，路上遇到堵车的概率为0.5；若某天早上H迟到了，那么以下推测正确的有（）。
今天H早上睡过头了
今天H早上睡过头的概率为0.2
今天H早上睡过头了的概率大于0.2
今天H早上遇到堵车了
今天H早上遇到堵车的概率为0.5
今天H早上遇到堵车的概率小于0.5
C
test.c文件中包括如下语句：
1 #define INT_PTR int*
2 typedef int*int_ptr;
3 INT_PTR a,b;
4 int_ptr c,d;
文件中定义的四个变量，哪个变量不是指针类型？
a
b
c
d
都是指针
都不是指针
B
使用一辆卡车运输n块单块1TB装满数据的硬盘，以时速80km/h行驶1000km将数据运送到目的地；卡车至少运送（）块硬盘才能使运输速率超1000Gbps。
2000
3000
4000
5000
6000
7000
E
Linux系统中某个可执行文件属于root并且有setid，当一个普通用户mike运行这个程序时，产生的进程的有效用户和实际用户分别是____？
root mike
root rooy
mike root
mike mike
deamon mike
mike deamon
A
针对以下代码，
1 const char str1[] = "abc";
2 const char str2[] = "abc";
3 const char *p1 = "abc";
4 const char *p2 = "abc";
判断下列说法哪个是正确的（）
str1和str2地址不同，P1和P2地址相同
str1和str2地址相同，P1和P2地址相同
str1和str2地址不同，P1和P2地址不同
str1和str2地址相同，P1和P2地址不同
4个地址都相同
4个地址都不同
A
硬币游戏：连续扔硬币，直到某一人获胜。A获胜条件是先正后反，B获胜是出现连续两次反面，问AB游戏时A获胜概率是（）？
1/6
1/4
1/3
1/2
2/3
3/4
F
已知某二叉树的前序为（1-2-3-4-5-6-7-8-9），中序为（2-3-1-6-7-8-5-9-4），则它的后续为？
3-2-8-7-6-9-5-4-1
1-2-6-5-4-3-8-7-9
5-4-2-1-3-7-6-9-8
2-3-5-4-6-7-9-1-8
3-2-1-4-5-9-8-6-7
3-2-1-8-7-6-9-5-4
A
有一个用数组C[1..m]表示的环形队列，m为数组的长度。假设f为队头元素在数组中的位置，r为队尾元素的后一位置（按顺时针方向）。若队列非空，则计算队列中元素个数的公式应为？
（m+r-f）mod m
r-f
(m-r+f) mod m
(m-r-f) mod m
(r-f) mod m
需要判断边界
A
下列关键字序列为堆的是（）？
100，60，70，50，32，65
60，70，65，50，32，100
65，100，70，32，50，60
70，65，100，32，50，60
32，50，100，70，65，60
50，100，70，65，60，32
A
有4个进程A,B,C,D,设它们依次进入就绪队列，因相差时间很短可视为同时到达。4个进程按轮转法分别运行11,7,2,和4个时间单位，设时间片为1。四个进程的平均周转时间为 （）？
15.25
16.25
16.75
17.25
17.75
18.25
B
下列关于网络编程错误的是？
UDP是不可靠服务
主动关闭的一端会出现TIME_WAIT状态
服务端编程会调用listen()，客户端会调用bind()
TCP建立和关闭连接都只需要三次握手
linux通过提供socket接口来进行网络编程
长连接相对短连接可以节省建立连接的时间
CD
问答题
A公司打算搭建一个Andriod App下载的Web站点，计划将目前常见的手机APP都放到这个网站上提供下载。因为业务开展初期下载量很小，技术部门就用了1台服务器，给服务器配置了一个公网IP对外进行服务。随着销售部门的推广到位，用户量和下载量呈指数级上载，要求技术部门马上进行改造。如果你是技术部门经理，你会怎么改造这个站点，以满足高负载的需求。
提示：短时间修改网站的代码不现实，其他方面的各种改造建议都可以，建议越多越好。
硬件方面：
1、增加带宽，多机房部署，购买CDN。
2、增加服务器，增加服务器的硬件资源。
软件方面：
1、首先为了防止因为大量用户下载APP，带宽占用过高导致网站原有的功能瘫痪或者体验严重下降，需要将APP下载的地址和网站服务分开部署。
2、动静态分离，使用CACHE。
2、NGINX反响代理，多点集群。
问答题
写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这颗二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。
本题暂不支持系统判断，可在交题后查看参考答案。
int FindMaxSubMin(BinTree *root)
{
stack<BinTree*> s;
BinTree *p=root;
int MaxNode = p->data;
int MinNode = p->data;
while(p!=NULL||!s.empty())
{
while(p!=NULL)
{
s.push(p);
p=p->lchild;
}
if(!s.empty())
{
p=s.top();
if(p->data > MaxNode)
{
MaxNode = p->data;
}
if(p->data < MinNode)
{
MinNode = p->data;
}
s.pop();
p=p->rchild;
}
}
return abs(MaxNode - MinNode);
}
问答题
给定一个query和一个text，均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如，query为 "acbac",text为"acaccbabb",那么text中的"cba"为最长的连续出现在query中的字母序列，因此，返回结果应该为其长度3。请注意程序效率。
public int getLong(String query,String text){
if(text.length()==0||query.length()==0){return 0;}
int start=0;
int end=1;
int longest=0;
int tempSum=0;
String temp="";
while(end<=text.length()){
temp=text.substring(start,end);
if(!query.contains(temp)){
tempSum=0;
start=(end-1==start)?end:end-1;
end=start+1;
}
else{
tempSum++;
if(tempSum>longest){longest=tempSum;
System.out.println("------"+temp+longest);
//可以用这句话来跟踪最大长度的子字符串
}
end++;
}
}
return longest;
}
