58同城2016研发工程师笔试题及答案.pdfVIP

以下代码的执行结果是(). 1 int main(){ 2 int i=-2147483648; 3 return printf(%d,%d,%d,%d,~i,-i,1-i,-1-i); 4 } 正确答案: D 你的答案: 空(错误) 0,2147483648,2147483649,2147483647 0,-2147483648,-2147483647,2147483647 2147483647,2147483648,2147483649,2147483647 2147483647,-2147483648,-2147483647,2147483647 表达式a+b*c-(d+e)/f 的后缀表达式为() 正确答案: C 你的答案: 空(错误) abc*+def+/- +*-/+bcaefd abc*+de+f/- abc*+de+f-/ 四分位数是统计学的一个概念，把序列中的数值由小到大排列并分成四等分，处于 三个分割点位置的数就是四分位数。n 为序列的总长度，三个四分位数可以根据如 下公式求出： Q1 的位置= （n+1）x 0.25 Q2 的位置= （n+1）x 0.5 Q3 的位置= （n+1）x 0.75 比如数据序列：1,3,5,7,2,4,6 由小到大排列的结果是：1,2,3,4,5,6,7 一共7 项，Q1 的位置=(7+1)*0.25=2,Q2 的位置=(7+1)*0.5=4，Q3 的位置 =(7+1)*0.75=6，四分位数即为第2,4,6 个元素上对应的数值：（2,4,6 ） 那么数据序列6,45,49,16,42,41,7,38,43,40,36 的四分位数为： 正确答案: B 你的答案: 空(错误) 49,41,43 16,40,43 16,45,7 16,41,45 一棵深度为5 的完全二叉树最少有()个节点。(第一层深度视为1） 正确答案: B 你的答案: 空(错误) 15 16 31 32 在有序表(5,8,36,48,50,58,88)中二分查找字58 时所需进行的关键字比较次数是（）， 对应的判定树高度为（）. 正确答案: B 你的答案: 空(错误) 2,2 2,3 3,2 3,3 假设以行优先顺序存储三维数组A[5][6][7],其中元素A[0][0][0] 的地址为1100，且每 个元素占2 个存储单元，则A[4][3][2] 的地址是() 正确答案: D 你的答案: 空(错误) 1150 1291 1380 1482 马路上有编号1,2,3...10 的十盏路灯，为节约用电而又不影响照明，可以把其中3 盏灯关掉，但不可以同时关掉相邻的两盏，在两端的灯都不能关掉的情况下，有() 种不同的关灯方法。 正确答案: A 你的答案: 空(错误) 20 60 120 240 房间里有8 人，分别佩戴着从 1 号到8 号的纪念章，任选3 人记录其纪念章号码， 最大的号码为6 的概率() 正确答案: B 你的答案: 空(错误) 3/28 5/28 23/28 25/28 58 同城北京租房列表页共有3 个广告位，广告库中共有5 个经纪人，每个经纪人发 布了2 条广告房源参与此列表页3 个广告位的随机展示(即每条广告房源获得展示的 概率是一样的),则此列表页展示时，同时展示同一个经纪人的两条房源的概率是（） 正确答案: A 你的答案: 空(错误) 1/3 2/9 7/27 3/50 定义bash 环境的用户文件是？ 正确答案: C 你的答案: 空(错误) bash .bashrc bash bash_profile bashrc .bash_profile bashrc .bash_conf 数组A 由1000W 个随机正整数(int)组成，设计算法，给定整数n，在A 中找出符合 如下等式:n=a+b 的a 和b，说明算法思路以及时间复杂度是多少? 参考答案 将数组排序，杂度n*logn 在从头开始,假设第i 个位置时arr[i],那就在 i 到1000 万之 间找 n - arr[i] 二分查找的效率是logn, 由于当arr[i] n/2 时就不用找了,所以最终效 率2*n*logn 数据库中有学院表和成绩表 学院表t_school 结构如下: 学院ID：school_id,学院名称:school_name 成绩表t_score