Goldman Sachs OA

OA, 第一题简单，找在输入字符串种出现最多

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

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

t, then fail.

csy99 发表于 2021-9-15 02:22
楼主请问你第二题是用的dp吗？还是有别的思路

可以看下 妖伞救舞 ， n^2 的方法是对于每个数， 去算左边比他大的数量 和右边比他小的数量 ， 乘起来就是以这个数字为中心的个数，

请问第二题要求index挨着的三连降序的个数吗？比如“3，2，1”算一种，还是“5，7，3，8，1”里的“5，3，1”和“7，3，1”都算？多谢

你好！不需要挨着

楼主请问你第二题是用的dp吗？还是有别的思路

kkk0000 发表于 2022-07-29 07:22:28
可以看下 妖伞救舞 ， n^2 的方法是对于每个数， 去算左边比他大的数量 和右边比他小的数量 ， 乘起来就是以这个数字为中心的个数，

点赞了感谢