Citadel 2024 SDE Summer Intern OA面经

第一题是Hacker's Team, 让你从两个integer array里面找出可以组成非递减

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

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

，求求给颗大米8！ 祝大家offer收到手软！万分感谢~~

825344491 发表于 2023-8-31 14:04
你好，请问第一题该怎么做哇？我今天也是碰到了这道题。原本写的类似lc300的思路超时，后来发现不是子序列 ...

开个队列记录取了较大值的位置，每次移动左端点就从队列最前面检查取最大值的位置现在可以不可以换成较小值，换了就弹出队列，换不了继续移右端点。我当时有个边界情况没写好，两个点没过，哪怕再给我1分钟加个if就过了。

你好，请问第一题该怎么做哇？我今天也是碰到了这道题。原本写的类似lc300的思路超时，后来发现不是子序列之后开始写滑动窗口，但是缩窗口的逻辑不太对，所以最后还是有几个hidden cases没过。

无头骑士伊藤诚 发表于 2023-9-11 10:00
开个队列记录取了较大值的位置，每次移动左端点就从队列最前面检查取最大值的位置现在可以不可以换成较小 ...

哇，牛皮！我后来也想了个类似思路，但是还是不如你直接预先存下来更好。

感谢大佬解答，祝大佬offer多多！