阿里巴巴校招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 0B 1C 2D 3E 4F 59，“村长”带着4对父子参加“爸爸去哪儿”第三季第二站某村庄的拍摄。村里为了保护小孩不被拐走有个千年的规矩，那就是吃饭的时候小孩左右只能是其他小孩或者自己的父母。那么4对父子在圆桌上共有几种坐法。（旋转一下，每个人面的的方向变更后算是一种新的坐法）。A 144B 240C 288D 480E 576F 96012，并发进程执行的相对速度是————。A 有进程的程序结构决定B 有进城本身来控制C 进程被创建时决定D 与进程调度策略有关E 与进程的销毁时间有关F 由内存分配策略决定13，假设某段通信电文仅有6个字母ABCDEF组成，字母在电文中出现的频率分别为2,3,7,15,4,6.根据这些频率作为权值构造哈弗曼编码，最终构造出的哈弗曼树带权路径长度与字母B的哈弗曼编码分别是————。A 86, 1011B 70,1000C 86,0001D 70, 0010E 92, 1000F 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、是否会用到数据库事务，哪些地方会用到？如果不用数据库事务，如何保证数据的一致性？本文永久更新链接地址：http://www.linuxidc.com/Linux/2014-10/108756.htm