面了一次百度，暂时完成两轮技术面试，感觉每次都好多题目，并且有一些不知道怎么回答，看来准备的还是不够好。
先分享一个题目吧：
给出一个长度是N的数组，现在要找出最大的两个元素，，最少要多少次比较。
分析： 如果找出1个最大的，比较次数无疑是 n – 1,
现在如果已经找出最大的了，那么再找第二大的，如果用竞赛排序的方法，可以再使用 logn就可以找到了。 不过不知道怎么证明 这是最小次数。
顺便实现了一下 竞赛排序。
别为荒漠的艰难而哭泣，只为奔流入海功成名就那一天，
百度面试题 — 锦标赛排序
