灵应昂赛

linkedin上面收到recruiter的消息决定一试。约了店面shortest word distance123，写完问了些扩展问题，比如如果把它扩展成一个service需要怎么部署，数据库cache分布式方面扯一扯，没什么问题。约了两周后昂赛。

coding 1: 华人大姐，find celebrity变种，把api改成了矩阵作为input表示i是否认识j，很简单自己写个函数当api就行了。之后时间还很多就又做了一个max stack要求popmax是O(1)时间复杂度。时间不太够没具体写代码。之后聊一聊公司的process，人生和理想。
technical

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

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

说过了，但是是SWElevel不是senior level因为system design反馈不够好，他问考不考虑，我说不考虑所以就拜拜了。

感觉他们的面试管很多经验不足，沟通技巧也没有很好。而且昂赛之后对这个公司的感觉就是没什么活力也没什么激情，大家对自己的工作并不热爱，因为给的package还不错而且不忙所以在这，如果想去养老应该是个不错的选择。

希望大家施舍点米，揭不开锅了。。。

这烙印真是太歪了，楼主最后拿到offer了吗？

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

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

楼主店面写了3道题？

对了 max stack的popmax怎么实现O(1) 啊？

0512otm 发表于 2019-3-1 13:52
对了 max stack的popmax怎么实现O(1) 啊？

店面那三个题都是变形，没什么太大区别。
maxstack lc上原题 移步看一下吧

大梦一场 发表于 2019-3-1 00:02
店面那三个题都是变形，没什么太大区别。
maxstack lc上原题 移步看一下吧

max stack要求popmax是O(1)时间复杂度 lc 没有，用treemap 是 logn， 不明白o1 怎么弄，谢谢

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

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

"这样popMax的时候就先从heap里面pop一个东西出来，然后删掉DLL里的reference，然后返回value。"

PQ pop应该是O(logn), 这个方案恐怕不是O(1).