首页 / 笔经面经
#

笔经面经

#
23473次浏览 520人互动
此刻你想和大家分享什么
热门 最新
头像
2022-08-20 18:29
门头沟学院 golang
网易笔试0820
四道题,说一下自己的思路,不一定对1. ab两个数,你每次可以操作一个数去掉一位,最少操作几次使得a为b的倍数或者b为a的倍数。思路,dfs,参数是两个由ab转换出的list和操作次数,dfs中for循环删除a或者b的一位,走完所有步骤,返回最小的res。2. 给你一个数组,让你变成12121 23232这种,问你最少操作几次。思路,模拟题,分奇数位和偶数位计算最大值,遍历数组,奇数位和奇数位的max作差,偶数位和偶数位作差,最后的差的和就是res(特别的,如果偶数位的max和奇数位的max相等,要给res+=n/2)。这个过了百分百。3. red组成的字符串,好的e左右各一个r和d,顺序可以...
jccj:关于第三题,我的思路是这样的。 对于奇数的处理和你的一样,对于偶数的处理,将其拆分成两个奇数(遍历所有的拆分可能,比如左边 string 长度为 1、 3、 5.。。。),然后处理两个奇数,在所有的拆分中找到最小值。(处理奇数时,还可以复用之前的结果,节省时间,比如长度为 5 的,可以从长度为 3 的推出来) 不知道是代码没写对还是思路有问题,最后没有 ac。
投递网易等公司10个岗位 >
点赞 评论 收藏
分享
玩命加载中
牛客网
牛客企业服务