TikTok OA NG 9.22

题目和群里其他老哥发的一样，应该同一周的Hacker Rank 题是一样的。一共五道题，两道选择3道coding，总共120min。

1. Undirected Graph，bridge去掉后无法形成graph

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

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

他老哥有原题描述，我就不赘述了，当时没时间了而且实在没思路，就直接交了

估计是凉了，实在是太难了，祝大家好运！求米！感恩！

KerriganVAPG 发表于 2022-09-22 23:06:07
楼主t4不是扩展欧几里得吗，想问问您的做法是什么。

我用Exgcd做的，2的31次方的大数过不了

最后一题是人做的吗... 只能想到暴力backtracking。 好像可以TSP. 超出转码人的能力范围了。

toms toy 不是数组是按fixed ratio吗...是求最大的？

我也是今天开的 楼主能做出前两题已经非常厉害了 请问你投的哪个组哪个program啊

楼主t4不是扩展欧几里得吗，想问问您的做法是什么。

t5应该可以在trie树上写暴力，它的规模不是很大。

可以加群嘛！！！感谢！！！

补充内容 (2022-09-24 10:19 +8:00):
可以把我拉进去吗:) 感谢感谢！！！
绿色软件: Ljn13951644751

戴帽子 发表于 2022-09-22 22:26:57
toms toy 不是数组是按fixed ratio吗...是求最大的？

等于说先sort by ascending，然后记录每两个consecutive数字的ratio，得到N个ratio，再找这N个ratio的最大公因数

KerriganVAPG 发表于 2022-09-22 23:06:07
楼主t4不是扩展欧几里得吗，想问问您的做法是什么。

是的，我也是写了一个gcd函数