北京华宇南航宣讲面试

华宇面试（2019.4.24）

• 二分查找，时间复杂度O(n) = logn

• 排序算法

• 平衡二叉树

• 有一个数组a[1,2,3,……,n],删掉一个元素，找到删掉的元素

我的回答：
	1.直接遍历，与前一个元素差值不为1的地方 / 从头遍历，第一个下标与元素差值不为1的
	2.start，mid，end。分别比较a[start],a[end]与a[mid]的下标差和值差，没有删除元素的那一半下标差和值差应该相等，删掉的元素应该在另一半。类似二分查找。

• 有3升和5升的两个桶，要求量出4升水

一时没回答上来。
3升桶装满，全部倒入5升桶，3升桶再装满，倒入5升桶直到5升桶满，3升桶剩1升，5升桶清空，把3升桶里的1升水转到5升桶，最后用3升桶倒3升水到5升桶即可。

• 兴趣，学生工作，未来规划，职业方向

刚面完，不知结果。