美团2016研发工程师笔试题(一)

时长:60分钟 总分:100分

95浏览 0人已完成答题

题型介绍
题型 单选题 简答题
数量 9 3
1.
计算器中变量的地址
问题详情
某计算机存储器按字节编址，采用小端方式存放数据。 
假定编译器规定int型和short型长度分别为32位和16位
并且数据按边界对齐存储。
某C语言程序段如下： 
struct{ 
    int a；
    char b；
    short c；
} 
record；
record.a=273；
若record变量的首地址为0XC008，
则低地址0XC008中内容及record.c的地址是 （ ）




2.
给定一个整数sum,从有N个有序元素的数组中寻找元素a,b,使得a+b的结果最接近sum,最快的平均时间复杂度是：
问题详情




3.
给定一个数组，可以从数组中取出下标不连续的任意个数
问题详情
给定一个数组，可以从数组中取出下标不连续的任意个数，求可以取出的数的和的最大值，例如：给出数组A[]={1,2,2,5,3,4,3}可以取出的最大和为2+5+4=11。现再给定数组{3,9,7,5,1,3,1,2,7}，能取出的数的和的最大值是




4.
一个节点数>5的树，至少删去几个结点才可以使该树不连通？
问题详情




5.
计算50的阶乘，结果末尾处有多少个0？
问题详情




6.
下列哪个整数是否具有以下性质
问题详情
下列哪个整数是否具有以下性质：将该整数每位的数平方后相加，得到一个新的数，如此循环下去，最后能得到1。
例如：整数7 
7^2=49
4^2+9^2=97
9^2+7^2=130
1^2+3^2+0^2=10
1^2+0^2=1




7.
关于以下程序段，正确的说法是？
问题详情
关于以下程序段，正确的说法是：（） 
String s1="abc"+"def"//1
String s2=new String（s1)//2
if(s1.equals(s2))//3
System.out.println(".equals succeeded")//4
if(s1==s2)//5
System.out.println("==succeeded")//6




8.
有如下一段程序，以下不合法的是？
问题详情
有如下一段程序： 
int f1(float)
int f2(char)
int f3(float)
int f4(float)
int (*pf)(float)
则以下不合法的是:()




9.
下列关于对象数组的描述中，()是错误的.
问题详情




10.
待测试的大众点评主页打不开（不是40x，50x）这样的错误，是无法链接，可能原因有哪些？怎么排查？
问题详情
11.
N个未排序的整数，在线性时间内，求这N个整数在数轴上相邻两个数之间的最大差值
问题详情
N个未排序的整数，在线性时间内，求这N个整数在数轴上相邻两个数之间的最大差值(请写出关键算法)
12.
手机用户数据定位设备ID
问题详情
假设A公司和B公司有一些业务上的相关性，AB两公司员工经常相互访问对方的页面或APP，请问如何利用A公司任何可收集的数据(用户属性,网页端日志，APP端日志等),来辅助定位B公司员工的设备ID（电脑，收集）？要求给出数据说明，简单的数据分析过程和使用过程。