citadel 2025 summer SDE intern OA

倒序浏览 · 2024-7-10 03:35:29

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

x

66分钟两道coding。
1. 给一个数组，返回存在多少个subarra

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

能全过

题不是特别难，但难在两道题对TC要求都比较高

匿名用户-J6AHD *2024-7-13 08:41:18* · 2024-7-13 08:41:18

boatlife 发表于 2024-7-12 20:33
应该是。但我O（n）好像也没全过

能说说O(n)怎么做的吗？

Jacksonxhx

谢谢，很有用的分享

匿名用户-J6AHD *2024-7-12 06:05:20* · 2024-7-12 06:05:20

Q2: 高赞答案是指brute-force那个吗？

来自APP · 2024-7-12 13:26:33

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

匿名用户-J6AHD *2024-7-12 22:11:48* · 2024-7-12 22:11:48

匿名用户发表于 2024-7-12 01:26
不是brute-force。
python那个，遍历edge，数数统计common friends数。common[j]是i和j的共友数。每条edge ...

感谢！
请问q1 通过的time是多少？O(n)吗？

boatlife

匿名用户发表于 2024-07-12 07:11:48
感谢！
请问q1 通过的time是多少？O(n)吗？

应该是。但我O（n）好像也没全过