void_main level
获赞
237
粉丝
8
关注
2
看过 TA
3
北京邮电大学
2020
Java
IP属地:未知
暂未填写个人简介
私信
关注
2019-11-08 19:45
北京邮电大学 Java
0 点赞 评论 收藏
分享
2017-09-13 21:06
北京邮电大学 Java
内存大小为2G,磁盘为64G,32位系统的虚拟内存多大? 由此引申出来的:电脑内存只有1G,可以装2G的软件么?怎么操作呢?
小伟成:看cpu位数及硬盘大而定, cpu支持的寻址空间为 2^n,n为cpu位数,在这里即32 所以这里寻址空间为 4GB,虚拟内存即为4GB
投递腾讯等公司10个岗位 >
0 点赞 评论 收藏
分享
2017-07-27 16:30
已编辑
北京邮电大学 Java
最近看了看各位前辈的面试经验,对一些问题找了一下答案,但是还有很多没有好的思路,求各位帮忙解答。 (1)经典的n个数求前k大的数。分两种情况,第一是没有相同的数,另外一种是有。(有相同的数会有什么影响?怎么优化) (2)两个文件A和B,求A中没有但B中有的单词。(腾讯和百度面试题,只能n*m时间复杂度么?) (3)1G的内存可以装入2G的程序么?怎么装? (4)10亿条短信,找出前一万条重复率高的
疯兔子:1.堆排 2.【小文件】对A中单词建立set(unordered_set更好),然后对B中单词遍历,查set中有没有,复杂度是O(nlogn + mlogn),unordered_set应该是O(n+m) 【大文件,内存中放不下】对A中单词做hash,然后根据hash值分桶存储在不同文件中;对B中单词做hash,同样根据hash值分桶存储在不同文件中。然后读取按相同值段的A,B文件,按小文件方法处理。 3.关键字:swap 4.对每条短信做hash,然后按hash值分桶存储在不同文件中;逐个遍历文件,统计相同短信出现的频率,同时在内存中建堆,存频率最高的k个。
投递腾讯等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务