元戎软开一面凉经

背景垃圾双非本，985硕，没实习

面试中，面试官迟到了10多分钟。是个小仙女面试官。然后上来让我自我介绍，感谢字节提前批的三轮面试，这几次面试我都很淡定了很多。说完后问我知不知道排序算法，介绍下排序算法，我内心感觉真是黑人问号？？？本来想开玩笑说下本人精通常见十大排序算法blabla。（面试嘛，肯定严肃点好）就按时间复杂度类别说了下，有平方的插入排序，数据有序时候可以改良成希尔排序，有nlogn的几个，还有on的排序。话音一落，面试官有些疑惑问我说排序怎么会有on的呢？我又是内心懵逼了，然后面试官说你写一下吧。

写完后，面试官问你这种排序算法有限制啊，我内心，当然有限制，前面介绍时候也给您说了呀。面试官问这个排序负数就不能用了。擦，这个面试官今天是不是在考验我敢不敢质疑的能力，我说可以做个映射，把负数映射到非负数，面试官说ok。我舒了一口气，总于搞完这些排序问题。

开始做题了，题目就是个做烂的第K大数，面试官提醒千万不能用std里的函数哦。我内心，不用你提醒我也知道这个有快选做法，还有时间复杂度严格on的bfprt算法。但是一写坏了，老久没写过快排，一直有边界问题，调了老久，想试图问问面试官能不能提示，面试官回答你随便做吧，用什么方法都行。面试凉凉信号×2。干脆摆烂吧，直接开个数组，把小于随机取的数放左边，等于放中间，大于放右边。搞定。面试官问时间复杂度是多少，我说onlogn，然后似乎听到面试官叹气声？我马上意识到说错了，是on。面试官过一小会儿又说不对，你这个写法是onlogn的，这次被唬住了，就说对啊对啊。其实下来一想，快选if else每次都去掉一半的可能性，就是on的，虽然我写的空间复杂度是on。

紧接着面试官甩几个cpp八股，什么是左值右值啦，我说完后，面试官又问本质是什么。我给她说应该是编译器把右值分配到寄存器里面，不能取地址，类似a+b，这个表达式，是用寄存器保存的临时变量。面试官久久没有回应，我问您觉得这个解释有没有不对的，面试官说ok。（有大佬知道可以教教小弟）最后就是unique_ptr，让我解释下原理，然后写了些小代码。具体懒的打字了。

反问：其实内心感觉凉凉的，知道肯定凉的。问了句部门主要什么业务？面试官说你投递的是大组，我们小组是给算法提供接口的。（这就没啦？看来凉定了，试试问问面试官对我表现怎么评价吧）回答说虽然问的不多，但是总体不错，底层都有了解（哇，看来有戏）然后和面试官说拜拜。

总结：感觉没发挥出该有的地方，可能劣势是本科非科班，又是辣鸡双非。硕士期间没太注意找工作求职的事情，到3月多才意识要找工作啥的，没去卷该卷的东西。可能这些让面试官觉得自己水平不够，没什么可聊的，要不也不至于一上来问排序算法。不过大家看个乐吧，今年确实太难了，也祝大家有好offer。