阿里巴巴校招2015——研发在线笔试 20140829

阿里巴巴校招2015——研发在线笔试 20140829

IT企业校招越来越早了，上周末跟朋友打电话，他说阿里的提前批已经结束了，上网查了才得知8月29号就笔试了，23号投了简历，27号收到邮件参加笔试。之前一直在刷LeetCode。概率，计算机网络，数据库都没有复习，就硬着头皮来了。

笔试分为两部分，晚上7:00开始，第一部分20道单选题，40分钟（实际上我进入系统就显示只剩35分钟，最后到时，我电脑才7:30啊；第二部分，三道大题，80分钟，前两道编程，第三道接口设计。

选择题多数都是数学概率，总体感觉就是时间不够用。后面三道附加题，前两道写出来了，写最后一道的时候还有40分钟，没有系统设计经验，总感觉这样可能比那样更好，结果磨蹭到最后，代码没写上去，把后面的几个问答按照想法写了写。

下面是部分题的回忆，攒点人品吧。

-------------------------------------------------------------------------

选择题：

1，6 块1*2的瓷砖放在2*6的网格里，有几种放法？

选项没记住

7，12321能被写成几种两个质数相加的形式。

A 0

B 1

C 2

D 3

E 4

F 5

9，“村长”带着4对父子参加“爸爸去哪儿”第三季第二站某村庄的拍摄。村里为了保护小孩不被拐走有个千年的规矩，那就是吃饭的时候小孩左右只能是其他小孩或者自己的父母。那么4对父子在圆桌上共有几种坐法。（旋转一下，每个人面的的方向变更后算是一种新的坐法）。

A 144

B 240

C 288

D 480

E 576

F 960

12，并发进程执行的相对速度是————。

A 有进程的程序结构决定

B 有进城本身来控制

C 进程被创建时决定

D 与进程调度策略有关

E 与进程的销毁时间有关

F 由内存分配策略决定

13，假设某段通信电文仅有6个字母ABCDEF组成，字母在电文中出现的频率分别为2,3,7,15,4,6.根据这些频率作为权值构造哈弗曼编码，最终构造出的哈弗曼树带权路径长度与字母B的哈弗曼编码分别是————。

A 86, 1011

B 70,1000

C 86,0001

D 70, 0010

E 92, 1000

F  92,0100

附加题

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

 

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

 

3，天猫双十一有个积分换墨盒的活动，总共有50万台天猫魔盒(box)，每个用户(user)可以用99个天猫积分(point)兑换一台魔盒，且每人限购一台。

请设计一套Java接口并实现下单(order)逻辑。

参与(但不局限于)下面的下单逻辑：

1、创建订单

2、扣减用户积分

3、扣减磨合库存

4、下单成功

同时请回答：

1,、数据库表结构如何设计，有哪些表，分别有什么作用？

2、下单过程中哪些地方可能成为瓶颈？如何解决或改善？

3、是否会用到数据库事务，哪些地方会用到？如果不用数据库事务，如何保证数据的一致性？

本文永久更新链接地址：