【美少女】我和阿里的不解之缘之蚂蚁金服

编辑于2020-3-17
今天丝毫没有学习的心情，早上睡了个懒觉（虽然每天都睡懒觉），但是下午也不想学呢，一点多，正在看美妆视频，手机顶端弹出一个数字：0！5！7！1！我疯狂在脑海中做DFS，嗯？健谈小哥不是说三面的大佬比较难约吗？？怎么这么快。怀着期待的心情，我接了电话，毕竟是三面leader，那我就甜美的说了句，hello。
结果居然说是蚂蚁金服的，嗯？？我说我不记得我有投过蚂蚁金服呀，他说你不是通过一面了吗，我再做一遍BFS，哦！上次二十分钟就飞速结束的那个我连部门都记不住的小哥居然给我过了（可能因为他是我们学校的老师兄所以关照了我一下）。
这次的阿里大叔呢语气比较冷淡，（ps: 声音好听态度佳的叫某某小哥，声音不好听态度差的一律没有名字，叫阿里大叔），问的也算基础吧就是有点强人所男♂。问了我的研究内容，然后我balalalala说好久，他不耐烦地打断了我，说问几个问题吧，all right。而且他声音好小，总是模模糊糊听不清楚，我提醒了三次声音太小。
----------------------------------------阿里大叔的题-----------------------------------------
1、进程线程的区别
2、排序算法
3、数据库索引，优化
4、B+树的查询时间复杂度（这个我说的是log(m)h, m是树的阶数，在下标，h是高度，感觉错了，知道的跟我说下，应该只是高度吧）
5、hash冲突怎么解决
6、大量商品信息，一个商品一个id，每下一次单就在日志里记录id并且次数是1，统计次数最多的100个订单的id（我先说可以hash分割小文件，再。。他就直接把我打断了，说内存够，我就说那直接用hashmap统计次数，再建立最小堆取100个）
7、怎么把hashmap中的数据和最小堆做映射，根据什么建堆（这个我说把id和次数放一个数据结构比如叫node，再直接读hashmap动态建堆，按node.value建立，id也可以直接匹配，中途不小心说了句list，他就一直为难，说用list你怎么做？还需要list吗？思考不用这么久。。。）
8、数组里50个数，排好序，怎么把他打乱，可以使用random（我说的是random生成随机下标，当前元素和下标对应元素做交换，他又追问可以在简单点吗，我没回答出来就说没有思路，他说其实很简单你再想想，我想了下还是没思路他就算了，也没告诉我）
-------------------------------------讨厌的阿里大叔分割线---------------------------------

哎，跟他们阿里真是剪不断理还乱，是离愁，觉得自己没有头。
刚放下电话，叮铃铃铃~ 腾讯二面的又来了，救命。