勇闯测开-美团-暑期实习-成都

50min左右15min介绍硕士项目，面试官说和他们那正在做的差不多5min手撕 lc88 合并两个有序数组20min八股cpp多态，cpp内存管理，cpp智能指针死锁和消除死锁Redis和MySQL的缓存一致性，Redis雪崩穿透测试用例设计，淘宝购物车MySQL数据结构10min反问面试官介绍是小象超市出海业务update：已约2面

1.拷打实习项目2.如何保证多线程分页数据一致性，我只想到了事务mvcc3.拷打大模型Ai知识4.删除链表重复结点

3.19-19:45一面：主要问实习项目，一些场景测试八股如图，追问AI。手撕无重复最长子串3.21-15:00二面:问AI，各种AI的知识，性格问题，两道场景设计用例，针对美团面试界面说一下优化点。3.25-16:00ocbilibili3.20一面：问项目和八股，手撕两数之和为目标值：3.20。16:00约二面3.26二面，问项目和场景题，手撕查找最长的两个字符串。3.27 约hr面

总长1h10min左右。又是面完吃完饭立马去上课，然后回来睡个觉起床才开始写面经先是聊天寒暄，自我介绍加问一些学习经历，项目动机等等东西项目or其他：1.项目问了抽奖，也是基础的高并发，幂等，一致性三件套，问习惯了所以回答的很流畅。2.问了DDD和MVC对比区别，感觉回答的一般般吧，有点卡壳，对比有点粗略了，下来狠狠复习一波。3.问了问测试相关的，不过没太刁难太涉及专业知识，是让我当时考虑要对我们正在进行的一个面试的界面进行一个测试的设计该怎么做？自己说的比较简略，说了说简单测哪些功能，从哪方面进行测试（毕竟对音视频通信了解也比较一般，没敢着重说这方面）4.基于第三点追问了一些，除了简单的功能要考虑哪些性能上的测试吗。只好依靠自己平时自己压测的经验说了TPS，QPS，平均响应时间等等指标，后面追问仔细想想，又加了个错误率还有响应时长上限，对超过异常阈值的用例重测，来判断是业务错误还是网络波动5.给了个场景做库表设计：怎么存储TB级别的路，路口，以及周边的建筑。没接触过，所以边做边完善吧算是，一开始考虑用路口存路信息，然后路存相接建筑信息6.追问路存所有建筑信息？修改成路只存路的基础信息，让建筑信息来存路信息，同时根据不同城市进行一个分表7.追问还能怎么优化。说可以考虑存储一个小区之类的，被路包围的单元作为一个建筑群，然后再根据这个建筑群去往下查。（感觉不是最优方案，但也没继续问）8.说现在给定一个坐标，该怎么查询这个坐标周围指定距离内的所有的路，路口，建筑信息。这里卡了蛮久，因为在重新思考该用哪个去锁定范围，全表检索肯定不可行。最后采用了让路口和建筑群中心的坐标作为计算基准，然后至于路，认为假如路的两个路口节点都在范围内，就可以基本认为这条路也在范围内。9.问我怎么加速查询速度。我说用bfs？（没见过这方面的算法，看到图只有想到dfs和bfs了），面试官问我库的角度，问我知道空间索引吗？承认了不是很了解这玩意（），我知道索引可以加速查询，不过这里处理比较麻烦，又不可能把全表坐标都拎出来查。最后想了想，可以预处理一下，做更小的一个分区，比如以路口为点，四个路口围成的一个区域可以划分出一个区，然后查询时先根据区域查询从当前坐标能遍历到哪些区，然后再在这个区域范围呢进行一个处理。（这里面试官好像比较满意了，并且说可以去参考一下现在的企业是怎么做的）算法：怎么找出微博评论区中同一个用户评论次数超过一半的水军。并先分析需要利用哪些字段。感谢上周elm考过，用用户id来作为输入，摩尔投票秒了。然后让设计一下测试用例（一开始还跟面试官确认了一定有评论次数超过一半的用户是吧，所以最后没有做count校验），但是感觉只有几个成功用例还是太单薄了，干脆还是加上了没有过半评论用户的校验，并且做了几个失败的测试用例反问：部门业务是什么，这边只能看到是美团平台。说是给团子内部做地图的（怪不得库表设计考我这个#牛客AI配图神器#）