楼主大二，试着投了一波雷火，今天刚发了感谢信，说多了都是菜   岗位：游戏研发工程师（服务端方向）     一面     没有自我介绍直接开始    写代码，单链表的快排（看我有点懵就说算了那先写个普通快排吧）    写到partition，问我partition函数是干嘛的    取基准值怎么取，我扯了快排性能高度依赖于基准值，然后说有直接取头/尾元素、三数取中法、中位数的中位数法    快排最坏情况下时间复杂度    然后开始写，写了六七分钟    partition函数里最外面的while的目的是什么，为什么不能换成if（脑抽了没答出来）    深挖partition里每一句    快排...