Wepay Onsite

和大家分享一下两周前Wepay Onsite的面经，鉴于签了NDA我加个积分限制：
1. Max Queue,design a queue structure which supports poll(), add(), Maxpoll() fun

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

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

投phd也偶尔弄点面试...怎么都找不到工作有什么办法呢...但是地里一直帮了我很多，会把最近面试的很多都陆续放上来希望也能多少帮到点后人。

直接挂了oa的路过，lz拿到这么多Onsite真心很厉害了，可能就是差点运气吧，祝好运！

Thanks for sharing! Wish u good luck in job hunting~

wjxtank2010 发表于 2017-11-9 12:10
Thanks for sharing! Wish u good luck in job hunting~

你也是！

非常感谢楼主分享！

想问一下2的第二题，如果word比maxWidth还长，是需要截断把多的放到下一行吗？面试官有没有说什么要求？非常感谢！祝楼主找工作顺利~

cqzxlong 发表于 2017-11-11 08:53
非常感谢楼主分享！

想问一下2的第二题，如果word比maxWidth还长，是需要截断把多的放到下一行吗？面试 ...

第一行段末和第二行段首用‘-’衔接

请问第一道max queue的maxpoll有什么思路吗...怎么感觉只有O(n)的做法...

Kwang100 发表于 2018-4-9 11:06
请问第一道max queue的maxpoll有什么思路吗...怎么感觉只有O(n)的做法...

我的想法是用treemap<key: number, value: how many this number in queue> and Queue maintain order
getMax, pollMax, peek, poll, offer都是O(logn), size O(1)
space complex = O(n)

不知道有沒有人有其他的作法？