wepay 店面挂经

1. valid number
2. max queue, O(lgn) time complexity
国人小姐姐面的，人还是很好的，无奈自己不给力， 第一题

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

内容 (2020-2-22 03:25):
max queue 一题 请参考这里

hang.io 发表于 2020/02/22 00:42:23
poll, add, pollMax

假如是getMax，不需要pollMax的话，O(n)解法可以参考利口max stack。
假如是需要pollMax的话，我只想到，参考LRU 的treeMap + double linkedlist

queue + max heap 是没问题的， remove 这里需要用到lazy delete， 也就是说，需要再有一个set， set里面装之前被删掉（实际上max heap 和 queue里还没删）但又不在头部的值，等到 set.contains(queue.peek()) 的时候，再直接poll()掉

无名RWKL 发表于 2020-2-21 17:05
queue + max heap 是没问题的， remove 这里需要用到lazy delete， 也就是说，需要再有一个set， set里面装 ...

是把set中包含的所有元素都pop掉么？如果是的话，最坏情况，之前所有的元素都在set里，所有 queue和set能match上的都清空的时间复杂度不是 O(n) 么？

请问楼主，有考察基础知识吗？

码农历险记 发表于 2020-2-20 10:38
请问楼主，有考察基础知识吗？

没有基础知识，刚开始根据简历问了些概念性问题，比如什么是restful api之类的。

hi ,max queue是哪一题？Sliding Window Maximum 这题吗？

请问楼主max queue是具体要实现什么api吗还是？

楼主可不可以详细一点说说max queue的要求。不是太明白。是跟那个max stack类似的吗？就是像普通的 queue，有poll/offer/peek，多了一个getMax，是这样吗

补充内容 (2020-2-21 07:46):
还是说是max slide window...

chargerhe 发表于 2020-2-21 23:45
楼主可不可以详细一点说说max queue的要求。不是太明白。是跟那个max stack类似的吗？就是像普通的 queue， ...

poll, add, pollMax

lz什么时候面的啊，等拒信等了多久？