📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 14
跳转到指定楼层
上一主题 下一主题
收起左侧

Google实习跪经

全局:

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

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

给你一串数据 <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,后来大哥直接给我改了说不用。
然后实现三个函
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
ct中遍历heap来做remove。代码实现都写得很匆忙还只写了max这一个,followup更是来不及问了。弄清题意后这么简单的题目做成这样,更不用说交流分怕是扣光了。

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

评分

参与人数 1大米 +3 收起 理由
ls2882177 + 3 给你点个赞!

查看全部评分


上一篇:vmware onsite
下一篇:亚马逊onsite之前的prep call都谈些什么?
推荐
prince123 2018-1-10 02:00:17 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

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

使用道具 举报

推荐
lavender41 2018-1-27 09:31:30 | 只看该作者
全局:
charlie.wuhan 发表于 2018-1-10 06:48
说错了,一个TreeSet存price 用来找最大最小, 一个TreeMap 存 time(key) 和price(value)找recent

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

使用道具 举报

🔗
mars0 2018-1-4 08:13:58 | 只看该作者
全局:
感谢分享~~祝楼主好运~~~~

评分

参与人数 1大米 +5 收起 理由
lctc432 + 5 欢迎来一亩三分地论坛!

查看全部评分

回复

使用道具 举报

🔗
skankhunt42 2018-1-4 08:17:44 | 只看该作者
全局:
patpat
最近出了一拨结果?好几个说跪了的
回复

使用道具 举报

🔗
 楼主| 一个考完托福的废人 2018-1-4 08:45:10 | 只看该作者
全局:
看来听力不行也是问题了,要注意下了
回复

使用道具 举报

🔗
pumpkincat 2018-1-4 11:06:48 | 只看该作者
全局:
楼主你能详细解释一下第二题的解法么?
回复

使用道具 举报

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

使用道具 举报

🔗
Elina_huang 2018-1-9 05:48:13 | 只看该作者
全局:
楼主可以再解释一下第二轮的题么?correction是会把原来的同symbol的数据覆盖么?还是说correction的data和add data 不想关?是会按照时间顺序调用么?
回复

使用道具 举报

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

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表