狗狗面经

tangalai 发表于 2017-10-21 14:28
谢谢楼主。。。感觉这个题好难。。
如果返回的是getrandom 返回的是index的话（通过index就能得到value ...

我没有一开始就推出来解,我先是撸循环,N平方,然后排序,NLGN,最后才推出来N的解.

先谢过楼主。对于第2轮设计题：扑克游戏有个问题。重要的就是shuffle，还有要send结果给客户。除了用List<Card>,还能怎么样保证最小呢？楼主能不能谈谈思路。

选票那个，请问如何“没有的话就把票最少的出局,把选他的人的票按顺位给其他人”，比如说出局的是Tom，只有A投了票给他，级别是1，那这个票转给谁呢？

第三题的2数据流只能K空间怎么做？

fiona8957 发表于 2017-10-22 01:07
我没有一开始就推出来解,我先是撸循环,N平方,然后排序,NLGN,最后才推出来N的解.

楼主可以简单说一下N的解怎么做吗

月下一只喵 发表于 2017-10-22 05:43
第三题的2数据流只能K空间怎么做？

用LinkedHashMap

一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖！被警告三次，系统会自动封杀ID！

想支持楼主，请点击帖子下方的"好苗""分享""收藏"键，酌情给楼主加大米（系统不扣你自己的分）。
积分不够看不了帖子，请参考论坛导航里的"帮助"，"新手提纲"里有攒积分指南

fiona8957 发表于 2017-10-22 01:07
第三题,第二问我是用第一问的算法加LRU CACHE实现的.

用一个HashMap记录每个字符最后出现的位置，再用一个TreeMap记录每个最后位置对应的字符就可以了。用了两个大小为K的Map，就是O(K)

楼主拿到offer了么

请问楼主，投票那道题要怎么做啊