刚面玩linkedIn求人品

dragonmigo 发表于 2014-11-14 07:06
正解，这样所有操作都是 O(1).

这不是O1，这都是logn，pop，popMax，都是logn

kelmt 发表于 2015-9-14 11:29
请问第一题可以用两条linked list求交点的方法找到第一个交汇点，就是最低共有父节点吗？

我觉得可以

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

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

才发现楼主二面的题和我的一模一样
看来刷题的时候一道都不能放过啊 呜呜

第二题貌似可以用 linkedlist 加 max heap？ linkedlist 保存stack的内容 而max heap维护着linkedlist中最大元素的index