阿里2017年校招

1.众所周知我们所处的宇宙的质能公式是E=$mc^2$，其中c是真空中的光速。和我们的宇宙平行的另一个宇宙meta，研究显示他们使用的质能公式是$E=(2+\sqrt{3})^m$ ，当一个物体的质量很大的时候，对应的能量E非常大，数据也非常的长。但meta宇宙里面的智慧生物非常的懒，他们只愿意把E取整，然后记录对应的能量E的最后一位整数，比如m=0时，他们会记录1，m=1时，他们会记录3，m=2时，他们会记录3.现在请问当m=80时，他们会记录多少？

m=0，记录1；m=1，记录3；m=2，记录3；
m=3，记录1；m=4，记录3；m=5，记录3；
… …
… …
… …
m=78，记录1，m=79，记录3；m=80，记录3

规律就是从零开始，三个数为一个周期，一个周期当中记录是1，3，3。从0到80一共是81个数，正好能整除3，也就是说m=80落在一个周期里的第三个数，记录3。

2.在关系型是数据库中，有两个不同的事务同时操作数据库中同一表的同一行，不会引起冲突的是?

冲突: 两个操作造成的结果不一样，相互影响。
解题思路: 若结果与操作顺序无关，则不冲突，类似于概率论的独立事件。

3.页高速缓存是Linux kernel使用的主要的磁盘缓存技术。它允许系统把存放在磁盘上的一些数据保留在内存中，以便减少对磁盘的访问。进程对页高速缓存区中的数据修改之后，数据页被标记为“脏数据”在下列哪些条件下，脏数据不会被写入磁盘？

脏数据: 缓存到cache中的数据块已经修改了,但是还没写入到磁盘(数据文件)中
Linux kernel: Linux内核

A.页高速缓存空间不足
B.突然断电
C.变脏以来，太久没有过更新
D.通过系统调用（sync（），fsync（），fdataasync（））来强行对将对快设备的更新同步到磁盘
E.内存足够大
F.磁盘足够大
解析: ACD先排除
B,E
如果发生了硬件错误或者电源掉电的情况，那么就无法再获得RAM的内容,所以也不能把脏数据更新入磁盘中；RAM无限大，脏数据可以有足够的空间存放，故也不会更新如磁盘中；
F跟人感觉一点都不相关，排除。(这里若有异议欢迎讨论)

4. 设一组初始关键字记录关键字为（ 12,15,1,18,2,