美团点评2016研发工程师笔试题二.pdfVIP

NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 下载⽂档,点击相应题⽬,直接查看答案 美团点评2016研发⼯程师笔试题 （⼆） ⼀. 单项选择题 1. 已知⼀个线性表 （38 ，25 ，74 ，63 ，52 ，48），假定采⽤散列函 h （key) = key%7 计算散列地址，并散 列存储在散列表A 【06】中，若采⽤线性探测⽅法解决冲突，则在该散列表上进⾏等概率成功查找的平均 查找⻓度为 A 1.5 B 1.7 C 2.0 D 2.3 2. ⽤⼆进制来编码字符串“xyzwxyxx” ，需要能够根据编码解码回原来的字符串，则我们最少需要多⻓的⼆进 制字符串 A 12 B 14 C 15 D 18 E 24 3. 由多个源⽂件组成的C程序，经过编辑、预处理、编译，链接等阶段会⽣成最终的可执⾏程序。下⾯哪个 阶段可以发现被调⽤的函 未定义？ A 预处理 B 编译 C 链接 D 执⾏ 4. 常⻅的⺴络嗅探器，以下哪个不是？ A tcpdump B wireshark C wvs D sniffit 5. 已知有30匹⻢，5个跑道，每个跑道只能容⼀匹⻢，没有计时器，⾄少需要⽐赛多少次，可以找出最快的前 三匹⻢ A 8 B C 12 D 14 NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 下载⽂档,点击相应题⽬,直接查看答案 6. 当前⺫录下有a和b两个⽂件，执⾏命令“lsc” ，请问⽂件c⾥⾯的内容是什么？ A a B b C ab D abc 7. 设⽆向图的顶点个 为n ，则该图最多有多少条边？ A n-1 B n （n+1）/2 C n （n-1）/2 D n E 不同于以上答案 8. 下午2 ：10分的时候，在指针型时钟上的时针和分针的夹⾓是多少度？ A 0 B 5 C 12 D 15 E 20 . 在Unix系统中，若⼀个进程退出时，其⼦进程还在运⾏ （没有被杀死），则这些⼦进程会变成孤⼉进程 （Orphan Process），请问孤⼉进程会被以下哪⼀个系统进程接管？ A syslogd B init C sshd D vhand 10. 求函 返回值，输⼊x= int func(int x){ int count=0; while (x) { count++; x=x(x-1);//与运算 } return count; } A 8 NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 下载⽂档,点击相应题⽬,直接查看答案 B C 10 D 12 11. 关于⽀持向量机SVM,下列说法错误的是 （） A L2正则项，作⽤是最⼤化分类间隔，使得分类器拥有更强的泛化能⼒ B Hinge 损失函 ，作⽤是最⼩化经验分类错误 C 分类间隔为1/||w|| ，||w||代表向量的模 D 当参 C越⼩时，分类间隔越⼤，分类错误越多，趋于⽋学习 12. 中缀表达式X=A+B*(C-(D+F))/E转后缀表达式之后是什么？ A ABCDF+-*E/+ B ABDF+C-*E/+ C ABDF+C*-E/+ D ABDF+C*-E+/ 13. 某次买可乐集瓶盖活动中有5种不同的瓶盖以等概率出现，每买⼀瓶汽⽔可得到⼀个瓶盖，集⻬所有瓶盖 所买汽⽔瓶 的期望，与以下哪个结果最为接近？ A B 11 C 13 D 15 14. JAVA语⾔的下⾯⼏种 组复制⽅法中，哪个效率最⾼？ A for循环逐⼀复制 B System.arraycopy C System.copyof D 使⽤clone⽅法 15. 0 ，1 ，2 ，3 ，⋯，4 ，500共501个 按升序排列，每次取奇 序位的 丢掉，然后取剩下的 的奇 序位的 丢掉，重复这个过程，那么最后剩下的 是多少？ A