Citadel OA 面经

闲着没事 刷 citadel OA 反正也是白给的
LC 900 道题，想刷点新题就刷OA了

以下文字用加密语言了



第①檤題 蕞苌孒垿列，萁ф孒垿列の蕞�Q拚綠等亍佺數組中の蕞低頩率。繲決办法滑動窻ロ，ｐｙτｈōń 傛易 ＴＬЁ，烬糧不甪dict.values()

第ニ檤題，递增孒垿列の按莅與，夲題使甪 ｄｐ ，紸噫數牸媞①

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

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

理繲 晟 ①嗰エ莋甪 ｘ-ｙ, 徔逅佺蔀エ莋甪ｙ，綵甪ニ衯查找，

可以力扣 自己丝丝 弋司侕紦 ニ五ωū yi亓

总体难题的话 因为 卡的紧，应该是 力扣 1700-1800 难度

懒得废话了 直接说了，第二道题 数组长度是 n < 10^ 5, 直接用 backtrack 会  tle ，dfs 会 max recursion depth 不足，所以使用dp 。这道题里因为 n 很大 n^2 的 值 也很大 也会 tle。因为是 bitwise or ，数组数字最大是 1023， 所以所有数字 or 之后的 结果不超过 1024， 直接 hardcode 一个 长度为 1024 的 dp 数组后边的 自己写。

另外的 两道题就是 二分，转换一下思路，看看对什么二分，可以看看我上边的那个花束题，基本上就是对于 流量，工作时长的 二分

这算很早期的火星文么？有点怀念早期网络时代了。能请教一下楼主四道题时间限制是多少么？二个小时候？

你做了4道吗？ 哪几个能pass 所有test的？
能具体说说q2吗？感谢

我开了 2个 OA 总计做了4道题 全 pass 了 一个 OA 66 分钟，2道题
q2 是 bitwise or
找詘佺蔀递增孒垿列 の ｂīτωī$é の獨特 値。笓方說 ② ② ⑦ 那僦冇 另， 尔，七七 啝 ② , ⑦, 按莅 ōｒ 詘莱 0， ②， ⑦，煎蛋例子 一而，es 0123

可以hardcode
for num in arr:
        for prev in range(1024):

匿名用户 发表于 2024-7-17 15:00
懒得废话了 直接说了，第二道题 数组长度是 n < 10^ 5, 直接用 backtrack 会  tle ，dfs 会 max recursion  ...

dp 是什么structure？ vector<unordered_set<int>> dp[1024] 吗？

匿名用户 发表于 2024-7-17 18:05
dp 是什么structure？ vector dp[1024] 吗？

请原谅我不能说的很详细，因为会有代码查重的问题，但我相信你读一遍我的分析，在思考一下1024 什么意思，就会知道用什么 data structure

楼主面试的是什么岗？

微信用户_v4frl 发表于 2024-07-17 17:10:59
楼主面试的是什么岗？

sde 25 ng

匿名用户 发表于 2024-7-17 18:09
请原谅我不能说的很详细，因为会有代码查重的问题，但我相信你读一遍我的分析，在思考一下1024 什么意思 ...

明白了，感谢！