一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 345|回复: 9
收起左侧

🐶家店面,11.30

[复制链接] |试试Instant~ |关注本帖
cute_qian 发表于 2016-12-1 09:25:46 | 显示全部楼层 |阅读模式

2017(4-6月) 码农类 硕士 全职@Google - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
interface Stream1 {
  // Called every time there is a new element in the stream.
  void newElement(short i);

  // Return max element seen so far.
  short getMax();

  // Return most frequent element seen so far.
  short  getMostFrequent();
}


[size=13.3333px]我用hashmap 存了frequency,然后问了hashmap的最大值是多少; follow up是问多线程的话,怎么处理。楼主表示是多线程渣渣,于是被干得不清。而且我和面试官说听不清,感觉他是外放的,但是还是没能成功让他戴起耳机来。 事已至此,就这样吧!

评分

1

查看全部评分

小A要当码农 发表于 5 天前 | 显示全部楼层
hashmap的最大值是多少是什么意思?
回复 支持 反对

使用道具 举报

 楼主| cute_qian 发表于 4 天前 | 显示全部楼层
小A要当码农 发表于 2016-12-6 03:28
hashmap的最大值是多少是什么意思?

就是使用所有的key值,然后每个key对应一个long,求这个map最大size是多少
回复 支持 反对

使用道具 举报

小A要当码农 发表于 4 天前 | 显示全部楼层
cute_qian 发表于 2016-12-7 11:35
就是使用所有的key值,然后每个key对应一个long,求这个map最大size是多少

谢谢。 为什么要用long啊, 不是输入是short么?
回复 支持 反对

使用道具 举报

 楼主| cute_qian 发表于 4 天前 | 显示全部楼层
小A要当码农 发表于 2016-12-7 11:46
谢谢。 为什么要用long啊, 不是输入是short么?

long是map的value 的type,因为是一个无线流,所以会被累加很多次,int估计不够用,我直接和面试官说,直接用long
回复 支持 反对

使用道具 举报

小A要当码农 发表于 4 天前 | 显示全部楼层
cute_qian 发表于 2016-12-7 11:50-google 1point3acres
long是map的value 的type,因为是一个无线流,所以会被累加很多次,int估计不够用,我直接和面试官说,直 ...
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
那这个Map的Size是指Entry的数目么?是short的范围?
回复 支持 反对

使用道具 举报

wsrrzxl 发表于 4 天前 | 显示全部楼层
多线程的话就是给hashmap加锁或者直接用synchronize吧
回复 支持 反对

使用道具 举报

 楼主| cute_qian 发表于 4 天前 | 显示全部楼层
wsrrzxl 发表于 2016-12-7 12:04 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
多线程的话就是给hashmap加锁或者直接用synchronize吧

我不太清楚,我就给那个newElement加了一个synchronized,然后和他说我不会写多线程,就说了一下会出现什么concurrent问题,然后就结束 了
回复 支持 反对

使用道具 举报

hwu2498 发表于 4 天前 | 显示全部楼层
你这个最后一个是要实现LFU Cache啊,如果都要求O(1)的时间复杂度确实太难了
. 1point3acres.com/bbs
补充内容 (2016-12-7 13:20):
类似于LFU, 但你这个是MFU了,感觉OrderedDict应该是可以做的
回复 支持 反对

使用道具 举报

 楼主| cute_qian 发表于 4 天前 | 显示全部楼层
hwu2498 发表于 2016-12-7 13:13
你这个最后一个是要实现LFU Cache啊,如果都要求O(1)的时间复杂度确实太难了

补充内容 (2016-12-7 13:20): ...

直接保存两个global variable就行了,不需要其他数据结构
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-11 15:55

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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