Palantir电面

这周三面的，45分钟，开始面试官先说了五分钟自己的组和现在的项目=，=

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

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

变成限制总的value string的大小

这个follow up还蛮有趣的。是不是就是用一个map记录下每个value string出现的次数，然后限制这个map的大小。如果大于size时，把最早的key remove，直到value的map在size内。不知道这样理解对不对？

wenqiang88 发表于 2015-9-12 05:25
这个follow up还蛮有趣的。是不是就是用一个map记录下每个value string出现的次数，然后限制这个map的大小 ...

我是改了当前capacity的计算方法，原来是entry个数，现在是value的总size，然后while循环remove到在范围内。
可能没太说清，其实就是限制cache占用内存的大小。
不太明白为啥要记录次数？

昨天面的...题目也是LRU cache，然后type是generic。写完了有几个小bug interviewer就一个一个指出来...
差不多题目写了20多分钟，问问题10+分钟
今天回复我说加面一轮

yinghuoaa 发表于 2015-9-12 07:00
我是改了当前capacity的计算方法，原来是entry个数，现在是value的总size，然后while循环remove到在范围 ...

可能我把value的总数理解错了，我理解的是不同的value的数量。所以需要一个hashmap存不同的value出现多少次，每remove一个就--。