今天面试遇到了一个问题,面试官问我:“如何在一个给定的无序数组找到第K大的值”。我想了下肯定不能先排序,再查找,那样效率太低,于是乎就想有没有更好的办法。
首先就想到了线性算法,能不能在几趟扫描把这个数找到,结果死活没弄出来,还弄了一个错误的方案被面试官质疑了。
回来之后查了下原来可以用快速排序的分割步骤来找,效率也比较高,顿时就感觉自己好煞笔。不过还是因为自己对这些排序查找算法理解不够深刻,才导致没有想到用
这个方法,而且自己分析问题不够全面才没意识到提出的方案是不合格的。看了算法这个东西需要持续地学习,深入地理解啊。