顺丰大数据开发方向笔试
1、关于Flink状态描述错误的是（）
A.通过rockDB可实现对Flink状态的增量持久化
B.状态数据（state）可持久化到HDFS、rockDB等外部存储中
C.Flink中状态数据（state）的持久化是自动完成的，不需要实现checkpoint相关的接口
D.在Flink中，所有的算子（operator）和函数（function）都可以是有状态的
答案：C
解析：https://blog.csdn.net/wannuoge4766/article/details/90346123、https://blog.csdn.net/lmalds/article/details/51982696
2、关于限制docker容器可用CPU说法错误的是（）
A.默认情况下容器可使用的主机CPU资源是不受限制的
B.选项–cpus=2表示容器只能消耗某两个特定CPU
C.可通过–cpu-period和–cpu-quota两个选项限制容器CPU使用
D.–cpuset—cpus选项可以让容器始终在一个或某几个CPU上运行
答案：B
解析：–cpus=2 表示容器最多可以使用主机上两个 CPU，故B错误；通过 --cpus 选项我们无法让容器始终在一个或某几个 CPU 上运行，但是通过 --cpuset-cpus 选项却可以做到，故C正确，–cpu-period 和 --cpu-quota 选项可限制 CPU 的选项，参考博客https://www.cnblogs.com/sparkdev/p/8052522.html
3、下列说法正确的是（）
A.偏移地址必须是16的整数倍
B.段的起始地址必须是16的整数倍
C.一个物理地址可对应多个逻辑地址
D.8086系统中CPU可直接寻址的物理地址空间字节大小为1M
答案： B、C、D
解析：数据段的起始地址必须是16的整数倍；8086/8088CPU有20根地址线，可直接寻址的物理地址空间为1M字节；存储器中每个内存单元都有唯一的物理地址但可以有多个逻辑地址，逻辑地址由段基值和段内偏移量组成，表示唯一一个内存单元，物理地址=段地址*16d+偏移地址，可能由多个不同逻辑地址得到
4、采用CRC校验，要发送的数据比为110011，生成多项式G(x)=x4+x3+1，发送端经过CRC编码后要发送的序列为（）
A.1001110010
B.110011
C.1001110011
D.1100111001
答案：D，https://blog.csdn.net/tttjp/article/details/73839558
5、HBase中对LSM结构描述正确的是（）
- LSM读操作性能比写更优
- LSM结构数据首先写内存
- 需要将数据Flush到磁盘
- 顺序存储
解析：LSM，日志结构合并树(Log-Structured Merge-Tree)，是一种能将随机操作变为顺序操作的机制。LSM树能让我们进行顺序写磁盘，从而大幅提升写操作，作为代价的是牺牲了一些读性能，故LSM写操作性能比读更优；
6、C代码输出结果
7、C代码输出结果
8、关于数据库并发控制，说法错误的是（）
A.不同的封锁协议对应不同的隔离级别
B.数据库中对同一数据同时进行读写操作可能会造成错误
C.禁止不可重复读取和脏读取及丢失修改，可以避免出现幻影数据
D.基本的封锁类型有两种：排它锁（X锁）和共享锁（S锁）
答案： C
解析：https://blog.csdn.net/u013177446/article/details/53945879
9、关于高响应比优先调度算法正确的是（）
A.会增加系统开销
B.有利于短作业
C.会使长作业长期得不到服务
D.长作业等待时间足够长时，其优先级会提升
答案：A
解析：该算法实际上是一种动态优先调度算法，它以相应比作为作业或进程的动态优先权，其目的是既照顾短作业，又考虑到作业的等待时间，使长作业不会长期等待；但每次调度前，都要进行响应比计算，会增加系统开销。
10、KMP算法：已知主串s=“babcbabcabcaabcabcacabc”。模式T=“abcabcacab”，使用KMP算法需要几次匹配才能匹配成功（）
A.7
B.16
C.6
D.17
答案： B
解析：可参考http://www.bubuko.com/infodetail-2050405.html
11、C代码输出结果
include
using
int main()
int n=10;
int ans=0;
int cux,x;
for(int s=0;s<(1< 答案：120
12、在单例模式中，单例类构造函数的可见性为：
答案：private
解析：在饿汉模式中，单例类的实例在加载这个类的时候就被创建，这是创建单例类最简单的方法。将单例类的构造函数定义为私有方法，其他类就不能创建该类的实例。取而代之的是通过我们提供的静态方法入口（通常命名为getInstance()）来获取该类实例。
13、关于最优二叉树，说法正确的是（）
A.叶子节点权值不同时，最小权值的二个叶子节点互为兄弟
B.叶子节点权值相同时，完全二叉树一定是最优二叉树
C.最优二叉树一定是满二叉树
D.最优二叉树一定是平衡二叉树
答案： A
解析：最优二叉树构造方法第一步就是选择两个权值最小的节点合并成一个树，故A正确；最优树是哈夫曼树，而哈夫曼树不一定是完全二叉树，AVL 树（平衡二叉树）故BCD错误
14、Java类静态成员变量什么时候初始化？
A.类加载
B.编译
C.使用
D.每次new对象时都会执行初始化
答案： C
解析：静态成员变量和静态代码块(static{})只有在类被调用的时候才会初始化， 这里是指在运行时真正被使用到才会被初始化，如果是在编译时被使用到，但在运行时没有使用到也不会被初始化；静态内部类只有当被外部类调用到的时候才会初始化，这里也是指在运行时，也就是说不在于你在编辑器中有没有写调用的代码，而是你写的这段调用代码运行时是否会被真正执行到。在只使用了外部类，但是没有使用内部类的情况下，内部类里面的东西不会被初始化。
原文链接：https://blog.csdn.net/lyabc123456/article/details/80262895
15、q(n,m)递归关系表达式
16、关于ElasticSearch说法错误的是（）
A.ElasticSearch主要角色包含master和data
B.ElasticSearch会为索引中每个字段创建一个倒索引
C.ElasticSearch基于Lucence的全文搜索引擎
D.ElasticSearch使用zookeeper实现分布式协同
答案：D
解析：ZenDiscovery是ES自己实现的一套用于节点发现和选主等功能的模块，没有依赖Zookeeper等工具，参考博客https://www.elastic.co/guide/en/elasticsearch/reference/current/modules-discovery-zen.html
17、关于jdk垃圾回收，正确的是（）
- 垃圾分代回收
- 早期jdk版本使用计数进行垃圾判断
- 垃圾回收是从GC Root开始寻找引回节点
- 对于新生代内存的回收（minor GC）主要采用复制算法
18、从结构上来看，进程实体由（）组成
答案：从结构上来看,进程实体由程序段、数据段和**进程控制端（PCB）**三部分组成。
19、IPV6地址：128位
20、在集中式总线控制中的（）方式中，可能会导致优先级低的任务很难获得请求
答案：独立请求方式
解析：总线的三种控制方式：串行链接、定时查询和独立请求，独立请求方式可灵活确定各模块优先级，https://blog.csdn.net/nanamasuda/article/details/52325156
21、栈
A.栈是非线性结构 说法错误
B.递归是栈的应用 说法正确
22、在c++中，用assert宏和verify宏调度程序说法错误的是（）
- assert和verify表达式都不能包括赋值语句、自加自减语句
- assert和verify在Debug和Release模式下都起作用
- verify只能在Release模式下起作用
- assert只能在Debug模式下起作用
解析：https://blog.csdn.net/qustdjx/article/details/7907171
ASSERT测试，用来检测该指针是否真正指向一个文档对象。一般来讲，编程者在每个函数的开始处均应例行公事地使用assertion。ASSERT宏将会判断表达式，如果一个表达式为真，执行将继续，否则，程序将显示一条消息并且暂停，你可以选择忽视这条错误并继续、终止这个程序或者是跳到Debug器中。
因为assertion只能在程序的Debug版本中起作用，在表达式中不可以包含赋值语句、增加语句（＋＋）或者是减少语句（－－），因为，这些语句实际改变数据。可有时你可能想要验证一个能动的表达式，使用一个赋值语句。那么就到了用VERIFY宏来替代ASSERT。
在Debug模式下，ASSERT和VERIFY是一回事，但是在Release模式下，VERIFY宏仍然测试表达式而assertion却不起任何作用。可以说，在Release模式下，ASSERT语句被删除了。
请注意，如果你在一个ASSERT语句中错误地使用了一个能动的表达式，编译器将不做任何警告地忽略它。在Release模式下，该表达式就会被无声息地删除掉，这将会导致程序的错误运行。由于Release版的程序通常不包含Debug信息，这类错误将很难被发现。
23、设有文法G如下：s->XY|a,Y->Tst|p,K->dXT|p,T->eYf,X->K|bTX，各符号的FIRST集和FOLLOW集正确的是（）
A.Y的FIRST集是{p,e}
B.K的FOLLOW集是{e,#,t}
C.X的FOLLOW集是{e,t}
D.s的FIRST集是{a,b,d,e,p}
答案：求会的大神指导！
24、项目团队沟通的主要方式
25、关于MapReduce输入数据切片不正确的是（）
A.Gzip压缩格式输入文件不能被切片
B.切片数和Block大小以及切片大小有关
C.最终切片数和作业的总map数相等
D.切片越大越有利于提高计算效率
答案：CD
解析：参考博客：https://blog.csdn.net/weixin_40040107/article/details/87885210、https://blog.csdn.net/weixin_39879326/article/details/80074955
26、关于Hadoop描述错误的是（）
A.Hadoop的数据保存在datanode中
B.Hadoop使用zookeeper实现分布式协同
C.HDFS支持数据新增，删除和修改
D.Hadoop使用HDFS作为分布式存储
答案：C
解析：Hadoop1.x版本一直都不支持文件的append功能，一直到Hadoop 2.x版本，append 功能才被添加到Hadoop Core中，允许向HDFS文件中追加写数据。HDFS的文件只支持append操作、不支持删除和更新操作，而HBase作为数据库，必须提供对HBase表中数据的增删改查，详细参考博客https://www.cnblogs.com/hadoop-dev/p/6347379.html?utm_source=itdadao&utm_medium=referral
27、TCP、UDP能使用的端口个数为（）
A.2^8-1=255
B.2^10=1024
C.2^16-1=65535
D.2^15-1=32767
答案：C
28、针对同一时间段大规模用户访问问题，数据库连接池优势技术的体现
29、关于jdk中CurrentHashMap使用到锁与关键技术有
A.CAS、lock、volatile
B.CAS
C.volatile、CAS
D.volatile、CAS、synchronized
答案：D
解析：参考博客https://www.cnblogs.com/lijiasnong/p/9963808.html
30、容量为64k*32位的存储器，其地址线和数据线总和为（）
A.46
B.32
C.64
D.48
答案：D
解析： 字长32位的计算机即数据线有32位，其基本寻址的存储单元也是1个字节，即8位，32位的字长共占4个存储单元，所以64k32位共需64k=64210B=216 字节个存储单元，故对其进行寻址，共需16根地址线（地址总线的宽度，指的就是地址总线的根数），因此地址线和数据线总和为16+32=48
编程题1：学术交流，类似项目最优决策
编程题2：求最长特殊子序列
注：以上答案解析部分均属自行总结，如果相关错误或表述不准确的部分敬请批评指正！