百度电话面试

昨天接到百度的电话说是今天进行电话面试，今天很准时的接到了电话，心理还有一丝丝的紧呢！

直接进入正题，他先让我做了一下自我介绍，说是主要说一下做过的项目什么的，我就给他扯了两个，随便说了点什么，完了他说好。说是给我出几道题做做，先来点简单的，我说可以，真正的轰炸开始了。题目是这样的：给一个循环数组，和一个value值，找出数组中是否包含value值。一开始我就想到了二分查找，但是对于循环数组还真是没怎么见过它的查找的，有点蒙，不知所措的感觉。后来安定下来，巴拉巴拉给他把我的思路说了一下，他也没说什么，就直接说换一个题。然后他就问我有10亿个数字，问怎么找到中间的数字，还有10亿个数字有多大。我就告诉他构建一个B+树，然后找出B+树的中间叶子节点，他说可以，但是时间复杂度太高了，我又想了一个方法，很好，但是一时激动，说出来的时候嘴里说不清楚，他就说我可能换了个思路有点不清楚，然后就没往下说了，只能暗暗伤悲。最后他问我一个醉汉喝酒的问题，我也是算了半天也没算出来，没办法，感觉是没什么戏了。整个过程持续了一个小时，中间还有一些问题都记得不太清了，紧张的也不知道他问了些什么了。只能记起来这么多了。现在就静等消息吧.....

希望后面有戏.....