面试跟序列有关的问题汇总

　　面试中比较多会出序列有关的面试题，所以就总结下 （1）一个长度N为的序列，求前K小的数 　　1.排序 N*log(N) 　　2.最大堆N*log(K) 　　3.有平均时间复杂度O(n)的算 ...