有大佬分享一下9.7的百度笔试算法题解嘛

2,求N的互质的公倍数的个数
3,4是输入数字的个数,返回每个数的关于123的完美数字,完美数字只能由1.2.3组成,完美数字始终小于这个数
例:
输入:4  123,100,22,2144
输出:123,33,22,2133
#百度笔试##百度##笔试题目#
全部评论
没参加昨晚的面试,但还是做了一下这道题,自己测是没什么问题,分享一下自己的思路,看看哪里还有不足的。 主要思想是贪心。将输入输出分成2种,一种是含0的,一种是不含0的。 1.不含0的:遍历每一位数,大于9的就直接替换成3,小于等于3的就不变。 2.含0的:首先找到第一个0出现的下标pos,然后从后往前遍历i,i>=1,,遇到的是0的话,就加个while循环,往前寻找第一个非0的(比如100,从第二个0,从右往左找到第一个非0的1),并将遇到的0都置换为3,然后第一个非0数减1(也就是1-1==0,变成了一个前导0),.如果i位置上的不是0,且i大于第一个0出现的位置pos,小于pos的不变,也置换成3。经过这样操作,就变成了不含0,或者只含一个前导0的数了,前导0可以直接去掉,不含0的话就按1中不含0的方式再处理一次。
点赞 回复 分享
发布于 2021-09-08 15:36
我解题全是硬遍历 第二题直接让i从1开始遍历,如果N除以i是一个整数,那就放到数组里,最后肯定会有重复的,我就直接把数组flat然后去重(flat方法还不支持),一顿操作猛如虎,一看通过率4%..... 第三题我的思路是用正则检查是否全为1,2,3,如果是直接返回,如果不是就把这个数字-1然后递归, 但是测例好像超过2^52次方了,怎么测试都是栈溢出
点赞 回复 分享
发布于 2021-09-08 10:17
我想的一种思路,先比较同位数全为1的数,如果该数小于全1数,相应的直接返回n-1位全3数,否则继续逐为从1,2,3这么试。比如1200,初始化为1111,满足,继续和第二位第二位比较,1211 大于1200,不满足,第三位1131满足,第四位1133,满足,即为最终结果
点赞 回复 分享
发布于 2021-09-08 09:02

相关推荐

2025-12-13 12:38
惠州学院 直播运营
点赞 评论 收藏
分享
老粉都知道小猪猪我很久没更新了,因为秋招非常非常不顺利,emo了三个月了,接下来说一下我的情况吧本人是双非本 专业是完全不着计算机边的非科班,比较有优势的是有两段大厂实习,美团和字节。秋招面了50+场泡池子泡死的:滴滴 快手 去哪儿 小鹏汽车 不知名的一两个小厂其中字节13场 两次3面挂 两次2面挂 一次一面挂其中有2场面试题没写出来,其他的都是全a,但该挂还是挂,第三次三面才面进去字节,秋招加暑期总共面了22次字节,在字节的面评可以出成书了快手面了8场,2次实习的,通过了但没去,一次2面挂 最后一次到录用评估 至今无消息滴滴三面完 没几天挂了 所有技术面找不出2个问题是我回答不上来的,三面还来说我去过字节,应该不会考虑滴滴吧,直接给我干傻了去哪儿一天速通 至今无消息小鹏汽车hr 至今无消息美团2面挂 然后不捞我了,三个志愿全部结束,估计被卡学历了虾皮二面挂 这个是我菜,面试官太牛逼了拼多多二面挂 3道题也全写了 也没问题是回答不出来的 泡一周后挂腾讯面了5次 一次2面挂 三次一面挂,我宣布腾讯是世界上最难进的互联网公司然后还有一些零零散散的中小厂,但是数量比较少,约面大多数都是大厂。整体的战况非常惨烈,面试机会少,就算面过了也需要和各路神仙横向对比,很多次我都是那个被比下去的人,不过这也正常,毕竟谁会放着一个985的硕士不招,反而去招一个双非读化学的小子感觉现在互联网对学历的要求越来越高了,不仅仅要985还要硕士了,双非几乎没啥生存空间了,我感觉未来几年双非想要进大厂开发的难度应该直线上升了,唯一的打法还是从大二刷实习,然后苟个转正,不然要是去秋招大概率是炮灰。而且就我面字节这么多次,已经开始问很多ai的东西了,你一破本科生要是没实习没科研懂什么ai啊,纯纯白给了
不知名牛友_:爸爸
秋招你被哪家公司挂了?
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

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