Citadel OA 08/03/2023

第一题Hacker's Team

第二

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

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

较稀有，欢迎大家讨论解题思路

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

我觉得跟这个题是基本一样的
https://leetcode.com/problems/lo ... ay-from-two-arrays/

sleepy_bear 发表于 2023-8-3 15:24
第一题有点没看懂，select from either of teams指的是随机选还是按需要选？它给的那个例子，如果选6，2，2 ...

6 >2 =2 是decrease 了，说白了就是找一个不下降的子数组。就是个D P找最大升序列的，具体实现不清楚呢（只想到n2感觉可能有更巧的路子）。

第一题有点没看懂，select from either of teams指的是随机选还是按需要选？它给的那个例子，如果选6，2，2不就不是non- decreasing了？

我想的是用两个dp数组去分别记录a和b到 i 结束最长的下降的子数组的长度。 dpA 和dpB每次更新的时候要同时看A和B里面的数，最后扫再一遍dpA和dpB 找出最大值。时间的话是O(n)

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

匿名用户 发表于 2023-9-7 07:00
我觉得跟这个题是基本一样的
https://leetcode.com/problems/longest-non-decreasing-subarray-from-two ...

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