《美团2016研发工程师笔试真题(二)》由会员分享，可在线阅读，更多相关《美团2016研发工程师笔试真题(二)（7页珍藏版）》请在金锄头文库上搜索。
1、A1.5B1.7C2.0D2.3A12B14C15D18E24A预处理B编译C链接D执AtcpdumpBwiresharkCwvsDsniffitA8B9C12D14美团2016研发程师笔试真题（）. 单项选择题1. 已知个线性表（38，25，74，63，52，48），假定采散列函数h（key) = key%7 计算散列地址，并散列存储在散列表A【0.6】中，若采线性探测法解决冲突，则在该散列表上进等概率成功查找的平均查找度为2. 进制来编码字符串“xyzwxyxx”，需要能够根据编码解码回原来的字符串，则我们最少需要多的进 制字符串3. 由多个源件组成的C程序，经过编辑、预处理、编译，链接等
2、阶段会成最终的可执程序。下哪个阶段可以发现被调的函数未定义？4. 常的络嗅探器，以下哪个不是？5. 已知有30匹，5个跑道，每个跑道只能容匹，没有计时器，少需要赛多少次，可以找出最快的前 三匹NOWCODER.COM 客-中国最IT笔试/试题库客出品-http:/AaBbCabDabcAn-1Bn（n+1）/2Cn（n-1）/2DnE不同于以上答案A0B5C12D15E20AsyslogdBinitCsshdDvhandA8B96. 当前录下有a和b两个件，执命令“lsc”，请问件c的内容是什么？7. 设向图的顶点个数为n，则该图最多有多少条边？8. 下午2：10分的时候，在指针型时钟上的时针
3、和分针的夹是多少度？9. 在Unix系统中，若个进程退出时，其进程还在运（没有被杀死），则这些进程会变成孤进程 （Orphan Process），请问孤进程会被以下哪个系统进程接管？10.求函数返回值，输x=9999int func(int x)int count=0;while (x)count+;x=x/与运算return count;NOWCODER.COM 客-中国最IT笔试/试题库客出品-http:/C10D12AL2正则项，作是最化分类间隔，使得分类器拥有更强的泛化能BHinge 损失函数，作是最化经验分类错误C分类间隔为1/|w|，|w|代表向量的模D当参数C越时，分类间隔越，分
4、类错误越多，趋于学习AABCDF+-*E/+BABDF+C-*E/+CABDF+C*-E/+DABDF+C*-E+/A9B11C13D15Afor循环逐复制BSystem.arraycopyCSystem.copyofD使clone法A249B253C255D257E499F不同于以上答案11. 关于持向量机SVM,下列说法错误的是（）12. 中缀表达式X=A+B*(C-(D+F)/E转后缀表达式之后是什么？13. 某次买可乐集瓶盖活动中有5种不同的瓶盖以等概率出现，每买瓶汽可得到个瓶盖，集所有瓶盖所买汽瓶数的期望，与以下哪个结果最为接近？14. JAVA语的下种数组复制法中，哪个效率最？15
5、. 0，1，2，3，499，500共501个数按升序排列，每次取奇数序位的数丢掉，然后取剩下的数的奇数序位的数丢掉，重复这个过程，那么最后剩下的数是多少？16. 个不透明的箱共有红，蓝，绿，五种颜的球，各个球的数量常多且接近相等，每种颜的球相同，质量相等，每个从篮抽出两个球，请问少需要多少个抽，才能保证有两个抽到的球颜全部相同？NOWCODER.COM 客-中国最IT笔试/试题库客出品-http:/A6B11C13D16E21F26Aselect productid from orders where count（productid）1Bselect productid from orders
6、 where max（productid）1Cselect productid from orders where having count（productid）1 group by productidDselect productid from orders group by productid having count（productid）1A78,45,57,25,41,89B89,78,57,25,41,45C89,78,25,45,41,57D89,45,78,41,57,25A希尔排序B快速排序C堆排序D选择排序A3B4C5D6E7AUDPBICMPCTCPDIP17. 有订单表o
7、rders，包含字段户信息userid，字段产品信息productid，以下语句能够返回少被订购过的productid？18. 使堆排序法排序（45，78，57，25，41，89），初始堆为（？）19. 对n个元素的数组进（），其平均时间复杂度和最坏情况下的时间复杂度都是O（nlogn）.20. 架机在满油的情况下可绕地球0.5圈，假设机与机之间可以互相加油，且地球只有个基地。 请问在确保所有机够油回起点的情况下，最少需要架机才可以让其中架机成功绕地球圈？（提1：地球是圆的！提升2：机可以重复使！）21. SNMP所采的传输层协议是什么？NOWCODER.COM 客-中国最IT笔试/试题库客出
8、品-http:/A10071B4677C4678D8679ASSHBRIPCRTPDUDPA4，3B5，3C5，2D4，2AFTPBICMPCTELNETDSMTPEDNSA建和释放连接B透明地传输特流C在物理实体之间传送数据帧D发送和接受户数据A归并排序B插排序C堆排序22. 如果第组2个数字之和为9825，那么第组的2个数字之和为多少？第组：6128+9091；第组：8159+191223. 以下属于络层协议的是？24. 从2到5中选两个数，第个数较，将两数之和告诉甲，两数之差告诉，两个根据上的数都算 不出来答案，求这两个数分别是多少？25. 在以下协议中，那个协议与其他协议是不属于同类的
9、()26. 在OSI参考模型中，物理层的作是？. 多选选择题27. 下列哪种排序算法是不稳定算法NOWCODER.COM 客-中国最IT笔试/试题库客出品-http:/D快速排序A数据在内存中定是连续的B插或删除时，需移动其他元素C可以随机访问表内的元素D需要事先估计存储空间A使L1可以得到稀疏的权值B使L1可以得到平滑的权值C使L2可以得到稀疏的权值D使L2可以得到平滑的权值A对称加密技术B对称加密技术C散列（哈希）算法D数字证书Avolatile修饰的变量，每次更新对其他线程都是即可的。B对volatile变量的操作是原性的。C对volatile变量的操作不会造成阻塞。D不依赖其他锁机制，
10、多线程环境下的计数器可volatile实现。A卡B信息增益C平均互信息D期望交叉熵AA B D E CBD E B C ACD B E A CDC E D B A28. 以下哪些不是链表的特征？29. 机器学习中L1正则化和L2正则化的区别是？30. 浏览器和服务器在基于https进请求链接到数据传输过程中，到了如下哪些技术？31. 关于volatile关键字，下列描述不正确的是？32. 机器学习中做特征选择时，可能到的法有？33. 对于以下数组存储的叉树A B C D E采中序和前序遍历的结果是（）34. 以下选项中哪些是SQL的DML语句？NOWCODER.COM 客-中国最IT笔试/试题库客出品-http:/AselectBinsertCalterDdeleteEcreateAvectorBlistCdequeDmapEsetFunordered_mapGunordered_setHstackIstring35. 在C+STL中常的容器和类型，下哪些持下标“运算？登录客，参与以上题讨论，查看更多笔试试题技术QQ群：379386529 微博：http:/ 微信NOWCODER.COM 客-中国最IT笔试/试题库客出品-http:/
