大众点评2016研发工程师笔试题及答案(一).pdfVIP

某计算机存储器按字节编址，采用小端方式存放数据。 假定编译器规定int 型和short 型长度分别为32 位和16 位 并且数据按边界对齐存储。 某C 语言程序段如下： 1 struct{ 2 int a； 3 char b； 4 short c； 5 } 6 record； 7 record.a=273； 若record 变量的首地址为0XC008， 则低地址0XC008 中内容及record.c 的地址是 （） 正确答案: B 你的答案: 空(错误) 0X00、0XC00D 0X11、0XC00E 0X11、0XC00D 0X00、0XC00E 给定一个整数sum,从有N 个有序元素的数组中寻找元素a,b,使得a+b 的结果最接近sum, 最快的平均时间复杂度是： 正确答案: A 你的答案: 空(错误) O(n) O(nlogn) O(n^2) O(logn) 给定一个数组，可以从数组中取出下标不连续的任意个数，求可以取出的数的和的最大值， 例如：给出数组A[]={1,2,2,5,3,4,3}可以取出的最大和为2+5+4=11 。现再给定数组 {3,9,7,5,1,3,1,2,7}，能取出的数的和的最大值是 正确答案: