2021.4.17 360技术岗笔试

20214.17
360笔试编程题
第一道:
是输入一个数(1-4),计算它变为回文数的代价:
增加1,代价100;删除1,代价150
.。。。
具体忘记了,不会
第二道
将一个字符串中的所有ab全部变为bba使所有a在b右边,这是我答案,感觉可能会有问题,仅供参考,期待大佬分享代码
def is_ab(str) ->int:
    i = 0
    j = 0
    for i in range(len(str) - 1):
        if str[i] == 'a' and str[i+1] =='b':
            j = j+1
    return j

str = input()
num = is_ab(str)
while is_ab(str) != 0:
    str = str.replace('ab','bba')
    if is_ab(str) != 0:
        num = num + is_ab(str)
print(num)

#360公司##笔试题目#
全部评论
选择题里有好几道有问题的,“STMP”这个词给我看愣了,斐波那契数列前8位构建哈弗曼编码是从1开始而不是0,也没注明。回文串那道就是在leetcode1312. 让字符串成为回文串的最少插入次数的基础上,修改时,状态转移的方程里将修改次数变为代价,同时考虑删除和增加2种情况,不过最后只ac了70%,提示是非法访问,最后没找到原因,或许是特殊情况没处理
2 回复 分享
发布于 2021-04-17 21:58
还记得第一题的范围吗,我记得好像是100,想知道是我眼瞎,还是他题目有问题。
点赞 回复 分享
发布于 2021-04-17 17:33
第二题从右往左遍历一遍 第一次遇到a需要改变的次数是右边的b的个数 第二次遇到a需要改变的次数是第一个a和第二个a之间b的个数加上两倍的上一次
点赞 回复 分享
发布于 2021-04-17 17:26

相关推荐

2025-12-30 16:42
同济大学 C++
仁狂躁使者:哎呀,不用担心,我当时配环境配了两天,项目捋不清就问问导师能不能用ai,慢慢就清了,会好起来的
点赞 评论 收藏
分享
01-30 09:45
燕山大学 Java
喵_coding:这种直接跑就完事了 哪有毕业了才签合同 任何offer和三方都没有的
点赞 评论 收藏
分享
02-01 12:05
复旦大学 Java
腾讯的提前批大概率应该是没有笔试的,但是这个时候有相当部分的同学简历估计都没有准备好,没准备好的同学也不用急,大部分都是3月之后开,这个时候开的绝大多数都是神仙打架,问的东西也比较难,打算投递的同学也多看下计算机网络和操作系统,腾讯对这部分的知识问的比较多。另外多刷下牛客的热门题库,刷题注意刷ACM模式,和牛客的周赛题,腾讯有的部门会从这里面出原题。我是@程序员花海关注我,带你了解更多校招资讯!
程序员花海:还没有来得及准备的同学可以看下学习路线:https://www.nowcoder.com/discuss/824693499982315520?sourceSSR=users算法题:https://www.nowcoder.com/feed/main/detail/20e7a999fa04485b88340a274411ca0d?sourceSSR=users八股文:https://www.nowcoder.com/discuss/833102362771251200?sourceSSR=users简历书写方式:https://www.nowcoder.com/discuss/839907820706205696?sourceSSR=users都是以前在牛客发的文章~
软开人,秋招你打算投哪些...
点赞 评论 收藏
分享
评论
1
4
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务