Citadel 2023 New Grad OA

65分钟两题
需要积分看面经，求加米~~求加米~~~

第一题：K-Subarrays

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

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

我感觉第二题我的思路有漏洞，不知道对不对。对于任意一个ascii码，只要它是even，任何m次方后还是偶，反之亦然。所以对于一个字符串只需要去check是否存在偶数ASCII即可（偶乘任何数都是偶所以只需要一个偶character），对于整个array只需要去check odd的string个数即可。但这样想就没用用到input m，我觉得有漏洞，请楼主赐教，谢谢。

Torresgz 发表于 2022-7-26 23:16
我感觉第二题我的思路有漏洞，不知道对不对。对于任意一个ascii码，只要它是even，任何m次方后还是偶，反之 ...

是不是为了考虑m = 0的情况？不知道m的取值范围可以=0吗？如果是的话应该可以算一个corner case？

hahhaahhhaha123 发表于 2022-7-29 16:45
是不是为了考虑m = 0的情况？不知道m的取值范围可以=0吗？如果是的话应该可以算一个corner case？

有道理诶，感觉m=0是个corner case，不能跟前面的讨论合并

你好，我收到了OA，但是没有deadline，你知道一般都是啥时候吗？

宝贝鸭蛋蛋 发表于 2022-7-21 11:30
你好，我收到了OA，但是没有deadline，你知道一般都是啥时候吗？

这个不太清楚，因为没有ddl所以我收到就做了

谢谢 zszszszs

多谢多谢多谢多谢多谢分享

感谢分享

请问第二题brute force能过么....

ThetaSigma14 发表于 2022-07-24 21:25:26
请问第二题brute force能过么....

应该不行，从m的取值范围看肯定会溢出

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

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