阿里巴巴2017秋招研发工程师笔试题

选择部分

(单选题) 有个特殊的餐厅，对客人的要求是如果要离开餐厅一定要看下餐厅内有没有比你迟进来的人，一定要所有比你迟进来的人离开后你才能离开，有一天甲，乙，丙，丁四个客人先后进入了这家餐厅，那么他们离开的顺序不可能是：

A、丙、乙、甲、丁
B、甲、乙、丙、丁
C、乙、甲、丙、丁
D、乙、丙、甲、丁
E、丁、丙、甲、乙
F、丁、丙、乙、甲

正确答案：E
解析： 这是一道考察出栈入栈的题，他们的进入顺序是甲 、乙、丙、丁，需要注意的的是，在先进入餐厅的人可能在后面的人进来之前已经出去。因此，先进的人可能会先出来。如果是后进的人先出，那么他前面的人必然还在栈中。E选项中，丁先出了，甲乙丙肯定还在栈中，且他们在栈中的顺序从栈顶到栈底必然是丙、乙、甲，那么他们的出栈顺序只能是丙、乙、甲

（单选题）在关系型数据库中，有两个不同的事务同时操作数据库中同一表的同一行，不会引起冲突的是：

A、其中一个DELETE操作，一个是SELECT操作
B、其中两个都是UPDATE
C、其中一个是SELECT,一个是UPDATE
D、其中一个是SELECT
E、其中一个是DELETE,另一个是UPDATE
F、两个都是DELETE

正确答案：F
解析： 当删除的记录在数据库中不存在的时候，是不会报错的

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

A、1
B、2
C、3
D、4
E、5
F、6

正确答案：C
解析： 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。

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

A、页高速缓存空间不足
B、突然断电
C、变脏以来，太久没有过更新
D、通过系统调用（sync()，fsync()