谷歌intern OA，难到不想说话

倒序浏览 · 2021-10-9 10:33:34

一小时第一图纯不会，

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

秒了。

kcoup · 2021-10-10 03:47:07

仅供参考。第一题分两步，第一步找到入度为0的节点，这些是必须连接的，第二部找到无入度为0节点的分立图当中的loop，并连接loop中最小值。第二题是找到GCD，直接用最大值减去K-1倍GCD。

匿名用户-6RZIF *2021-10-9 14:50:59* · 2021-10-9 14:50:59

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

匿名用户-R3BWM *2021-10-13 14:00:40* · 2021-10-13 14:00:40

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

来自APP · 2021-10-9 11:21:24

这是哪个平台？

Kirstie111

请问lz是投的北美的还是sg的intern呀？做oa的过程中可以切出去查api什么的吗？或者可以在自己的编辑器上debug吗

匿名用户-XCKRU *2021-10-9 13:22:10* · 2021-10-9 13:22:10

请问楼主可以发一下题目吗？积分太低看不到😭

匿名用户-XCKRU *2021-10-9 13:31:00* · 2021-10-9 13:31:00

Kirstie111 发表于 2021-10-9 12:54
请问lz是投的北美的还是sg的intern呀？做oa的过程中可以切出去查api什么的吗？或者可以在自己的编辑器上deb ...

不可以切出去查API, 会自动log out

lintc

博士实习还有oa?这不是北美的吧

Kirstie111

匿名者发表于 2021-10-9 14:50
第一题读的不是很清楚，感觉可以先loop一边公路，看看有哪些节点是没有办法访问的（只有出去的路，没有来的 ...

还可能是比如6->3, 3->1 ,6->5，感觉要构造出图之后，回溯遍历所有情况才行

匿名用户-BKSYJ *2021-10-10 11:07:48* · 2021-10-10 11:07:48

kcoup 发表于 2021-10-10 03:47
仅供参考。第一题分两步，第一步找到入度为0的节点，这些是必须连接的，第二部找到无入度为0节点的分立图当 ...

入度为0的节点也不是必须连接的，可以 n+1连接x，x连到入度为0的点