新题 NG GOOGLE OA

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

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

还好做之前来看了一眼

请问这个是early career的OA吗？

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

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

MJ-cr 发表于 2021-9-29 14:37
“第二个就是找 [0,1], [3,5], [4,6] 里长度最大的segment”
这里是 [0,1], [2, 2], [4,6] 吧？

是的，然后额外注意一下删枚举掉后的两个相邻的seg能不能merge就行

qwq 发表于 2021-9-29 20:26
第二题 感觉可以把生成一个 list of tuple, tuple （character, int） 代表 连续出现的character 和数量。 ...

想到一个反例 a5 b1 c1 d4 c1 有不对请指正哦

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

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

ambgeorge 发表于 2021-9-30 12:53
谢谢层主，层主好人！能问下在具体代码实施过程中，对于这里： “第二个就是找 [0,1], [3,5], [4,6] 里长 ...

这里只需要用个heap/array 去记录长度最大的两个就可以