Optiver 2023 ng sde OA

时间线：8.10海投，8.15收到OA


OA开始之后，一共给了3天的时间，所以不着急。题目也跟地里大家收到的一样，做之前浅看了一下。


（题目看下面的图）

第一题：
leetcode 1360，OA里给的输入简化了，但是要注意变量范围跟leetcode上不一样

第二题：
太太太复杂了吧，是我写过最麻烦的OA了，中途想直接摆烂。。

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

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

ycle出现。

有点复杂，不知道我讲明白了没有hhhh，欢迎评论区讨论。

两道题给的test cases都AC了，应该没有什么大问题。不过听说Optiver不sponsor，纯当练手了。。。
如果有用的话帮我送点米吧，谢谢大家！

楼主你好: 感谢分享
我对于你E5的判断有一些困扰
从你的分析来看, （由于E2已经去重来）只能得出 这个node有2个parents这个点.
有cycle的话, 我想到的是, 比如树构造完后, 可以进行拓扑排序这种.

你能再详细说一下你关于E5的分析的推理吗？
感谢！

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

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

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

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

匿名用户 发表于 2022-8-18 18:19
那么如果cycle出现在树根呢？
考虑这个例子:
(A, B), (B, C), (C, A)

嗯嗯有道理，如果一个不剩那就return E5

刚刚做完了，我个人思路是
E4的判断：
因为根是没有父节点的，所以如果超过两个没有父节点的节点，就返回E4。
这样在构建树的时候，统计一下每个节点的父节点数量就可以判断了。
E5的判断：
如果一个树出现环的话，那么在 DFS 的过程中，一个节点必定会被访问超过1次。
在进行DFS输出树的时候，如果有一个节点被访问两次或两次以上，就返回E5

请问楼主， 该如何判断input是否valid呢？

看完有点不想做了。。。

楼主你好， 请问在hackerrank oa之前你是不是也有一轮性格测试加coding knowledge的oa啊， 请问coding knowledge会考啥呀

Purpleman233 发表于 2023-02-09 21:52:26
楼主你好， 请问在hackerrank oa之前你是不是也有一轮性格测试加coding knowledge的oa啊， 请问coding knowledge会考啥呀

同问啊 还有zap-n的neuro games是什么