美团2016研发工程师笔试题三.pdfVIP

美团2016研发⼯程师笔试题（三） ⼀. 单项选择题 1. 在⺴络7层协议中，如果想使⽤UDP协议达到TCP协议的效果,可以在哪层做⽂章? A 应⽤层 B 表⽰层 C 会话层 D 传输层 E ⺴络层 2. 下列关于线程调度的叙述中,错误的是() A 调⽤线程的sleep()⽅法,可以使⽐当前线程优先级低的线程获得运⾏机会 B 调⽤线程的yeild()⽅法,只会使与当前线程相同优先级的线程获得运⾏机会 C 具有相同优先级的多个线程的调度⼀定是分时的 D 分时调度模型是让所有线程轮流获得CPU使⽤权 3. 在linux系统中,有⼀个⽂件夹⾥⾯有若干⽂件,通常⽤哪个命令可以获取这个⽂件夹的⼤⼩: A ls -h B du -sh C df -h D fdish -h 4. 我们⽤⼀个等臂天平来称物体的质量,如果我们要称的物体质量范围在1到40克(整数),请问我们最少需要⼏ 块砝码可以完成这项物体质量的称量? A 3 B 4 C 5 D 6 E 7 5. 对于满⾜SQL92标准的SQL语句: select foo,count(foo)form pokes where foo10group by foo having count (*)5 order by foo 其执⾏顺序应该是? A FROM-WHERE-GROUP BY-HAVING-SELECT-ORDER BY B FROM-GROUP BY-WHERE-HAVING-SELECT-ORDER BY C FROM-WHERE-GROUP BY-HAVING-ORDER BY-SELECT D FROM-WHERE-ORDER BY-GROUP BY-HAVING-SELECT 刺猬实习 6. 将7723810的各位数字打乱排序,可组成的不同的7位⾃然数的个数是? A 1080 B 2160 C 3240 D 4320 E 5040 7. 以下关于linux操作系统中硬链接和软链接的描述,正确的是? A 硬链接和软链接指向的inode的编号是⼀样的 B 可以建⽴⼀个空⽂件的软链接 C linux操作系统可以对⺫录进⾏硬链接 D 硬链接指向inode节点 8. 在x86系统下,sizeof如下结构体的值是多少? struct{ char a[10]; int b; short c[3]; } A 20 B 22 C 24 D 26 9. C++ 中构造函数和析构函数可以抛出异常吗? A 都不⾏ B 都可以 C 只有构造函数可以 D 只有析构函数可以 10. HTTPS是使⽤()来保证信息安全的. A SET B IPSEC C SSL D SSH 11. 由A地到B地,中间有⼀段扶梯,总路程和扶梯⻓度是固定的,为赶时间全程都在⾏⾛(包含扶梯上), 中途发现鞋 刺猬实习 带松了,需要停下来绑鞋带.请问在扶梯上绑鞋带和在路上绑鞋带两种⽅式⽐较() A 路上绑鞋带,全程⽤时短 B 扶梯上绑鞋带,全程⽤时短 C ⽤时⼀样 D 和扶梯⻓度,绑鞋带具体⽤时有关 12. 具有7个顶点的有向图⾄少应有多少条边才可能成为⼀个强连通图? A 6 B 7 C 8 D 12 13. ⼀棵⾮空的⼆叉树的先序遍历序列与后序遍历序列正好相反，则该⼆叉树⼀定满⾜? A 所有的结点均⽆左孩⼦ B 所有的结点均⽆右孩⼦ C 只有⼀个叶⼦结点 D 是⼀棵满⼆叉树 14. 假设在x86平台上,有⼀个int型变量,在内存中的内部由低到⾼分别是:0x12,0x34,0x56,0x78当通过⺴络发送 该数据时,正确的发送顺序是() A 0x12,0x34,0x56,0x78 B 0x78,0x56,0x34,0x12 C 0x34,0x12,0x78,0x56 D 0x56,0x78,0x12,0x34 15. 以下哪个属于在预编译阶段执⾏____,以下哪些指令属于操作符___ a:malloc; b:+