美国华人网FuninUSA|唐人社区|北美华人论坛:找好货,找礼品卡,找折扣,找工作,找内推,找项目,找股票

 找回密码
 立即注册
  • 喜大普奔!科技将让人类远离疾病
  • 无敌是多么寂寞 AlphaGo再胜柯洁
  • 《新木乃伊》伦敦首映礼因曼彻斯特恐袭取消
  • 《死侍2》又添“新面孔”
  • 因恐怖袭击,《神奇女侠》伦敦首映礼临时取消
  • 百度语音系统与人接近 可“完美”模仿各种口音
  • 浙大“赤兔”机器人:能小跑、奔跑、爬楼梯
  • 揭秘:泳池里充满各种细菌 但不至于让你患病
  • 美媒:中国打造世界级包装食品公司
  • 美媒:生活节奏太紧,年轻时尚设计师飞往厦门
  • Total (NYSE:TOT):一个不错的买入选择
  • NVIDIA获软银40亿美元撑腰
  • 比特币反弹继续……2500美元不是终点
  • 你相信吗?特斯拉股价可能飙升至500美元
  • 石油是否下行还得看中国“脸色”
  • 比特币:现在加入似乎很危险
  • 德州华人中餐馆老板逃税16万美金
  • 今天的股票市场,投资者该怎么选择
  • 零售类股价没有最低,只有更低……
  • 今日关键词:石油开采、经济数据、收入报告
Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
搜索
查看: 3019|回复: 6

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

[复制链接]

13

主题

33

帖子

61

积分

新手上路

Rank: 1

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

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


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


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

--


【返利网站】返利额度最高的海外购物返利网站Topcashback:平均返利7~10%,注册就送$10点我注册
回复 百度谷歌雅虎搜狗搜搜有道360奇虎

举报

29

主题

108

帖子

167

积分

注册会员

Rank: 2

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

主题

83

帖子

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

主题

95

帖子

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

主题

101

帖子

170

积分

注册会员

Rank: 2

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


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

--

19

主题

1177

帖子

2348

积分

金牌会员

Rank: 6Rank: 6

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

22

主题

1200

帖子

2379

积分

金牌会员

Rank: 6Rank: 6

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

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

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