ZZZZZZZZZZZZZ onsite

aiuou 发表于 2015-10-10 01:08
按这个设计，先insert一个数，然后不断的call deleteAll，call 2^63-1次，再search一下之前那个数，直接 ...

Then, they may ask you how to avoid that problem... So, just keep silence if you are not asked for further questions:)

tiantiana 发表于 2015-10-10 00:40
he suggested to use a large array to indicate whether the integer is in the cache or not.

Let's ...

十分感谢你的解答

tiantiana 发表于 2015-10-9 12:32
我是烙印最终给了data structure之后才想出来的，所以应该是没戏了。

他用long［］＝new long［2^32］ ...

这样设计有问题吧

如果存一个2，然后deleteall, 再存一个1，这是查询1，是不是1就查不到了？

其实用lru的思路写一个linkedhashmap应该就可以，deleteall就是new HashMap()好了