百度面试四题-移动搜索部

面试题1：编写堆排序代码

面试题2：编写strstr代码

面试题3：动态变化的上万条log，实时等概率抽取100条

面试题4：乱序整数n个，求正序后最大间隔

面试官的答案是：如果数组中最大值是max，最小值是min，将max和min划分为n等分，然后将所有的数放入到各分区，然后哪个地方连续空分区最多，那么就是间隔最大的地方，计算空分区的左分区最大值和右分区最小值，相减就是最大间隔，如果最长的连续空分区有几个，那么还要对这几个空分区所在的间隔进行比较。