高薪程序员&面试题精讲系列59之什么是折半查找？说说二分查找法的代码实现

一. 面试题及剖析

1. 今日面试题

你了解哪些查找、插入算法？

什么是折半查找？

说说二分查找法的代码实现

2. 题目剖析

今天的题目，主要是考察我们对开发时常用算法的掌握情况，尤其是查找算法的掌握情况。对于这类题目，更多的是需要我们去理解，而不是记忆。虽然很多时候，我们项目中用到的算法并不是特别多，但作为一个程序员，面试官衡量我们思维逻辑的一个重要维度就是对算法的理解、掌握情况。尤其是大厂和初级岗位招聘时，特别喜欢考察算法知识，比如查找算法、插入算法等。

所以今天 壹哥 以常用的二分查找为例，讲解一下该算法的特点、用法等内容。

二. 参考答案

1. 常用的查找算法