美团2016研发工程师笔试题及答案（二）.pdfVIP

已知一个线性表（38，25，74，63，52，48 ），假定采用散列函数h （key) = key%7 计算 散列地址，并散列存储在散列表A 【06 】中，若采用线性探测方法解决冲突，则在该散 列表上进行等概率成功查找的平均查找长度为 正确答案: C 你的答案: 空(错误) 1.5 1.7 2.0 2.3 用二进制来编码字符串“xyzwxyxx”，需要能够根据编码解码回原来的字符串，则我们最少需 要多长的二进制字符串 正确答案: B 你的答案: 空(错误) 12 14 15 18 24 由多个源文件组成的C 程序，经过编辑、预处理、编译，链接等阶段会生成最终的可执行 程序。下面哪个阶段可以发现被调用的函数未定义？ 正确答案: C 你的答案: 空(错误) 预处理 编译 链接 执行 常见的网络嗅探器，以下哪个不是？ 正确答案: C 你的答案: 空(错误) tcpdump wireshark wvs sniffit 下列哪种排序算法是不稳定算法 正确答案: C D 你的答案: 空(错误) 归并排序 插入排序 堆排序 快速排序 已知有30 匹马，5 个跑道，每个跑道只能容一匹马，没有计时器，至少需要比赛多少次， 可以找出最快的前三匹马 正确答案: B 你的答案: 空(错误) 8 9 12 14 当前目录下有a 和b 两个文件，执行命令“ls>c”，请问文件c 里面的内容是什么？ 正确答案: D 你的答案: 空(错误) a b ab abc 设无向图的顶点个数为n，则该图最多有多少条边？ 正确答案: C 你的答案: 空(错误) n-1 n （n+1）/2 n （n-1）/2 n 不同于以上答案 下午2：10 分的时候，在指针型时钟上的时针和分针的夹角是多少度？ 正确答案: B 你的答案: 空(错误) 0 5 12 15 20 在Unix 系统中，若一个进程退出时，其子进程还在运行（没有被杀死），则这些子进程会 变成孤儿进程（Orphan Process），请问孤儿进程会被以下哪一个系统进程接管？ 正确答案: B 你的答案: 空(错误) syslogd init sshd vhand 以下哪些不是链表的特征？ 正确答案: A C D 你的答案: 空(错误) 数据在内存中一定是连续的 插入或删除时，无需移动其他元素 可以随机访问表内的元素 需要事先估计存储空间 求函数返回值，输入x=9999 1 int func(int x){ 2 int count=0; 3 while (x) 4 { 5 count++; 6 x=x&(x-1);//与运算 7 } 8 return count; 9 } 正确答案: A 你的答案: 空(错误) 8 9 10 12 关于支持向量机SVM,下列说法错误的是（） 正确答案: C 你的答案: 空(错误) L2 正则项，作用是最大化分类间隔，使得分类器拥有更强的泛化能力 Hinge 损失函数，作用是最小化经验分类错误 分类间隔为1/||w||，||w||代表向量的模 当参数C 越小时，分类间隔越大，分类错误越多，趋于欠学习 中缀表达式X=A+B*(C-(D+F))/E 转后缀表达式之后是什么？ 正确答案: A 你的答案: 空(错误) ABCDF+-*E/+ ABDF+C-*E/+ ABDF+C*-E/+ ABDF+C*-E+/ 某次买可乐集瓶盖活动中有5 种不同的瓶盖以等概率出现，每买一瓶汽水可得到一个瓶盖， 集齐所有瓶盖所买汽水瓶数的期望，与以下哪个结果最为接近？ 正确答案: B 你的答案: 空(错误) 9 11 13 15 JAVA 语言的下面几种数组复制方法中，哪个效率最高？ 正确答案: B 你的答案: 空(错误) for循环逐一复制 System.arraycopy System.copyof 使用clone 方法 0，1，2，3，⋯，499 ，500 共501 个数按升序排列，每次取奇数序位的数丢掉，然后取剩 下的数的奇数序位的数丢掉，重复这个过程，那么最后剩下的数是多少？ 正确答案: C