drawbridge画桥oa 60min最新版跪经

刚刚收到画桥发的oa 马上就做了 看了很多地里的本来以为题目没多大变化 可是一做发现是新题
60min 两题版

第一题
给一串string 问每个string最少改动几次才能使得没有相邻的两个字母一样
比如 abb ---> aba 只用把b改成a就行 算1次
或者 abbb 只用改中间的b就行 变成abxb 也算一次
不用return怎么改 只用记录次数

第二题 global maximum

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

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

估计是挂了 发出来攒攒人品希望能有offer

听说回复看第二题。？

第一题不问具体操作只问次数显然dp。
f[i] = Math.min(1 + f[i - 1], 1 + f[i - 2]) // 改当前字母， 或改前一个字母





补充内容 (2018-8-16 12:32):
当然， 字母不一样f[i] = f[i - 1];

第二题不用dfs求出所有组合吧应该？个人思路目前是list排个序，然后比如m为4，就比较第一和倒数第三个，然后第二个和倒数第二个，第三个和倒数第一个，这几个数中最大的就是了

Bless 祝楼主好运
加油

请问global maximum具体是什么样子的呀

求看第二题  紫薯
祝楼主好运

回复看题 LZ Good Luck

LZ是自己投的吗?

给楼主祈祈福

回复看题，感谢楼主，祝好运

回复看题，感谢楼主，祝好运

好运楼主。。。。。。。。。god bless you