阿里巴巴 校招2015 数据研发工程师 笔试

知识点：

1、Linux 进程访问权限

2、二叉树的前序遍历、中序遍历、后序遍历（其中根据前序和中序，写出后序遍历结果）

3、按照LRU方法进行页面置换

4、双向链表插入一个节点

5、磁盘大小的计算

6、 成本为500元，其中每增加1元，顾客将会流失1%，计算最优的

7、概率问题

8、推理题（紧急项目，由ABCDEF承接，其中）

附加题：

1、给定一个query和一个text，均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如， query为“acbac”，text为“acaccbabb”，那么text中的“cba”为最长的连续出现在query中的字母序列，因此，返回结果应该为其长度3。请注意程序效率。

2、写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。

3、淘宝网和阿里巴巴是独立的平台，一天，访问淘宝网的有上亿个（以IP计）用户，访问阿里巴巴的有上千万（以IP计）。给定淘宝网和阿里巴巴在该天的访问日志，其中包括IP、访问时间、访问网页等。求出该天即访问淘宝网又访问阿里巴巴的用户有多少个（给出几个方案）。