<
查看: 792|回复: 5
收起左侧

[Leetcode] 遇到限制内存的follow up怎么做?

|只看干货
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   83% (6052)
 
 
16% (1158)    👎

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?注册账号

x
最近面试发现一个趋势,就是LC上面提到follow up比如数组很大你怎么办这种,答案基本是口述,但是我遇到几个面试,上来就告诉你不能处理某个数组或者字符流,要你写出完整的代码模拟这种内存不够,一点一点读,这样的话做题的逻辑会发生很大的改变,有没有好的方法练习这种?

评分

参与人数 2大米 +3 收起 理由
14417335 + 2
ju40268 + 1 赞一个

查看全部评分


上一篇:无向图 union-find 最短distance ?
下一篇:请教一下关于空指针null的问题,为什么每次都要先检查null呢?
conghao2016 2020-8-23 16:20:08 | 显示全部楼层
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   93% (741)
 
 
6% (52)    👎
换用Hashmap记录index ,而不是采用数组,因为数组size很大的的时候偏向于 sparse 稀疏矩阵,而用map,我们只记录有必要的 点。 我知道的是这个,求各位大佬解答与纠错
回复

使用道具 举报

mchzh 2020-8-23 05:07:10 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (492)
 
 
2% (14)    👎
应该就是两种思路吧,一种是提升算法效率,用特殊的数据结构存储比如bitmap啥的,另一种就是big data拆成多份之后再整合,divide&conquer或者map reduce

评分

参与人数 1大米 +2 收起 理由
14417335 + 2

查看全部评分

回复

使用道具 举报

helio1001 2020-8-23 09:00:46 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (37)
 
 
0% (0)    👎
楼上基本都说到了,如果单机提升效率还不行,必须重新设计一个分布式的算法,基本围绕如何divide 和conquer展开。有中间状态的大数据dnc算法设计和实现都很难,无状态的的话就是简单的merge。
回复

使用道具 举报

heavenskila 2020-8-23 14:04:28 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   90% (615)
 
 
9% (63)    👎
我遇到的面试有限制内存,并且只有一台机器情况下,我一般都选择能储存在硬盘中的数据结构,一般来讲大部分树状结构都可以在硬盘里表示,跟数据库一个原理。
回复

使用道具 举报

NightGuard 2020-8-23 14:38:19 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   99% (190)
 
 
0% (1)    👎
关于大量数据排序的话,可以看下external sorting,其他的不清楚

评分

参与人数 1大米 +1 收起 理由
14417335 + 1

查看全部评分

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■拉群请前往同学同事飞友|拉群结伴版块,其他版块拉群,帖子会被自动删除
■论坛不能删帖,为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://tools.1point3acres.com/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

>
快速回复 返回顶部 返回列表