算法面试到底是什么鬼?

算法面试到底是什么鬼?

玩转算法面试 从真题到思维全面提升算法思维

为了面试，更为了提升你的算法思维

一提起算法面试，很多同学就会心有余悸。可其实，大多数企业的算法面试，并没有那么可怕。并不是一定要啃完整本《算法导论》，才能玩儿转算法面试；也并不是只有ACM参赛选手，才能笑傲算法面试。恰恰相反，大多数算法面试关注的算法思维，其实很基础。在这一章，和大家聊一聊，算法面试，到底是什么鬼？…

1-1 算法面试不仅仅是正确的回答问题

算法面试是什么？

• 让大家在面对面试中的算法问题时，有一个合理的思考路径
  • 不代表能够“正确”回答每一个算法问题，但是合理的思考方向其实更重要，这也是正确完成算法面试问题的前提
  • 算法面试优秀不意味着技术面试优秀
  • 技术面试优秀不意味着能够拿到 Offer

引言

问题：对一组数据进行排序

不假思索思考方向：

• 快速排序算法 O（nlogn）

正确的方式是：应该和面试官探讨（ 思考路径 ）：

• 这组数据有什么样的特征？
  • 有没有可能包含有大量重复的元素？
  • 如果有这种可能的话，三路快排是更好的选择。