小米2019笔面复盘（模拟）

小米2019笔面复盘（模拟） 写在前面：这里只摘出一些比较有代表性的题目 由于好久没用C++，特性有点遗忘 这里附上一个牛客老哥的图 快排的数据最好的情况，是每次二分的时候，基准点都是刚好是中位数字。此时的时间复杂度也只是O（N * logN）（总之树的深度是logN，然后每层树的宽度都不超过N，所以取了一个上届）。最差的情况有点难以描述，和最好情况有点类似，但是区别在于，基准点不只是中位数字，中

>>阅读原文<<