乐鑫科技——AI算法岗位试题
一共两道题（不能用本地IDE），第一道40分，第二道60分，第二道AC了，第一道来不及写了（菜是原罪）。
第一道调整柱子高低，任选一根柱子（可以是第一根，也可以是第二根），在此柱子之前的不能递增，在此柱子之后的不能递减，求至少需要调整几根柱子（需要注释写出思路及复杂度）
例如，输入10根柱子高度：6,3,4,3,3,4,5,5,4,6，则输出为2
第二道猴子码农，一猴子敲击键盘，但是不会删除键，机智的猴子想到不删除打错的字符，直接接着往下打下一个字符，每个字符串会打四次，通过这四次字符串恢复真实想输入的字符串，
注意一个字符打错为另外一个字符不会超过1次（即不会有同一字符打错成相同字符两次），如果四次均打错，即无法恢复，则输出Input Error
例如，输入四次打字如下：
aBcedf
abCeDf
abcEdf
aDcedF
输出为：abcdef
投递牛客等公司10个岗位 >
查看3道真题和解析