Google实习跪经

背靠背，两面都是数据结构题，而不是算法题。
第一面，应该是白人。

给你一串数据 <key, value, expiredTime>，设计一个数据结构存储。
大概思路，基于Map解决。

1. class NewMap{
   
2.     Map<Integer, Integer> data = new HashMap<>(); // store key-value pairs
   
3.     Map<Integer, Integer> expired = new HashMap<>(); // store key-expired pairs
   
4. }

复制代码

一开始用了key+value作为expired的key，后来大哥直接给我改了说不用。
然后实现三个函数get(), pu

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

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

ct中遍历heap来做remove。代码实现都写得很匆忙还只写了max这一个，followup更是来不及问了。弄清题意后这么简单的题目做成这样，更不用说交流分怕是扣光了。

所以，求个加面，求别一下子拒了我就满足了。，。。。。

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

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

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

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

charlie.wuhan 发表于 2018-1-10 06:48
说错了，一个TreeSet存price 用来找最大最小, 一个TreeMap 存 time(key) 和price（value）找recent

求问correct函数如何更新这个以price来比较的treeset？

感谢分享～～祝楼主好运～～～～

patpat
最近出了一拨结果？好几个说跪了的

看来听力不行也是问题了，要注意下了

楼主你能详细解释一下第二题的解法么？

祝好运。。话说楼主是在questionnaire里面选了design吗，居然两轮都是数据结构设计

楼主可以再解释一下第二轮的题么？correction是会把原来的同symbol的数据覆盖么？还是说correction的data和add data 不想关？是会按照时间顺序调用么？

第二问用treemap不就可以同时hold max 和min， 再用另一个treemap hold time，不知道有没有理解错题意……