新题 NG GOOGLE OA

66j 发表于 2021-9-30 09:55
这里只需要用个heap/array 去记录长度最大的两个就可以

谢谢点拨！

第一题是李寇题号叁吧 把输入换成因特鼠族

mellfish 发表于 2021-9-29 00:42
第一题，我的理解是不是不同数字的最长subarray? 滑窗一下就好了

看lz给的例子像是必须是连续的。。

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

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

第二题要考虑两种情况：
第一种没有merge的，直接选出最长的两段加起来就行了，遍历O(n)就行
第二种是第一次删除后两边有merge的情况，这样的话记录preChar和preLength，当curChar结束后preChar再次出现，就要把前面的preLength在最后计算时加进来。时间也是O(n)

您好！
本帖隐藏的内容需要积分高于 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

别慌。第二题 我也碰到了 一个testcase都没出来。但还是约vo了，
个人怀疑这题难度比别的高很多，可能算托福里面的不算进总分的加试吧

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

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

hannah_ccc 发表于 2021-10-11 16:39
您好～
我没太看懂，想问一下‘[0,1]’指的是第一个和第二个a的下标吗？那[4,6]不是‘ccb’吗～

嗯是的，感谢纠正