2017滴滴前端笔试题总结

总结了2017滴滴前端笔试题，欢迎指正、讨论

一、基础题

1.【单选】对于满足SQL92标准的SQL语句：SELECT foo,count(foo) FROM pokes WHERE foo>10 GROUP BY foo HAVINGORDER BY foo,其执行的顺序应为（）

A. From –>GroupBY->WHERE->HAVING->SELECT->ORDER BY

B. From->WHERE –>GroupBY ->HAVING->SELECT->ORDER BY

C. From->WHERE –>GroupBY ->HAVING->ORDER BY ->SELECT

D. From->WHERE ->ORDERBY–>Group BY ->HAVING->SELECT

参考：B

SQL查询中用到的关键词主要包含6个

SQL的语法顺序：

SELECT -> FROM ->WHERE->GROUP BY-> HAVING-> UNION-> ORDER BY

SQL的执行顺序：

FROM -> WHERE ->GROUPBY ->HAVING ->SELECT ->UNION ->ORDER BY

 

2.【单选】浏览器中可以使用LRU（least recently used）内存淘汰旧数据的策略，如果内存需要加载新数据但又空间不足，则会按照最近访问时间进行排序，并将最老的数据淘汰，假设现在内存空间大小为6，原本内存中没有数据，对内存中的数据的访问顺序如下：1,2,5,3,4,6,1,4,3,6,7,8,3,9，则缺页次数为（）

A. 4

B. 9

C. 10

D. 5

参考：C

内存为6，当第7个页面进入时，如果没在内存中，则淘汰最前（最老）的页面，如果在内存中，则将该页面调整到最末（最新）位置。

计算过程如下表：

原内存	当前进入页面	现内存	缺页次数
空	1,2,5,3,4,6（前6次）	1,2,5,3,4,6	6
1,2,5,3,4,6	1	2,5,3,4,6,1	6
2,5,3,4,6,1	4	2,5,3,6,1,4	6
2,5,3,6,1,4	3	2,5,6,1,4,3	6
2,5,6,1,4,3	6	2,5,1,4,3,6	6
2,5,1,4,3,6