58同城2016研发工程师笔试题及答案.pdf
《58同城2016研发工程师笔试题及答案.pdf》由会员分享,可在线阅读,更多相关《58同城2016研发工程师笔试题及答案.pdf(10页珍藏版)》请在文库网上搜索。
1、确以下代码的执行结果是().1234正int main()int i=-2147483648;return printf(%d,%d,%d,%d,i,-i,1-i,-1-i);答案:D你的答案:空(错误)0,2147483648,2147483649,21474836470,-2147483648,-2147483647,21474836472147483647,2147483648,2147483649,21474836472147483647,-2147483648,-2147483647,2147483647表达式 a+b*c-(d+e)/f 的后缀表达式为()正确答案:C你的答案:空(
2、错误)abc*+def+/-+*-/+bcaefdabc*+de+f/-abc*+de+f-/四分位数是统计学的一个概念,把序列中的数值由小到大排列并分成四等分,处于三个分割点位置的数就是四分位数。n 为序列的总长度,三个四分位数可以根据如下公式求出:Q1 的位置=(n+1)x 0.25Q2 的位置=(n+1)x 0.5Q3 的位置=(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
3、,6 个元素上对应的数值:(2,4,6)那么数据序列 6,45,49,16,42,41,7,38,43,40,36 的四分位数为:正确答案:B你的答案:空(错误)49,41,4316,40,4316,45,716,41,45一棵深度为 5 的完全二叉树最少有()个节点。(第一层深度视为 1)正确答案:B你的答案:空(错误)15163132在有序表(5,8,36,48,50,58,88)中二分查找字 58 时所需进行的关键字比较次数是(),对应的判定树高度为().正确答案:B你的答案:空(错误)2,22,33,23,3假设以行优先顺序存储三维数组 A567,其中元素 A000的地址为 1100,
4、且每个元素占 2 个存储单元,则 A432的地址是()正确答案:D你的答案:空(错误)1150129113801482马路上有编号 1,2,3.10 的十盏路灯,为节约用电而又不影响照明,可以把其中 3盏灯关掉,但不可以同时关掉相邻的两盏,在两端的灯都不能关掉的情况下,有()种不同的关灯方法。正确答案:A你的答案:空(错误)2060120240房间里有 8 人,分别佩戴着从 1 号到 8 号的纪念章,任选 3 人记录其纪念章号码,最大的号码为 6 的概率()正确答案:B你的答案:空(错误)3/285/2823/2825/2858 同城北京租房列表页共有 3 个广告位,广告库中共有 5 个经纪人
5、,每个经纪人发布了2 条广告房源参与此列表页3 个广告位的随机展示(即每条广告房源获得展示的概率是一样的),则此列表页展示时,同时展示同一个经纪人的两条房源的概率是()正确答案:A你的答案:空(错误)学号:id.姓名:name,分数:score,学院 ID:school_id请用 sql 语句查询出学院名称为计算机系的分数最高的前 20 位的学生姓名参考答案斗地主是中国非常流行的一种牌类游戏:一副扑克 54 张牌,3 人轮抓,每人 17 张,3 张底牌。请问,同一个人 17 张手牌就抓到火箭(即同时抓到大小王)的概率是多少?说明计算过程参考答案先求必须任一一个大小王不在底牌,即:C(52,3)
6、/C(54,3),这保证了大小王一定在上面牌中select score.name from t_school school,t_score score where school.school_id=score.school_id and school.school_name=计算机系 order by score.score desclimit 20正确答案:C你的答案:空(错误)将数组排序,杂度 n*logn 在从头开始,假设第 i 个位置时 arri,那就在 i 到 1000 万之间找 n-arri 二分查找的效率是logn,由于当arri n/2 时就不用找了,所以最终效率 2*n*lo
7、gn1/32/97/273/50定义 bash 环境的用户文件是?bash&.bashrcbash&bash_profilebashrc&.bash_profilebashrc&.bash_conf数组 A 由 1000W 个随机正整数(int)组成,设计算法,给定整数 n,在 A 中找出符合如下等式:n=a+b 的 a 和 b,说明算法思路以及时间复杂度是多少?参考答案数据库中有学院表和成绩表学院表 t_school 结构如下:学院 ID:school_id,学院名称:school_name成绩表 t_score 结构如下:然后一个人抓到第一张王的概率=17/51,抓到第二张王概率=16/5
8、0,所以单独一个人抓到概率为:17/51*16/50,那么 3 人中出现一个人的概率是 3*17/51*16/50所以最后结果为:C(52,3)/C(54,3)*3*17/51*16/50=0.3081请用时间复杂度最低的方法找出数组中数值差距最大的两个元素的差值?12345678910111213public static int findTheNumber(int array)if(null=array|0=array.length)return 0;int min=array0,max=array0;for(int i=1;i max)max=arrayi;if(arrayi min)m
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 58 2016 研发 工程师 笔试 答案