滴滴出行研发工程师笔试题汇编

滴滴出行研发工程师笔试题汇编题1:边长1米的正方体共计2100个，堆成一个实心的长方体，它的高是10米，长，宽都大于高，问长方体的长与宽的和是多少米41313729题2在所有的2位数，十位数比个位数大的位数有几个455049题3人患癌症的概率为1/

1000.假设有一台癌症诊断仪S1通过对它以往的诊断记录的分析，如果患者确实患有癌症它的确诊率为90%如果患者没有癌症，被诊断成癌症的概率是10%o某人在被诊断为癌症后，他真正患癌症的概率为9/10001/10001/1129/10题4你站在一艘船上，你站起来提起船上的一个箱子，船的吃水线会如何？题5有3堆火柴，分别有3912根，两个人依次取火柴，每次只能取同一堆的火柴，最少拿一根，最多拿走堆内所有火柴，取走最后一根火柴，让对方无火柴可以取者为胜请问现在谁会获胜题6只使用一次临时变量，请问计算XW+4XA3+6X+5最少需要几次算数操作？8679题7某一个非闰年有53个星期日，请问第二年的元旦一定是星期几题8在两位数10119899中，把每个被7除以余2的数字，如1623等，改成1623而其余的数不变问经过这样的变化之后所有数的和是多少04506436544874905题9有三个黑气球，其中只有一个黑气球中有金币，你可以任意选择任何一个气球，而主持人在剩下的气球中打破一个气球，然后告诉你里边没有金币:你还有一次机会，既可以坚持选择，也可以换另外一个未打破的气球如果你选择换的话获得金币的概率为1/31/22/30题10:水果店店长早晨通知店员，苹果应减10%中午发现该减价是香蕉而非苹果，便又通知了香蕉减价10%苹果提价10%那么苹果是否恢复了原价题11一个车队总长500米正在前进，其中有一辆摩托车从队尾行驶到队头，到达后又从队头走到队尾，这时，车队正好前进了1000米已知车队的速度和摩托车的速度保持不变，问摩托车这段时间总共开了约多少米？（）1618米1000米1500米2000米题12请解释下referer是什么，并任意描述一些与之相关的攻击场景或安全漏洞参考答案HTTPReferer是header的一部分，当浏览器向web服务器发送请求的时候，一般会带上Referer告诉服务器我是从哪个页面链接过来的，服务器籍此可以获得一些信息用于处理如果是CSRF攻击传来的请求，Referer字段会是包含恶意网址的地址，这时候服务器就能识别出恶意的访问题13分类列举sql注入常用判断方法？参考答案L整形参数判断通常news.asp中SQL语句原貌大致如下select*from表名where字段=xx所以可以用以下步骤测试SQL注入是否存在最简单的判断方法http://xxx/news.aspid=xx（附加一个单引号），

1.字符串型参数判断通常news.asp中SQL语句原貌大致如下select*from表名where字段所以可以用以下步骤测试SQL注入是否存在http://xxx/news.aspid=xx（附加一个单引号），此时news.asp中的SQL语句变成了select*from表名where字段=xxnews.asp运行异常；http://xxx/news.aspid=xxandnews.asp运行正常，而且与http://www.hackbase.com/news.aspid=xx运行结果相同；http://xxx/news.aspid=xxandnews.asp运行异常；如果以上满足，则news.asp存在SQL注入漏洞，反之则不能注入题14根据不同的维度，描述软件测试可以划分的种类例如，根据软件的生命周期我们可以将测试划分为:单元测试集成测试，系统测试，验收测试请至少根据两种参考答案从测试设计方法分类，分为黑盒测试，白盒测试和灰盒测试从获得测试数据形式上分穷尽法；等价类划分法；边界值分析法题15有如下2个文件:test.cpptest.hpp简述下g++编译器将其编译成binary的工程中都做了哪些事情？参考答案预处理，编译，汇编，连接题16如何用一枚硬币等概率地产生一个1到3之间的随机整数如果这枚硬币是不公正的呢？题17简述对称密钥密码体系与公钥密码体系的区别题18现在有10个人被一个魔鬼逮住了魔鬼对于直接把人杀掉的方法不感兴趣了于是，他就想了一个杀人的新花样是这样的，一天晚上，魔鬼向着十个人宣布了游戏规则，即明天早上他要把10个人排成一排，然后从一堆既有无限多的白帽子混着无限多黑帽子的帽子堆为每个人随机抽取一顶帽子，给他们10个人都戴上帽子因为10个人是排成一排的，所以排在第10个的人可以看到前面9个人帽子的颜色，排在第9个人可以看到前面8个人的帽子的颜色，…以此类推然后，魔鬼会从排在第10个人开始，问他，你头上的帽子的颜色是白色还是黑色，如果答对了，就放他走；如果答错了，就被杀掉然后同样问排在第9位的人，然后问排在第8位的人，以此类推在这其中，10个人所能做的只有当他被魔鬼问到的时候，答白色或者黑色不能有超越此范围的任何行动，不然，魔鬼会把它们10个人全部杀死现在魔鬼给他们10个人一晚上的时间去商量一个对策，使得他们中能存活下来的人越多越好请问，你会有什么样的对策，请计算出按照你的对策执行时最坏的情况下，他们中能有多少人能100%够活下来？期望能活下来的人数又是多少？参考答案我们将白色帽用0表示，黑色帽用1表示，每个人都将他所见到的帽子颜色进行异或运算第10人以他所见到的9顶帽子颜色异或处理后的结果，他有50%的机会活下来第9人听到他的回答后，结合自己看到的8顶帽子颜色异或处理后的结果，可以知道自己帽子颜色，如实作答，有100%的机会存活下来第8人听到前面两人的回答后，结合自己看到的7顶帽子颜色经过异或处理后的结果，也可以知道自己帽子颜色，如实作答，有100%的机会存活下来00依此类推，前面9个人都可以活下来，第10个人存活的几率是50%o。