这是破解编码面试的另一个问题,在阅读后我仍然有一些疑问。
9.4 If you have a 2 GB file with one string per line, which sorting algorithm
would you use to sort the file and why?
解决方案
当面试官给出2GB的大小限制时,它应该告诉你一些事情--在这种情况下,它意味着他们不希望你把所有的数据都存储在内存中。那么我们该怎么办呢?我们只把部分数据输入内存。算法:
我们有多少可用内存?假设我们有X MB的内存可用。
将文件划分为K块,其中X*K=2GB。将每个块放入内存中,并像
我使用datastore本机api访问gae数据库(由于详细研究过的具体原因)。我想优化代码并在请求中使用memcache,而不是直接抓取值,问题是我的查询是排序的。
当我对查询执行findProductsByFiltersQuery.setKeysOnly();时,会收到以下错误:
提供的键-仅多个查询需要在内存中执行一些排序。因此,此查询只能按key属性排序,因为这是内存中唯一可用的属性。
令人毛骨悚然的是,它是从请求的某种复杂性开始的,例如,这个请求失败了:
SELECT __key__ FROM Product WHERE dynaValue = _Rs:2 AND produ
我有一个分支,我把它合并成了师父。那之后我们就把其他东西合并成师父了。所以我们现在有了这个状态
------------------------------
stuff added to master recently
------------------------------
my branch merged into master
------------------------------
old stuff in master
------------------------------
我想要从主服务器中删除我的合并,并保持其他所有的完整状态,这样我就可以获得以下的主状态
----