时间：2020/10/12上午9:30
上来就是30分钟内做一道算法题：给一个无序排列的数组，要求找出数组中第i大的数。不能用全局排序，时间复杂度要求降到最低。
然后就是问vector的底层实现，扩容方式，申请内存的方式有哪些之类的。
接下来的时间问的全是关于排序算法的问题。比如知道哪些排序算法，能否手写几个，稳定排序有哪些等等。
给了一道算法题，要求原地排序一个只有a、b、c三种元素组成的数组。
大概率是凉了，本来以为会考C++的基础知识的，没想到全是关于排序的。唉，继续努力吧。
全部评论
(4) 回帖