滴滴出行2018校园招聘内推笔试-研发工程师

选择题

1.对于满足SQL92标准的SQL语句，SELECT foo count(foo) FROM pokes WHERE foo > 10 GROUP BY foo HAVING ORDER BY foo,其执行顺序为？

2.LRU算法，内存大小为6，原内存中无数据，访问顺序为1,2,5,3,4,6,1,4,3,6,7,8,3,9，则缺页次数为？

3.若元素序列为11,12,13,7,8,9,23,4,5为采用下列排序算法之一得到第二趟排序后的结果，则该排序算法只能是？

4.哪种指令不可以用来做对象文件的分析？

5.在深度学习中softmax是一个常用的函数，计算公式如下softmax[x(i)]=exp[x(i)/sum[exp[x(i)]]],当输入序列为非常小的负数时，则分子分母下溢还是上溢?

6.UDP包的最大长度

7.abcdefg先入栈，出栈后进入队列，出队为bdcfeag，在栈容量为？

8.以B+树数据结构索引存储的关系型数据库中，假设表R有一个联合唯一索引（a，b，c），则哪个查询条件无法使用索引进行枷锁？

9.2-3-6-7-8-14-15-30，哪个是多余的?

10.甲乙数数，要抢为S，每次N个（5<=N<=10）谁抢到，谁赢，S为多少时，甲必胜？

2019 2017 2023 2017

编程题