流利说数据工程师笔试题

1、给定某C类网络，需要划分10个子网，请问子网掩码是多少？
答案：255.255.255.240
2、在平衡的二叉树中查找一元素的复杂度为？
答案：O(log n)
https://blog.csdn.net/liuxiang15/article/details/82736359
3、在OSI模型中http协议工作在第几层？交换机工作在第几层？
答案：应用层、数据链路层
物理层：中继器，集线器，双绞线
数据链路层：网桥，以太网交换机，网卡（一半物理层，一半数据链路层）
网络层：路由器，三层交换机
传输层：四层交换机（常用作负载均衡），网关：对高层协议（包括传输层及更高层次）进行转换的网间连接器
4、在 TCP 拥塞控制机制中，当拥塞窗口小于阈值时，拥塞窗口呈（）
答案：指数增长
https://www.nowcoder.com/questionTerminal/41e0bce27163400588eea19ccc796003?toCommentId=3092579
5、linux 系统中，给文件授予可执行权限的命令是（）
答案：chmod
6、关于RSA加密过程和解密过程说法正确的是（）
A.加密和解密过程中，使用相同的钥进行加解密
B.加密过程中，使用私钥对信息进行加密；解密过程中，使用公钥对信息进行解密
C.加密过程中，使用公钥对信息进行加密；解密过程中，使用私钥对信息进行解密
D.RSA算法是目前最有影响力的对称加密算法之一
答案：C
7、400名学生将被随机分配到4个容纳100人的班级中，小明和莉莉是其中等待分班的学生，两人被分到一个班级的概率为？
答案：1/4
8、500张多米诺骨牌整齐地排成一列，依顺序编号为1、2、3……499、500。第一次拿走所有奇数位置上的骨牌，第二次再从剩余骨牌中拿走所有奇数位置上的骨牌，依此类推。请问最后剩下的一张骨牌的编号是多少？
答案：256
9、若一组记录的排序码为(7,9,3,5,1,2,10)，则利用堆排序的方法建立的初始堆为()
A.10,7,9,3,5,1,2
B.10,9,7,5,1,2,3
C.10,9,7,5,3,2,1
D.10,9,7,3,2,1,5
答案：B
10、下面有关事务隔离级别说法正确的是？
A.未提交读(Read Uncommitted)：允许脏读，也就是可能读取到其他会话中未提交事务修改的数据
B.提交读(Read Committed)：只能读取到已经提交的数据
C.可重复读(Repeated Read)：在同一个事务内的查询都是事务开始时刻一致的
D.串行读(Serializable)：完全串行化的读，每次读都需要获得共享锁，读写相互都会阻塞
答案：ABCD
11、以下哪些是动态类型语言？
答案：Python、Ruby
https://blog.csdn.net/u013115610/article/details/78570468
无类型： 汇编
弱类型、静态类型 ： C/C++
弱类型、动态类型检查： Perl/PHP
强类型、静态类型检查 ：Java/C#
强类型、动态类型检查 ：Python, Scheme
静态显式类型 ：Java/C
静态隐式类型 ：Ocaml, Haskell
12、编程1：公司准备给n名用户快递礼物，在甲地和乙地各有2个仓库存放了a和b个这种礼物，从甲地和乙地给每名用户快递礼物的费用是不用的，请计算让n名用户都收到礼物的最低总费用是多少？
13、编程2：假设一个地图用二维矩阵组成（M行N列），一张地图由（0）和障碍物（1）组成，地图中有一只猫（2）和一只老鼠（3），总归有一条路可以找到老鼠，请用算法实现算出猫捉到老鼠的最短步数

注：以上答案解析部分均属自行总结，如果相关错误或表述不准确的部分敬请批评指正！