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

 找回密码
 立即注册

点击进入授权页面

只需一步,快速开始

  • 南极最大冰架出现巨型裂口:113公里长!
  • 大神自制闪电手枪:神奇的美丽人造闪电
  • 阿里影业更换CEO:董事局主席俞永福兼任
  • 7岁小女孩持长枪猎杀一头鹿 引网友热议
  • 原来在闹钟被发明之前 真的有“人肉闹钟”
  • “紧急出口”标志竟起源日本:数百生命的教训
  • 植入20cm仿生丁丁被50名女子邀约 男子累觉不爱
  • 人类到底在地球创造了多少废物?答案是30万亿吨
  • 10G裸条套图疯传:女大学生为何毫无底线?
  • 铁路运行图全面调整:一大波新高铁赶来
  • 在美国27个主要城市,你需要赚多少年薪才可负担买房费用-美国房产信息
  • 日美定于8日首次在珍珠港联合举办纪念仪式-美国生活指南
  • 美国旧金山湾区房地产的历史-美国房产信息
  • 一系列基於就业的移民丶非移民签证相关法规的修订-美国移民指南
  • 10个你永远不会有100万美元的原因
  • 2016年销售额近5000亿美元,2017年全球广告支出将放缓
  • 石油巨头正处于麻烦之中
  • 我在印度花了98分钟在ATM队列
Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
搜索
查看: 3007|回复: 6

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

[复制链接]
TA在交友中心
0 0 28
  @ME:   

12

主题

29

帖子

57

积分

新手上路

Rank: 1

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

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


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


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

--


新浪微博官方号:美国华人网FunInUSA 新浪微博官方号:美国省钱快报FunInUSA 微信公众号:玩美生活FunInUSA
回复 百度谷歌雅虎搜狗搜搜有道360奇虎

举报

TA在交友中心
0 0 47
  @ME:   

23

主题

93

帖子

134

积分

注册会员

Rank: 2

积分
134
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




--

TA在交友中心
0 0 48
  @ME:   

23

主题

76

帖子

123

积分

注册会员

Rank: 2

积分
123
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?
TA在交友中心
0 0 44
  @ME:   

18

主题

81

帖子

117

积分

注册会员

Rank: 2

积分
117
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的时候不断更新,还有什么更好的方法吗?谢谢!



--

TA在交友中心
0 0 76
  @ME:   

33

主题

96

帖子

170

积分

注册会员

Rank: 2

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


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

--

TA在交友中心
0 0 1039
  @ME:   

18

主题

1054

帖子

2093

积分

金牌会员

Rank: 6Rank: 6

积分
2093
QQ
发表于 2016-10-27 16:34:13 | 显示全部楼层
向楼主学习
TA在交友中心
0 0 1036
  @ME:   

19

主题

1058

帖子

2093

积分

金牌会员

Rank: 6Rank: 6

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

本版积分规则

玩美生活FunInUSA.net 华人娱乐论坛发布的内推面经 -请教一道面试题- 唐人社区|北美华人论坛帖子由网友提供或转载于网络,若发布的内推面经 -请教一道面试题- 唐人社区|北美华人论坛侵犯了您的权益,请联系我们.
1&1 Hosting

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

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

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

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