蚂蚁金服实习-二面面经
二面体验超级好，面试官应该是组里大老板。（目前在等offer了，说是在最后盘点，希望offer能下来，求保佑🙏）
整个过程都在教我如何去思考。对于我回答得不好的问题，也没有怼我面，还帮我理清思路。真的爱了。
基础：
1. hashmap的数据结构。（我提到了数组+链表和数组+红黑树）
2. 用链表会有什么问题。
3. 为什么用红黑树，不用其他数据结果。
场景题：
1. 输入两个链表的头节点，画出这两个链表，共有多少种情况？
这道题并不难，关键是看你会怎么去思考。
面试官的思路：
考虑一个链表的情况：
1. 头节点为空
2. 只有一个节点
3. 一条链
4. 链+环
5. 环
那么两个链表至少有5*5种，考虑特殊的情况：1. 两个头节点是相同的；2. 两个链表有相交的情况（具体自己思考下吧）
2. 设计类及类中方式，需要考虑类之间的依赖，继承，聚合，关联等关系。
商店老板，需要到市场进货，包括水果和干果两类，水果是按斤卖，干果是按大袋卖。卖到货后，为了更好的销售，干果为拆成小袋卖。并且促销活动中，会把水果和干果打包出售（如1斤苹果，2斤香蕉，1小袋干果打包出售）。到每天晚上，商店老板需要做盘点，知道哪些今天的销售情况（包括卖了多少钱，还剩多少余量）
面试官思路：
对于这种电商平台，必须要考虑的类有4个：人，商品，库存，订单。（具体是怎样的，我忘记了）
3. 求从杭州到北京的开车的最短路径，考虑用什么数据结构，用什么算法？
我说的用BFS。
面试官思路：
这种实际场景题，需要考虑把不可能出现的情况先剪枝掉。
哪些可以先减掉：
1. 向量方向的方向是从杭州到北京方向的，其他可以先剪掉‘
2. 两个相同的点，较长的减掉
3. 不是开车可以通行的路径先剪掉
4. 在bfs过程中，已经不是最短路径的直接剪掉
总之，不要用平时做算法题的思路去思考问题，实际的场景题，应该更多结合场景
4. 聊项目
当然面试官觉得我是造轮子，建议我多去看看现有的框架是怎么实现的，在工作中更多的是用以致学。
#蚂蚁金服春招##蚂蚁集团##实习##Java工程师##面经#