携程技术岗笔试 2022-3-24

游游的7的倍数

图片说明
没有思路,求大佬解惑

游游的01串

图片说明
图片说明

游游的连续子串

图片说明
完成10%,从大到小切分子串,再判断,貌似超时

游游的字母子串

图片说明

不过后来想到,可以每次操作先记录反转次数,最后只根据奇数偶数判断是否反转,这样子可以应该可以省下不少时间,就是需要额外建立一个标志位矩阵。

#携程笔试##携程##笔试题目#
全部评论
第一题可以理解为数学题,输入x,如果10*(x+1)%7==0的话,返回10*(x+1)-7,否则返回10*(x+1)-(10*(x+1)%7)。第三题双指针遍历,记录出现的字母种数。最后一道题我试了用奇偶判断是否反转,但是还是超时,一样只过了42%
2
送花
回复
分享
发布于 2022-03-25 20:16
笔试题目是acm模式么
2
送花
回复
分享
发布于 2022-03-25 20:30
滴滴
校招火热招聘中
官网直投
hi考虑华为实习吗
点赞
送花
回复
分享
发布于 2022-03-25 21:03
菜鸟本人在三道算法题里面只做对了第一道,用了非常讨巧的思路,一个for循环几行代码就出来结果了,不知道需不需要我的思路😂
点赞
送花
回复
分享
发布于 2022-03-26 11:02
7的倍数的意思是每数7个数就必有一个7的倍数,题目给出的范围是10^9,int类型正好是10位数,所以在n的尾部直接添加数字不会溢出。同样,如果对每一位都这样求,考虑溢出问题,实际上可以求出所有结果的集合。而在尾部处理中,只用循环添加了0~9的数字后,是否是7的倍数即可。
点赞
送花
回复
分享
发布于 2022-03-30 15:29

相关推荐

3 6 评论
分享
牛客网
牛客企业服务