柠檬微趣面经

笔试部分跳过了，鼠鼠只a了3个，而且忘得差不多了3.28一面手抖点到飞行模式了，搞的贼紧张，速度切回来的时候面试官已经开摄像头了常规自我介绍1.先问了快排的时间复杂度，然后说一定是 $O(n\log n)$ 的吗，怎么优化被卡 $O(n^2)$我回答了随机找基准点，小哥说其实和找第一个没有区别，还有没有更好的（我打不上来）2.mysql索引知道吗，为什么能加快查询速度3.创建索引以哪些字段作为索引，那为什么不能全部字段建立索引4.然后让我介绍了一下项目各个模块都是干什么的5.针对秒杀业务让我描述了一下，然后问怎么保证用户领取到，但是数据库更新失败（这个写的时候就有bug没管）6.问我为什么要用这些框架或者中间件7.进程通信和线程通信区别是什么8.如何让两个不同进程的线程进行通信9.TCP为什么挥手比握手多一次，以及最后一次挥手等待的timewait是为什么10.哈希表和红黑树的区别（我没get到点），存储班级同学信息选哪个11.netty框架是如何实现的（这我真学不明白）12.java垃圾回收用的哪个垃圾回收器13.有注意过项目启动相关的参数吗，比如设置堆最大size14.笔试有个题没做出来，为什么（我都忘了哪个题，小哥还给我发了个图片）然后反问环节了1.小哥长得好年轻（我真觉得像大学生，刚找到实习一样），在公司干了多久了小哥说自己已经上了六年班了2.为什么游戏公司用java，不用c++因为主要业务是消消乐类似游戏的相关后台开发，以及中控开发，所以没有强网络性，就用了java3.为什么没有出算法题，hr还特意让我准备ide笔试a的多就不用手撕了4.然后又突然问了我为什么选择java我就说大家都在学java5.最后问对我的建议跟我说要多思考，并给了我快排优化思路——基准找中位数（虽然我也不知道怎么找中位数好一点，难道topk吗）6.又问我能不能接受北京实习，大三下就开始找实习吗然后就感谢+再见了总结：小哥人很好，说话非常温柔，还是引导型提问的，一直开着摄像头，但没看出来对我是通过还是不通过。希望来个二面试试水吧