上来就开始写代码
1、2的1000次方(结果已经超出long)
2、两个特别大的数相乘
3、求两个已排序数组合并后的中位数(要求不断优化)
5、如果两个已排序数组的长度非常长,怎么找中位数
4、一百亿个无序的数在文件中,怎么找中位数(内存要求在512M)
5、如果是数据流,又怎么找中位数(内存要求512M)
全程两个小时 ,给我难哭了,面试官一直问有没有更优的方法,这种方法太常见了,或者复杂度太高了,内存用的太多拉这种
全程内心os:要不挂了我吧,别折磨我了
感觉应该是凉透了.......
全部评论
(10) 回帖