Citadel Software Engineer Intern OA

BarrettNBHT 发表于 2023-7-10 12:38
这个最高赞答案确实有可能acc。但后面说easy c++ solution的那个肯定没戏，因为我跟他写的一样就超时了

最高赞就是对的。后面也有人说了关键就在每个人朋友不超过15个。这样围绕每个人来建立common friends关系最多也就常数（15 choose 2）个。这样最后需要统计的可能suggest的人也就O(n)级别

algrev 发表于 2023-07-10 10:56:34
最高赞就是对的。后面也有人说了关键就在每个人朋友不超过15个。这样围绕每个人来建立common friends关系最多也就常数（15 choose 2）个。这样最后需要统计的可能suggest的人也就

确实。这还是第一次见到暴力数数比bfs快的题lol 死得倒是不冤

匿名用户 发表于 2023-7-10 14:58
确实。这还是第一次见到暴力数数比bfs快的题lol 死得倒是不冤

quant公司的题都有点这种数学小聪明，跟brain teaser似的，多个心眼子就好

唉，感觉每天都有不一样的题

algrev 发表于 2023-7-10 10:56
最高赞就是对的。后面也有人说了关键就在每个人朋友不超过15个。这样围绕每个人来建立common friends关系 ...

感觉很奇怪 他这个也就30n的复杂度
bfs15^15n的复杂度都是kn 这点优化也算优化