腾讯面试
1. 写一个程序,求解2的1000次方
string pow2(int n)
2. 两个已经排好序的数组,找出两个数组合并后的中位数(如果两个数组的元素数目是偶数,返回下中位数)
int findMedian(int a[], int aLen, int b[], int bLen); https://www.cxyxiaowu.com/517.html
3. 如何得到一个不断更新的数据流中的中位数 https://leetcode-cn.com/problems/shu-ju-liu-zhong-de-zhong-wei-shu-lcof/solution/mian-shi-ti-41-shu-ju-liu-zhong-de-zhong-wei-shu-y/ 大顶堆+小顶堆
#腾讯##笔试题目#
string pow2(int n)
2. 两个已经排好序的数组,找出两个数组合并后的中位数(如果两个数组的元素数目是偶数,返回下中位数)
int findMedian(int a[], int aLen, int b[], int bLen); https://www.cxyxiaowu.com/517.html
3. 如何得到一个不断更新的数据流中的中位数 https://leetcode-cn.com/problems/shu-ju-liu-zhong-de-zhong-wei-shu-lcof/solution/mian-shi-ti-41-shu-ju-liu-zhong-de-zhong-wei-shu-y/ 大顶堆+小顶堆
4. 在一个大文件中有100亿个32位整数,乱序排列,要求找出中位数;机器内存只有512M;请写出算法设计思路