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

 找回密码
 立即注册
  • “两弹一星”元勋:中国10年内能实现载人登月
  • 最没隐私的鱼!器官血液鱼骨全部清晰可见
  • 中国科学家:美国登月千真万确 我们有证据
  • 险!长蛇飞跳袭击摩托车手:像弹簧一样
  • 中国计划建世界最大国家公园:包含整个青藏高原
  • 12岁男孩独自驾车横穿澳洲:开了1300公里后被截停
  • 官方曝中国空间站:2022年前后建成
  • 卡西尼号太空船的最后杰作!土星光环间的地球
  • 初露小蛮腰!江疏影清新活力运动感爆棚
  • 郑爽开口谈胡彦斌:《花少》时期衣服都是他选的
  • 在自动驾驶汽车技术的推动下,苹果更加强大
  • 标普500低于50日平均移动线,接下来将是横向盘整时期
  • 阿里巴巴增长超越市场预期,阿里云会进一步扩大
  • 今年5大股票支撑着市场
  • IBM:它会从小的事情重新开始
Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
搜索
查看: 3017|回复: 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的时候不断更新,还有什么更好的方法吗?谢谢!

--


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

举报

28

主题

105

帖子

162

积分

注册会员

Rank: 2

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




--

25

主题

82

帖子

134

积分

注册会员

Rank: 2

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

主题

92

帖子

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

主题

100

帖子

170

积分

注册会员

Rank: 2

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


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

--

19

主题

1172

帖子

2329

积分

金牌会员

Rank: 6Rank: 6

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

22

主题

1181

帖子

2341

积分

金牌会员

Rank: 6Rank: 6

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

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

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