苹果云电面挂经

倒序浏览 · 2022-1-27 10:11:41

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

一月初被苹果云的一个team的manager领英联系，电话聊了聊之后开始安排面试。
第一轮是纯coding，先从一个简单的问题开始，一点一点增加条件

1. 输入是一

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

code）
这个时候我才想起来单调栈

面完两天收到其他offer，就催了下hr。hr直接告诉我找到更合适的人了。。。

suitianshiwo

D范围那个课i用treemap，保持只有d个数字，每次取lastKey，复杂度nlogd
还可以用max heap，peek之后的数字如果index超过了，就得pop然后重新peek

RogerGnayFooBar

请问如何运用单调栈呢？

LocalKing

第二题用个set就行了吧