阿里巴巴算法工程师实习生笔试题
5星 · 超过95%的资源 需积分: 50 32 浏览量
2013-05-06
14:04:03
上传
评论 4
收藏 27KB DOC 举报 
今天下午参加了阿里巴巴的实习生笔试，岗位是算法工程师。回来凭印象把大题整理
了一下，发个帖，在论坛里征求一下各位兄弟姐妹们的答案，大家讨论讨论。p.s：这应该
不算泄密吧......
一、倒序排列数组元素
代码题，给一个整型数组 A，有 n 个变量，顺序输入 n 个值，写一个函数把它倒着输出来。
最简单的一道了，没啥可说的。
二、概率题
某苦逼工程师，忘记设闹铃的概率是 0.2，堵车的概率是 0.5，并绘制了如下表：
事件 迟到的概率
忘记设闹铃，堵车
1.0
忘记设闹铃，不堵车
0.9
设了闹铃，堵车
0.8
设了闹铃，不堵车
0.0
求：该工程师 60 天中迟到天数的期望。
三、操作系统题
四、算法题
有 N-1 个群众和 1 个明星，所有的群众都认识该明星，但明星不认识任何一个群众，群众之间是否认识
未知。假如你是一个机器人，具有询问一个人是否认识另外一个人的功能，请设计一个最佳算法，在这 N
个人中最快地找到该明星。
五、算法题
淘宝一个卖家，有 n 个仓库，每个仓库装有不同量的货物。由于供需变化，需要每个仓库都装有同样多的
货物，设计一个最有算法，使得运货量最少，注：只可以在相邻仓库之间运货。
六、算法题
有 n 个战士，n>4，每个战士都掌握一定的情报，他们之间可以两两通话，设计算法，使每个战士都可以
了解所有的情报。
七、附加题
淘宝上每天都产生大量的用户行为，比如搜索、收藏、购买等等，设计一个方案，根据这
些历史用户行为，来推断用户的性别
- 1
- 2
- 3
- 4
- 5
- 6
前往页