苏小妍一面

早上九点开始面试，介绍一下项目，然后以为会问C++的东西，结果全问的算法和场景问题，没准备到位。。。#面试中的破防瞬间#整理一下面经：1、了解快排吗、时间复杂度多少、快排的过程。对于O(NlogN)，快排中哪个操作时N，哪个操作是logN2、了解堆排序吗，其他排序都了解吗，讲一下原理。3、找到一组数据中第K大的数，只能用O(N)的算法该怎么实现。4、介绍一下TCP、UDP。5、讲一下子网划分。6、linux命令的场景问题。面试难度不算大，但是一些场景问题需要提前准备准备

题目描述 2020年题： 英雄联盟是一款十分火热的对战类游戏。每一场对战有10位玩家参与，分为两组，每组5人。每位玩家都有一个战斗力，代表着这位玩家的厉害程度。为了对战尽可能精彩，我们需要把玩家们分为实力尽量相等的两组。一组的实力可以表示为这一组5位玩家的战斗力和。现在，给你10位玩家的战斗力，请你把他们分为实力尽量相等的两组。请你输出这两组的实力差。 2023年题： 部门准备举办一场王者荣耀表演赛，有10名游戏爱好者参与，分5为两队，每队5人。每位参与者都有一个评分，代表着他的游戏水平。为了表演赛尽可能精彩，我们需要把10名参赛者分为实力尽量相近的两队。一队的实力可以表示为这一队5名队员的评...

1. 自我介绍+项目介绍面试官12. 项目是个人完成还是团队，是否参考了开源方案，项目里提到的技术你有掌握吗3. IO多路复用4. 线程池5. Linux线程与进程源码实现上的区别（非八股）6. 线程和进程是调用哪个函数创建的7. leetcode刷了多少题8. 红黑树是怎么实现的，有什么特点9. 判环面试官210. 线程私有的资源是哪些，与进程共享的资源是哪些11. 线程间通信（结合项目）12. 创建线程传入的参数13. C++内存分布，顺序14. 堆和栈的增长方向15. 堆大还是栈大16. Python和C++的区别17. Python装饰器反问

一面：redis是单线程还是多线程redis 多路复用(没说出来)spring的设计模式(只说了工厂和单例)concurrenthashmap的底层数据结构concurrenthashmap为什么线程安全(没说出来)redis为什么快，我说是因为内存读取，然后一直问我还有呢jvm如何判断对象是否要回收(jvm看的不熟)反问，我答的怎么样，直接给我来了句你心里有数。(md，有点受不了)等了20多min二面：自我介绍实习经历成绩怎么样怎么学习javajava的面向对象map集合下面有哪些多态线程的生命周期线程的阻塞mysql的索引mybits和orm框架如何评价算法目前还欠缺什么作为软件行业从业者...