360校招笔试题总结2

11题

答案：ABD
算法的时间复杂度是指 算法执行过程中所需要的基本运算次数.
算法的执行效率与数据的存储结构密切相关
算法的空间复杂度是指算法执行过程中所需的存储空间。

12题

答案：D
spring mvc @RequestMapping 包含属性值:value属性 、method属性 ，consumes属性 ，params与heads属性

13题

答案：
计算机二进制加法运算：
计算机计算二进制加法是分三部，第一步为将两个加数转换为二进制数，计算两个加数不需要进位的和（利用异或运算 ^ ），得出的结果。第二部将两个加数进行与运算（&）。第三部利用与运算得到结果进行左移运算（<<）（同时为计算两个加数需要进位的和）,得出结果。将或异运算的结果和左移运算的结果作为两个新的加数，重复此操作。直到当与运算的结果为0，则异或运算的结果则为两个加数的和所对应的二进制数。

14题

答案：ABCD
Java代码优化六大原则：单一职责，开闭原则，里氏替换原则 ，依赖倒置原则，依赖倒置原则，接口隔离原则，迪米特原则。
参考：https://blog.csdn.net/bunny1024/article/details/72803708

15题

答案：ACD
HashMap Hashtable:
Hashtable的实现方法里面都添加了synchronized关键字来确保线程同步，因此HashMap线程不安全而Hashtable线程安全，相对而言HashMasp性能会高一些，我们平时使用时若无特殊需求建议使用HashMap，在多线程环境下若使用HashMap需要使用Collections.synchronizedMap()方法来获取一个线程安全的集合
HashMap中key和value都允许为null。key为null的键值对永远都放在以table[0]为头结点的链表中。
Hashtable中，key和value都是对象，并且不能包含重复key，但可以包含重复的value，key和value都不允许出现null值。但是如果在Hashtable中有类似put(null,null)的操作，编译同样可以通过，因为key和value都是Object类型，但运行时会抛出NullPointerException异常，
两者计算hash的方法不同
Hashtable计算hash是直接使用key的hashcode对table数组的长度直接进行取模
HashMap计算hash对key的hashcode进行了二次hash，以获得更好的散列值，然后对table数组长度取摸。
HashMap Hashtable实现了Serializable接口，它支持序列化，实现了Cloneable接口，能被克隆。

16题

答案：C
%在sql语句中表示通配符，在模糊查询中用到，比如查找以张开头的所有人** like 张% **
联合索引又叫复合索引。对于复合索引：Mysql从左到右的使用索引中的字段，一个查询可以只使用索引中的一部份，但只能是最左侧部分。例如索引是key index （a,b,c）。 可以支持a | a,b| a,b,c 3种组合进行查找，但不支持 b,c进行查找 .当最左侧字段是常量引用时，索引就十分有效。

17题

答案：C

select * from table LIMIT 5,10;   #返回第6-15行数据 
select * from table LIMIT 5;      #返回前5行 
select * from table LIMIT 0,5;    #返回前5行

18题

答案：4 8 12 24
对齐规则：

1)结构体或union联合的数据成员，第一个数据成员是要放在offset==0的地方，如果遇上子成员，要根据子成员的类型存放在对应的整数倍的地址上。

2)如果结构体作为成员，则要找到这个结构体中的最大元素，然后从这个最大成员的整数倍地址开始存储。

18题

答案：A
queue模版类的定义在头文件中。
queue与stack模版非常类似，queue模版也需要定义两个模版参数，一个是元素类型，一个是容器类型，元素类型是必要的，容器类型是可选的，默认为dqueue类型。
定义queue对象的示例代码如下：
queueq1;
queueq2;
queue的基本操作有：
1.入队：如q.push(x):将x元素接到队列的末端；
2.出队：如q.pop() 弹出队列的第一个元素，并不会返回元素的值；
3,访问队首元素：如q.front()
4,访问队尾元素，如q.back();
5,访问队中的元素个数，如q.size();

20题

答案：B