Wish 最新OA

Wish OA 一题六十分钟，见图。已跪，希望能帮助其他人吧！（渣渣不会做，大神们可以说说自己的解法）题目叫：Prority Caching
给定一个List<List<Integer>> callLogs

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

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

sample:
callLogs:
1 1
2 1
3 1
4 2
5 2
6 2
result: [2]

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

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

bhlpku 发表于 2019-2-21 13:51
我觉得可行，但我觉得hashmap里面要存成key:id, value:。这样可以用index之间的差来处理在此期间没有访问 ...

这不挺好吗?
怎么fail了?

zhuangtuo 发表于 2019-2-21 14:57
这不挺好吗?
怎么fail了?

我是一开始没想起来，导致最后应该是有bug没找出来。所以testcase fail了好多

我说个想法， 希望大神们指正。 这题应该可以先建一个hashmap存id 和对应的priority ， 再有个hashset 存cache. 之后遍历log, 每个time stamp, 先把那个time stamp 的id 加上2， 之后把之前处理过的id 全部剪1 ， 或者和上个log 的时间差。 数到3，5 代表着状态变化 , 这时需要更新代表cache 的hashset

跟楼主一样的题，也是几个case没过，前几天收到hr move forward的了

哇~
求问lz投的是哪个岗位~
加米拉

susie_91 发表于 2019-2-23 10:09
哇~
求问lz投的是哪个岗位~
加米拉

Software Engineer - Merchant Platform。貌似最近在发OA，赶紧投吧！

请问楼主的图在哪里

westcoastboy 发表于 2019-2-24 02:52
请问楼主的图在哪里

哈哈哈。没保存下来。sorry