Lyft 电面题目

发一个lyft最近的题目吧. M

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

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

面最大的值。

是 李特口德 min stack一样的么？就是要求push, pop, top, getmax吧？

没有所有操作的O(1)解。不停的运行popmax() n次得到一个有序数组，sorting就是O（n）了 。不可能的呀

amethlex 发表于 2018-10-30 05:10
没有所有操作的O(1)解。不停的运行popmax() n次得到一个有序数组，sorting就是O（n）了 。不可能的呀

popmax n 次也可能只得到一个 max number.
这个和排序不同。