救赎肖申克 level
获赞
151
粉丝
6
关注
3
看过 TA
2
大连理工大学
2018
Java
IP属地:未知
爱运动爱看电影
私信
关注
2017-10-13 17:23
已编辑
大连理工大学 Java
下午去去哪儿霸面,结果被轰出来了...
德普男神的花裤衩儿:虽然很可怜,但是好想笑
投递去哪儿等公司10个岗位 >
0 点赞 评论 收藏
分享
2017-10-13 10:14
已编辑
大连理工大学 Java
1G数据需要排序,只有16m内存可用,磁盘空间足够,如何排序?求解答
Horace7:刚在wikipedia上看了看,大概是这样(说的不对请大佬们轻pat 1. 将数据分为 1024 / 16 = 24 份,将这24份数据载入内存(使用任意排序算法)排序后分别写回外存,分别存为24个临时文件 2. 将内存分出25个格子,16 / (24+1) = 0.64 m, 24个格子载入step 1 中的24份临时文件中每一个的前0.64 m,第25个格子用来存储前面24个格子的多路(这个例子里是24路)归并输出 3. 若25个格子满则写回结果文件并清空该区域;若24个格子中的某一个格子中的数据排序完了则清空该区域并从临时文件中载入下一个0.64m数据 4.重复step 3直到所有数据都写入到了在结果文件中
0 点赞 评论 收藏
分享
2017-09-21 17:04
已编辑
大连理工大学 Java
0 点赞 评论 收藏
分享
2017-09-15 10:19
已编辑
大连理工大学 Java
shit!竟然是大数BigInteger!!int整型当然hold不住了...... 考完之后才意识到这个问题..............
阿里小红:python 好像没有这个问题, 就是时间不够用  尴尬~~~
投递美团等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务