没问项目，开局自我介绍完面试官直接八股常见的排序算法以及时间复杂度大量数据选top10怎么选 回答堆排序 追问具体实现 回答用最小堆blabla.. 然后追问有没有其他的做法 回答快速选择排序 继续追问具体实现 讲完后直接出了一道题 无序数组第k大的数 做出来了 用的就是快速选择排序random函数随机种子了解吗 回答不了解了解那些单例模式 回答饿汉懒汉blabla手撕双重检查锁 写完追问每一步的作用private public protected作用范围mysql最左匹配原则失效并举例私锁的产生条件举例一个死锁情景大概记得这些，问的不算难但是问得很细，每一道题面试官都会扣细节，面完的感觉就是很多知识鼠鼠都了解过，但是有一些细节确实拿不准，看来还是学艺不精啊面完第二天已约二面，保佑二面顺利 #虾皮# #

从项目入手问很多场景和八股，面试官非常细节，总共耗时1h左右我看你做了百万量级的模糊搜索，如果是亿级别的，你会考虑怎么做怎么设计一个百万量级的全服排行榜呢用消息队列，更新排行榜，假如一个用户的战力一直在提高，很频繁，很多信息堆积到了消息队列，如何保证更新的一致性假如排行榜现在需要统计亿级别用户的，统计战力的top100 怎么做你说的分块的方案还是对所有数据都排了序，还有没有更好的方案(我回答使用一个容量为100的堆）网络编程高并发的实现，最高峰几万级别，需要访问数据库，包括读和写，但是数据库没有足够的资源支持这么高的并发量，怎么优化中间件和db之间的数据一致性怎么保证写入和读取的时候一致性都要...

1. 摆动序列 leetcode原题秒了2. 网格内从左上到右下消耗的能量，只能右移和下移，二维简单dp，leetcode原题，秒了3. 购物车有n个商品，总价x超过用户余额m，如何从这n个商品挑选一个子集，使总价x不超过用户余额m，且总价尽可能接近用户余额m。看起来是背包问题要用dp做，但我试了一下贪心，按价格从大到小排，然后依次放进购物车直到没钱，直接过了。#虾皮#

面试地点西安亚朵酒店早上9.30签到之后，9.50开始一面一面手撕： 电梯调度问题，写一下类和接口，没写具体实现，大约耗时15min场景题：数组和链表相关场景题八股：缺页中断，cache， L1,L2,L3三层区别， 空间局部性，时间局部性， 应用层改进udp怎么做 大约耗时10min项目：20min一面完成之后直接让我去楼下约二面等待了一段时间之后二面二面项目拷打：25min 问的很细手撕：木头选择的背包问题，好久没复习背包，就自己用回溯做的，相当于暴力，说了下时间复杂度就没让继续了完了之后问我要了成绩单看了一下就结束了10min之后hr通知通过了，...