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

 找回密码
 立即注册
  • 网曝古力娜扎行李箱内容图 随身携带烤馕牛肉干
  • 陈乔恩自夸天生车手 雨天夜路70公里用45分钟
  • 李晨工作19小时体力不支 范冰冰心疼成这样了
  • 张馨予发鸡汤文:请原谅我这一生 爱憎太分明
  • 中国军机注意了,你们将在钓鱼岛以一敌四!
  • 赵又廷人气高遭围堵 粉丝入戏喊:夜华!你不能死
  • 神经病?网络女主播为红直播跳楼秀
  • 高中生续写《红楼梦》获一等奖 太有才了!
  • “二月二龙抬头”:吃龙鳞饼 “剃龙头”盼好运
  • 乐天明日移交“萨德”用地,将“对抗中国”进行到底!
  • 看好AMD的未来潜力
  • AMD与Inter:未来5年的竞争
  • 沃伦•巴菲特的投资,Oracle的价值
  • AMD的Ryzen低端定价,成本降低近600美元
Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
搜索
查看: 3012|回复: 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的时候不断更新,还有什么更好的方法吗?谢谢!

--


回复 百度谷歌雅虎搜狗搜搜有道360奇虎

举报

25

主题

98

帖子

149

积分

注册会员

Rank: 2

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

主题

98

帖子

170

积分

注册会员

Rank: 2

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


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

--

18

主题

1129

帖子

2243

积分

金牌会员

Rank: 6Rank: 6

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

20

主题

1133

帖子

2243

积分

金牌会员

Rank: 6Rank: 6

积分
2243
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|唐人社区

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

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