美团后端开发

1、hnsw ann2、和hnsw类似的数据结构3、索引速度快数据结构 索引空间小的数据结构4、索引压缩场景题5、PQ向量压缩6、存储文件压缩空间场景题递增的value 怎么存能压缩空间7、hashmap构建过程8、cpu密集和i/o密集都是场景题，给我问懵了，其他就是聊一些项目，个人情况算法题：升序链表

问下佬们，上海互联宝地的美团日常实习有房补吗？

刚刚美团面了大概四十分钟，全程细节拷打，面完汗流浃背，感觉过不了了，看面经吧1. 说说你平时是怎么送餐的？直接傻瓜式回答拧车把就走了2. 如果送餐途中下雨了，你会怎么办？回答找个地方躲着，然后就问我那订单超时怎么办，答不出来了。。。3. 如果有个地方爆单，同时有多个不同楼层但是是同一栋楼的地方下单，可能是什么情况？答不出来，乱蒙了个可能在开派对，有没有大佬知道的4. 如果到了商家，但商家还没把餐备好，你会怎么做？直接回答干等着了，然后感觉这样回答不太好，又补了句我可能会催催商家。。。5. 实际送餐过程中有没有考虑过使用多部手机？我说配送账号就一个，没必要使用多部手机。面试官好像不太满意6. 送到餐了，但客户一直不来取餐，你会怎么办？阻塞等待吗？我说会打电话催促客户，客户一直不来的话就把餐放到地点，然后拍照走人，然后问我这样做有没有考虑过外卖丢失的情况，外卖丢失怎么办，完了，又掉进坑了7. 有没有送错餐的情况？我说实际没遇过这种场景，面试官又不太满意了。。。搞不懂，一定要有实际解决过出错的经验吗。。。没出错不是更好吗。。。8. 餐箱满了，但你又接单了，餐箱放不下了，出现了Out Of Box，如何解决？我说一般我会每次接单前检查下餐箱容量，有空间才会接新的单，又追问这样会不会影响接单效率，如果被其它骑手抢单了怎么办？完了，又又掉进坑了。。。9. 送餐过程有没有把外卖进行分类？我说我一般电动车前后有两个餐箱，前面放带有汤水易撒的，后面放比较干的外卖。总算是能答出一题了10. 看了下我送的最快的一单，问我为什么那一单10s就送达了。因为客户就在店里面，当堂点外卖是为了用券。。。我这个订单是不是有点水了，但鼠鼠是真没什么订单拿得出手了做了道算法，一道贪心，给定单子信息，寻找最短配送路线，之前刷过，用c10分钟a出来了

timeline：9.30 一面，2小时后通知通过10.10 二面，第二天通知通过10.21 三面，2小时后通过10.22 hr面，电话十分钟问了下offer情况，然后走offer审批10.27 收到意向一面1. 算法题： 1. 312. 戳气球 2. 多头自注意力2. 八股： 1. transformer为什么要除以根号dk 2. pre norm和post norm分别适用于哪些场景？3. 实习相关 1. 为什么不用tranformer decoder做序列生成 2. 用户侧和广告侧用到了哪些特征？ 3. 如果考虑用户历史行为序列，如何加入做特征交叉 4. 如何做可导sample 5. 两...