Hudson River Trading 2021 C++ OA

3 题 1.5个小时，很简单

1. 很简单，给一个char，check他是不是数字，大写字母，

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

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

icated value。求这个树最大的这样的sum

lz可否分享下第三题的大致思路？谢谢！

匿名者 发表于 2021-2-11 18:44
lz可否分享下第三题的大致思路？谢谢！

谷歌一下 遍地答案..

感谢楼主分享

楼主厉害。竟然觉得简单

楼主的了多少分啊

匿名者 发表于 2021-2-11 18:44
lz可否分享下第三题的大致思路？谢谢！

就是DFS厉遍这个树，不停的update maxSum。同时用一个map cache 已经厉遍过的值。如果发现duplicated value，就停止不再继续往下DFS了。

nanadream1107 发表于 2021-3-3 12:42
楼主的了多少分啊

不记得拿了多少分了，第二题有一个corner case 没有过。不过还是拿到了电面

RealityPC 发表于 2021-03-03 06:15:32
不记得拿了多少分了，第二题有一个corner case 没有过。不过还是拿到了电面

只有一个corner case 没过吗？很厉害了👍

可以请教一下楼主word machine有什么corner case吗