美团实习面筋

实习面试过程中总结的一些面经。 面筋1 1. 说一下二分查找 二分查找，时间复杂度是lg(n)，每次取二分的中间值，然后将查找区间缩小一半，直到最后找到查找值，从二叉树来表示的话，需要查找的次数就是一棵树的树深。n个节点的树，树深为lg(n) 2. 二分查找的条件是什么 条件是查找序列必须是有序的。 3. 说一下平衡二叉树的概念 平衡二叉树，又称为avltree，是搜索二叉树的一种改进，为了避免二

>>阅读原文<<