美国华人网FuninUSA_唐人社区_北美华人论坛:找礼品卡,找折扣,找报价,找工作,找内推,找项目,找股票

 找回密码
 立即注册
  • 岳云鹏听歌落泪 网友:男人哭吧哭吧不是罪
  • 惊!吴宗宪爆料某一线男星劈腿4女
  • 韩披萨企业做慈善 拍卖宋仲基朴宝剑服装
  • Hebe田馥甄谈Ella快生超紧张:我都快宫缩了
  • 范冰冰称生孩子看缘分:顺其自然 是老天爷给的
  • 2016年地球惊天巨变:都是人类作的
  • 用过的姨妈巾500年才能分解:这家美国公司把它当宝贝
  • 若小行星击中纽约后:下一幕恐怖!
  • 用途意外!英国无敌级航母被拆解:废料变锅碗瓢盆
  • 日本“加贺”号服役炫耀军力,日媒:中国啊这就是日本的实力
  • 特斯拉推出Autopilot 2,全面支持自动驾驶
  • 市场回调,但AMD是你不可错过的股票
  • 受利率的影响,美元陷入困境
  • 超完美股票——苹果
Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
搜索
查看: 3015|回复: 6

内推面经 -请教一道面试题- 唐人社区|北美华人论坛

[复制链接]

13

主题

32

帖子

61

积分

新手上路

Rank: 1

积分
61
QQ
发表于 2016-10-14 14:29:53 | 显示全部楼层 |阅读模式
分享到:
{$content}

唐人社区-北美华人论坛-内推面经版-请教一道面试题


  JobHunting
标 题: 请教一道面试题
关键字: max


问题是:给你一串登陆登出Event,有Id信息和时间信息,sorted by time。求上线最
长的Id号。(可以登陆登出多次,当时忘记问是否要输出多个了),除了用hash table
log out的时候不断更新,还有什么更好的方法吗?谢谢!

--

【COACH美国代购总群】99634155
回复 百度谷歌雅虎搜狗搜搜有道360奇虎

举报

26

主题

101

帖子

152

积分

注册会员

Rank: 2

积分
152
QQ
发表于 2016-10-14 15:34:47 | 显示全部楼层
JobHunting
标  题: Re: 请教一道面试题


Thanks a lot! If the input is a vector of all events, could I just use a
totalTime and id pair to record the max value for this problem?

If it is a dynamic updating, which uses this function to update the result
with real time events continuously, is it necessary to use another MaxHeap
of activated ids sort by Node.totalTime - Node.lastLogin?


【 在 coldknight (冷骑士) 的大作中提到: 】
: Node{
: id,
: lastLogin,
: totalTime
: }
: HashTable<Id, Node>
: MaxHeap<Node> sort by Node.totalTime
: table




--

24

主题

79

帖子

129

积分

注册会员

Rank: 2

积分
129
QQ
发表于 2016-10-14 16:06:30 | 显示全部楼层
JobHunting
标  题: Re: 请教一道面试题


Node{
id,
lastLogin,
totalTime
}

HashTable<Id, Node>

MaxHeap<Node> sort by Node.totalTime



【 在 htcxy009 (htcxy009) 的大作中提到: 】
: 问题是:给你一串登陆登出Event,有Id信息和时间信息,sorted by time。求上线最
: 长的Id号。(可以登陆登出多次,当时忘记问是否要输出多个了),除了用hash
table
: log out的时候不断更新,还有什么更好的方法吗?谢谢!



--
Look. If you had one shot or one opportunity to seize everything you ever wanted in one moment.
Would you capture it or just let it slip?

20

主题

90

帖子

136

积分

注册会员

Rank: 2

积分
136
QQ
发表于 2016-10-14 16:15:40 | 显示全部楼层
JobHunting
标  题: Re: 请教一道面试提


at least O(k) space, where k is the number of users.



【 在 htcxy009 (htcxy009) 的大作中提到: 】
: 问题是:给你一串登陆登出Event,有Id信息和时间信息,sorted by time。求上线最
: 长的Id号。(可以登陆登出多次,当时忘记问是否要输出多个了),除了用hash
table
: log out的时候不断更新,还有什么更好的方法吗?谢谢!



--

33

主题

99

帖子

170

积分

注册会员

Rank: 2

积分
170
QQ
发表于 2016-10-14 17:36:49 | 显示全部楼层
JobHunting
标  题: 请教一道面试题
关键字: max


问题是:给你一串登陆登出Event,有Id信息和时间信息,sorted by time。求上线最
长的Id号。(可以登陆登出多次,当时忘记问是否要输出多个了),除了用hash table
log out的时候不断更新,还有什么更好的方法吗?谢谢!

--

19

主题

1146

帖子

2278

积分

金牌会员

Rank: 6Rank: 6

积分
2278
QQ
发表于 2016-10-27 16:34:13 | 显示全部楼层
向楼主学习

21

主题

1154

帖子

2286

积分

金牌会员

Rank: 6Rank: 6

积分
2286
QQ
发表于 2016-11-1 05:27:28 | 显示全部楼层
楼猪V5啊
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

美国华人网|唐人社区|什么值得买FunInUSA.net发布的内推面经 -请教一道面试题- 唐人社区|北美华人论坛帖子由网友提供或转载于网络,若发布的内推面经 -请教一道面试题- 唐人社区|北美华人论坛侵犯了您的权益,请联系我们.
Sasa.com

Copyright ©2011 FunInUSA.NET All Right Reserved.  Powered by Discuz! X3.0 小黑屋

本站信息均由会员发表,不代表美国华人网FunInUSA|唐人社区的立场,如侵犯了您的权利请发帖投诉  技术支持: 美国华人网FunInUSA|唐人社区

安全联盟认证 安全联盟认证

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