推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 769|回复: 9
收起左侧

🐶家店面,11.30

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

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

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

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();
. from: 1point3acres.com/bbs
  // Return most frequent element seen so far.
  short  getMostFrequent();
}. visit 1point3acres.com for more.


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

评分

1

查看全部评分

小A要当码农 发表于 2016-12-6 03:28:24 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
hashmap的最大值是多少是什么意思?
回复 支持 反对

使用道具 举报

 楼主| cute_qian 发表于 2016-12-7 11:35:00 | 显示全部楼层
关注一亩三分地微博:
Warald
小A要当码农 发表于 2016-12-6 03:28. 1point3acres.com/bbs
hashmap的最大值是多少是什么意思?

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

使用道具 举报

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

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

使用道具 举报

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

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

使用道具 举报

小A要当码农 发表于 2016-12-7 11:54:59 | 显示全部楼层
cute_qian 发表于 2016-12-7 11:50
long是map的value 的type,因为是一个无线流,所以会被累加很多次,int估计不够用,我直接和面试官说,直 ...

那这个Map的Size是指Entry的数目么?是short的范围?
回复 支持 反对

使用道具 举报

wsrrzxl 发表于 2016-12-7 12:04:34 | 显示全部楼层
多线程的话就是给hashmap加锁或者直接用synchronize吧
回复 支持 反对

使用道具 举报

 楼主| cute_qian 发表于 2016-12-7 12:06:30 | 显示全部楼层
wsrrzxl 发表于 2016-12-7 12:04
多线程的话就是给hashmap加锁或者直接用synchronize吧

.鐣欏璁哄潧-涓浜-涓夊垎鍦我不太清楚,我就给那个newElement加了一个synchronized,然后和他说我不会写多线程,就说了一下会出现什么concurrent问题,然后就结束 了
回复 支持 反对

使用道具 举报

hwu2498 发表于 2016-12-7 13:13:12 | 显示全部楼层
你这个最后一个是要实现LFU Cache啊,如果都要求O(1)的时间复杂度确实太难了.鏈枃鍘熷垱鑷1point3acres璁哄潧
.鐣欏璁哄潧-涓浜-涓夊垎鍦
补充内容 (2016-12-7 13:20):
类似于LFU, 但你这个是MFU了,感觉OrderedDict应该是可以做的
回复 支持 反对

使用道具 举报

 楼主| cute_qian 发表于 2016-12-7 14:10:10 | 显示全部楼层
hwu2498 发表于 2016-12-7 13:13
你这个最后一个是要实现LFU Cache啊,如果都要求O(1)的时间复杂度确实太难了
. from: 1point3acres.com/bbs
补充内容 (2016-12-7 13:20): ...

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

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-7-27 14:49

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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