谷鸽 咕咕 店面

有一个数据结构叫Col， 是String经过加密得到的一个东西，不用管它具体是啥。现在输入一个Col的set，每个Col可以用一个decrp() 来解密，得到它对应的String。不同的Col可能会解密得

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

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

？？


补充内容 (2018-3-20 09:22):
加面了一轮电面，蠡口饵丝就

lsyfelicia 发表于 2018-3-7 05:45
想问楼主这是internship吗？有点难的

是FT，紫薯紫薯

sarahzjn 发表于 2018-3-3 00:15
我也觉得是external sort，但是感觉有点没看懂你说的。。。我的理解是5个5个sort成sorted list，然后最后 ...

是的，你的解法更标准简洁👍 我想复杂了

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

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

follow up 用batch operation ？

yzkst06100 发表于 2018-3-3 05:25
follow up 用batch operation ？

这是啥，我不懂呀

请问不同col解密对应相同string这部分要怎么处理呀？

Adali 发表于 2018-3-3 06:17
请问不同col解密对应相同string这部分要怎么处理呀？

存map里就行了 value是col的集合

Avogadro 发表于 2018-3-3 06:39
存map里就行了 value是col的集合

如果内存很小的话，要考虑map存在哪里吗？

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

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

yiliaobailiao 发表于 2018-3-3 06:57
如果内存很小的话，要考虑map存在哪里吗？

似乎不用的

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

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

Avogadro 发表于 2018-3-2 17:50
如果是用一个大小为5的heap，然后一直从disk5个5个读入数据到heap，这样的话我们最后也能直接得到top 5的 ...

我理解的题意是内存一次最多只能存5个col，第二次读进来5个带上第一次读进来存在heap里的5个就是10个了，内存装不下。