【团队直招】阿里淘天25届暑期实习

蚂蚁算法28号二面完没动静了，三面大概多久会通知啊 #我的实习求职记录#  #蚂蚁集团暑期实习#

面试官迟到了大概 10min互相自我介绍项目相关虚拟内存和物理内存的概念，如何建立映射的进程间通信、线程间通信方式算法题口述：二维平面当中有 n 个点，求所有点当中任意两点距离最近的距离问题没听清楚，以为是求所有点对的两点之间的距离，只想到一个暴力，然后说了一下 Dijkstra，面试官直接说和图没关系，又想到 Redis 的 GeoHash？也不对面试官提醒算法复杂度是 O(nlogn)，面试官提醒分治，最后还是没想明白。答案参考：https://oi-wiki.org/geometry/nearest-points/分治算法的时间复杂度，如何证明是 O(logn)，答了主定理可以判断，但是...

全程电话面，做题是给邮箱里发个网页，点进去写感觉有点小凉没咋问八股，前二十分钟先问了下项目，问了缓存穿透的解决方法然后做题，冒泡排序热个身，然后是二叉树序列化反，最后二叉树两个节点最近的公共父结点想吐槽一下电话里真听不太清，我不知道是我手机的原因还是面试官手机的原因，有些东西也没太讲明白然后写代码那个页面啥都没有，就类似在记事本上写反问过程面试官安慰我不用紧张，感觉我太紧张了，还有语速太快了可以不用急慢慢说😭😭😭

1.自我介绍2.epoll的实现过程以及底层原理3.ET，LT的区别以及ET的好处4.填空题，求栈和堆的大小5.写一个抽象类以及子类6.虚函数，虚指针，虚表7.SQL题8.问了聚簇索引和非聚簇索引9.选择题，根据堆实现二叉树，求中序遍历10.场景题，多并发11.Redis不一致性问题反问：不足？什么时候出结果？