码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2014-08-29 22:32:38      阅读:300      评论:0      收藏:0      [点我收藏+]

标签:数据   问题   linux   时间   c   ef   程序   text   用户   

知识点:

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、访问时间、访问网页等。求出该天即访问淘宝网又访问阿里巴巴的用户有多少个(给出几个方案)。

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

标签:数据   问题   linux   时间   c   ef   程序   text   用户   

原文地址:http://www.cnblogs.com/shuang198926/p/3945781.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!