骨骼6月店面

骨骼店面
问题1：给一个数字 num和一个数字n
要remove n个digit from num，然后remove之后这个num要是最小
比如，input: num = 4132219, k = 3
output: 1219

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

-7-21 05:26):
第二题就是design问题，聊天+pseudo code，面试的人没有要求完全写出来

问题一是利口司令耳

第二题：假设内存10G，文件100G。
1. 把100G文件切成10个10G的块，每个块导入内存去重复，确保每一块内部没有重复，得到新的10个小一点的块。
2. 两个for loop，合并块i 和块j，确保i和j中没有重复。通过load一个块到memory hashset，另一个块一行一行的IO读。

不知道还可不可以更快

我觉得第二题 先要分成小文件 因为文件太大 内存不够用 open 应该打不开， 然后再读每个小文件，读的时候把每行 hash成一个数放到hashset里， 如果看到hash值已经再set里了，就remove

问题二具体什么意思？ 能用hashset或hashmap存line吗？

rayluck4 发表于 2020-7-20 20:38
问题二具体什么意思？ 能用hashset或hashmap存line吗？

hashMap吧

djmiss 发表于 2020-7-20 22:35
hashMap吧

hashmap怎么搞， key就是每一行的string吗？value是啥？没太想明白..

第一题是不是用贪心法做？在剩下数字够用的情况下优先选择小的数。

积分不够，看不到，求米。谢了大家。

看不到第二题！ sad

第二题变种多啊，可以涉及到external sort, hashmap, bitmap, bloomfilter, memory mapping