阿里春招面经分享(已上岸)

lz目前已在阿里同城零售事业部(也就是天猫超市)入职，一看到校招就想起前年这个时候的紧张和胶着，相信肯定有不少学弟学妹也会体验到这样的感觉。作为一名成功上岸的划水学渣(至少我是这么觉得)，我把这一路面试阿里的经历记录下来，在给予学弟学妹信心的同时也能有所参考。

前期准备

lz当时看了本《精通Spring 4.x》，然后网上导出找阿里、华为、字节等面经不断做复习和自我测试。分享一个当时某位大佬整理出的面试宝典，基本涵盖了Java开发所涉及的基础知识，适合复习。
Spring的复习也可以看网上的教程和面经，不过还是建议跟着书看效果最好，毕竟书上对知识点的罗列和阐述比较全面和完整，学有余力的可以学习底层源码，说不定面试的时候就是一个加分项。
像Mybatis、Redis、MQ之类的框架和中间件就直接根据网上的面经来复习就可以了，最好有使用经验(项目中用过或者写过demo体验过)，光靠背和敲过代码在回答问题的时候会有不同的反馈。

第一次面试

第一次的面试官是一个小哥哥，记得他的声音比较慈祥(后来进阿里来才得知他在我实习入职前一周跑了，没有一面之缘)。我先做了自我介绍，然后问了我最近的情况，接着开始问问题。这一面问的问题都比较基础，记得当时问了堆、栈和完全二叉树的数据结构，然后是如何用栈来实现队列的能力(即用栈实现FIFO)，后面还问了些数据库和jvm相关的问题，最后面试官说我感觉不错(可能是客套话，但当时的场景还是蛮增加信心的)，整个面试时间大概是40多分钟。

第二次面试

这一次面试和上次差不多，问的jvm，网络，数据库和一些中间件的问题，但问到数据库中幻读是怎么产生的时突然忘了没答上来，估计是临时抱佛脚没抱牢。后面还问了些acm竞赛方面的情况。最后出了两道题目给了30分钟让我在线编程，问问题的时间大概在30分钟左右。
两道题目如下：

1. 给出10000个整数，两两组队，最后每队中取较小的那个数累加，问能达到的最大总和是多少？
   解法是贪心，最大的数是肯定加不上的，那在最大的数舍弃的情况下能加上的最优的是第二大的数，因此让这两个数组队，所以最后的答案是从小到大排序，从第一个数开始隔一个加一个的总和。
2. 长度不定的数组，其中只有一个数仅出现一次，其他数均出现两次，如何快速找到只出现一次的数？
   最优解法是位运算，刷过题的人应该比较熟悉。利用异或运算的特点。直接用0把所有数据依次异或一遍，得到的答案就是只出现一次的数，主代码就一行。当然也可以开个map记录一下，空间复杂度高了点而已。

第三次面试

这次感觉是主管面。这次面试比较特殊，基本没咋问技术问题，问了实习期间做的项目和在项目里干的活之后，给我出了下面这道题：
-- 初始给你初始数量的工兵（默认为5），每个工兵每天能有一定的收入（默认为8），收入可以用来造新的工兵，造出的工兵第二天才会有收入，每个工兵有一定的造价（默认50）。最后你需要达到一定的存款（默认1000），问最少几天能达到目标存款？
然后问我思路。其实当时挺紧张的，毕竟不敢耽搁太多时间。其实主要问题是两个：什么时候造工兵和工兵要造多少才合适。因为工兵只要造出来了后面的每一天都能产生收入，所以在题目所提供的场景下一定是越早造越好，也就是只要满造价就造兵。第二个问题则是一个临界点问题。因为一定是有个时间点，这个时间点前造兵，后面就等着，最终所需的时间是最短的。当时最开始想会不会跟二分有关，但当时没想出时间点和造兵个数的关系，所以退而求其次直接枚举天数进行遍历。因为随着你兵数不断增加，你每天能赚到的钱会以一种指数型的速度增长，即使目标值很高也不会遍历很久。另外这种方法存在缺陷，其实在临界点造多少兵也会影响结果，可能少造几个兵节省下来的钱刚好能在前一天凑齐目标值。当时我跟面试官说了我的想法和这个方案存在的缺陷(现在想想临界点都确定了直接按当天造兵数枚举就可以了，而且这里是能二分的)。面试官听了后说让我在本地实现一下，还有一些程序上的要求，给了40分钟，不过最后弄了快1个小时才发。。。
ps：这次面试让我感觉到主管面的灵活性，不知道还有没有小伙伴有遇到不寻常的面试经历。

第四次面试

这次面试应该是交叉面，面试官听起来比较忙，也没怎么问技术问题，主要也是看项目问对项目的贡献。因为我之前的实习经历跟区块链有关，所以面试官最后问了我一个问题：区块链和分布式数据库的区别。当时我回答去中心化、隐私、安全，都没得到他的认可，最后问如果分布式数据库在技术上能做到足够安全，那区块链的优势在哪？最后我说了区块链可以看作是一个账本，是记录操作的，解决的也是操作的信任问题，而数据库本身只是数据存储。貌似说完之后面试官也就不再问了(希望是听到满意的答案了)，这次面试也就结束了，差不多30分钟吧。

第五次面试

这次面试也就是hr面，一般到这一轮挂的概率不高，不过不能掉以轻心。先是自我介绍然后问最近的状况，让分析自己的优势和短板，这里hr一般会多问一些劣势上的问题，可以提前准备准备。总的来说这一面的压力是最小的。

总结