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

 找回密码
 立即注册
  • "新闻联播"迎来新的男主播刚强 与海霞搭档亮相
  • 刘若英谈与周迅19年友情:有些东西一直不变真好
  • Selina离婚后放得开:我胸前是满满的大平台
  • 世界第二个“三亲宝宝”降生!一个娃两个妈
  • 画面惊呆!母子双双变性成世界首对变性父女
  • 赵又廷自曝不为人知的秘密 竟还和老婆高圆圆有关
  • 痛并快乐着!林心如升级当妈 辛苦挤奶仍大呼开心
  • 赵薇晒“她的年会” 和杨子姗王森重返二十岁
  • 汪小菲深情告白女儿:那么爱 有谁能理解?
  • 谢娜大方晒下巴的伤疤 她说受伤时曾血流成河
    Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
    ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
    搜索
    查看: 3010|回复: 6

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

    [复制链接]

    12

    主题

    30

    帖子

    57

    积分

    新手上路

    Rank: 1

    积分
    57
    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奇虎

    举报

    23

    主题

    96

    帖子

    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




    --

    23

    主题

    78

    帖子

    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?

    20

    主题

    88

    帖子

    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

    主题

    96

    帖子

    170

    积分

    注册会员

    Rank: 2

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


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

    --

    18

    主题

    1094

    帖子

    2173

    积分

    金牌会员

    Rank: 6Rank: 6

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

    20

    主题

    1100

    帖子

    2177

    积分

    金牌会员

    Rank: 6Rank: 6

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

    本版积分规则

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

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

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

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

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