《大众点评2016研发工程师笔试题及答案(一)》由会员分享，可在线阅读，更多相关《大众点评2016研发工程师笔试题及答案(一)（4页珍藏版）》请在金锄头文库上搜索。
1、某计算机存储器按字节编址，采用小端方式存放数据。 假定编译器规定 int 型和 short 型长度分别为 32 位和 16 位 并且数据按边界对齐存储。 某 C 语言程序段如下： 1 2 3 4 5 6 7 struct int a； char b； short c； record； record.a=273； 若 record 变量的首地址为 0XC008， 则低地址 0XC008 中内容及 record.c 的地址是 （ ） 正确答案: B 你的答案: 空 (错误) 0X00、0XC00D 0X11、0XC00E 0X11、0XC00D 0X00、0XC00E 给定一个整数 sum,从有
2、N 个有序元素的数组中寻找元素 a,b,使得 a+b 的结果最接近 sum, 最快的平均时间复杂度是： 正确答案: A 你的答案: 空 (错误) O(n) O(nlogn) O(n2) O(logn) 给定一个数组，可以从数组中取出下标不连续的任意个数，求可以取出的数的和的最大值， 例如：给出数组 A=1,2,2,5,3,4,3可以取出的最大和为 2+5+4=11。现再给定数组 3,9,7,5,1,3,1,2,7，能取出的数的和的最大值是 正确答案: B 你的答案: 空 (错误) 38 24 22 19 一个节点数5 的树，至少删去几个结点才可以使该树不连通？ 正确答案: B 你的答案: 空
3、(错误) 0 1 2 3 计算 50 的阶乘，结果末尾处有多少个 0？ 正确答案: C 你的答案: 空 (错误) 10 11 12 13 下列哪个整数是否具有以下性质：将该整数每位的数平方后相加，得到一个新的数，如此循 环下去，最后能得到 1。 例如：整数 7 1 2 3 4 5 72=49 42+92=97 92+72=130 12+32+02=10 12+02=1 正确答案: D 你的答案: 空 (错误) 16 17 18 19 关于以下程序段，正确的说法是：（） 1 2 3 4 5 6 String s1=“abc“+“def“;/1 String s2=new String（s1);/
4、2 if(s1.equals(s2)/3 System.out.println(“.equals succeeded“);/4 if(s1=s2)/5 System.out.println(“=succeeded“);/6 正确答案: C 你的答案: 空 (错误) 行 4，行 6 都不执行 行 6 执行，行 4 不执行 行 4 执行，行 6 不执行 行 4，行 6 都将执行 有如下一段程序： 1 2 3 4 int f1(float); int f2(char); int f3(float); int f4(float); 5 int (*pf)(float); 则以下不合法的是:() 正确答
5、案: C 你的答案: 空 (错误) int (*p)(float)= pf= pf= pf=f3; 下列关于对象数组的描述中，()是错误的. 正确答案: A 你的答案: 空 (错误) 对象数组只能赋初值而不能再赋值 对象数组的每个元素是同一个类的对象 对象数组的数组名是一个常量指针 对象数组的下标是从 0 开始的 待测试的大众点评主页打不开（不是 40x，50x）这样的错误，是无法链接，可能原因有哪 些？怎么排查？ 参考答案 1.由 DNS 错误导致的打不开网页，通常是由于 DNS 服务器自身问题，或者用户设定的 dns 服务器地址有误。 解决方案：解决方案：使用宽带上网的用户，可以使用 ip
6、config /flushdns 命令来重新获取； 局域网内的用户，如果 IE 打不开网页，且看到 DNS 错误的提示，大 多是网关设置出现问题，需要网管解决。 2.主机防火墙拦截。 解决方案：解决方案：关掉防火墙和杀毒软件。 3.浏览器设置了代理服务器。 解决方案：解决方案： 点击浏览器工具=internet 选项=连接=局域网设置，把代理服务 器的勾去掉。 4.hosts 文件被修改导致的 IE 打不开网页，基本上都是病毒引起的。hosts 文件保存在 c:windowssystem32driversetc 目录下，病毒经常修改这个文件，使得本机不能正常访问 一些指定的网站。 解决方案：解
7、决方案：下载杀毒软件去修复。 N 个未排序的整数，在线性时间内，求这 N 个整数在数轴上相邻两个数之间的最大差值(请 写出关键算法) 要求在线性时间内完成，可以使用桶排序（计数排序/基数排序）解决。 排序前： -5, -3, -5, -3, 9, -6, 3, 1, -3, -8 排序后： -8, -6, -5, -5, -3, -3, -3, 1, 3, 9 计算相邻两数之间的差值，得出最大值。 排序前： -5, -3, -5, -3, 9, -6, 3, 1, -3, -8 排序后： -8, -6, -5, -5, -3, -3, -3, 1, 3, 9 最大值： 6 假设 A 公司和 B 公司有一些业务上的相关性，AB 两公司员工经常相互访问对方的页面或 APP，请问如何利用 A 公司任何可收集的数据(用户属性,网页端日志，APP 端日志等),来辅 助定位 B 公司员工的设备 ID（电脑，收集）？要求给出数据说明，简单的数据分析过程和 使用过程。
