柠檬微趣-暑假实习

笔试部分跳过了，鼠鼠只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.有注意过项目启动相关的参数吗，比如设置堆最大size

14.笔试有个题没做出来，为什么（我都忘了哪个题，小哥还给我发了个图片）

然后反问环节了

1.小哥长得好年轻（我真觉得像大学生，刚找到实习一样），在公司干了多久了

小哥说自己已经上了六年班了

2.为什么游戏公司用java，不用c++

因为主要业务是消消乐类似游戏的相关后台开发，以及中控开发，所以没有强网络性，就用了java

3.为什么没有出算法题，hr还特意让我准备ide

笔试a的多就不用手撕了

4.然后又突然问了我为什么选择java

我就说大家都在学java

5.最后问对我的建议

跟我说要多思考，并给了我快排优化思路——基准找中位数（虽然我也不知道怎么找中位数好一点，难道topk吗）

6.又问我能不能接受北京实习，大三下就开始找实习吗

然后就感谢+再见了

总结：小哥人很好，说话非常温柔，还是引导型提问的，一直开着摄像头，但没看出来对我是通过还是不通过。希望来个二面试试水吧
#柠檬微趣面经#