携程前端笔试4.15
4道算法
1. 签到题
给出一个字符矩阵,算出有多少个2*2的子矩阵中有'y', 'o', 'u'
2. 最大的最小公倍数
一个正整数n,现在要找到两个正整数a,b,使得a+b=n,并且a和b的最小公倍数是最大的这道题一直报超时,a了40%,不知道啥原因,有大佬讲解下吗
3. 图Graph
二进制树直接放弃了
4. 回文子串
01串的回文子串,一个字符串由“0”和“1”组成,,该字符串被放在数组中,第一个元素是a1,表示a1个“1”,第二个元素是a2,表示a2个“0”,第三个字符是a3,表示a3个“1”,以此类推。求该字符串由多少非空回文子串,答案要对1e9+7取模。这道题一直没全a,不知道啥原因,有a的大佬解释下吗
有23届春招的小伙伴一起抱团取暖吗?
#前端# #23届春招# #携程# #笔试#
1. 签到题
给出一个字符矩阵,算出有多少个2*2的子矩阵中有'y', 'o', 'u'
2. 最大的最小公倍数
一个正整数n,现在要找到两个正整数a,b,使得a+b=n,并且a和b的最小公倍数是最大的这道题一直报超时,a了40%,不知道啥原因,有大佬讲解下吗
3. 图Graph
二进制树直接放弃了
4. 回文子串
01串的回文子串,一个字符串由“0”和“1”组成,,该字符串被放在数组中,第一个元素是a1,表示a1个“1”,第二个元素是a2,表示a2个“0”,第三个字符是a3,表示a3个“1”,以此类推。求该字符串由多少非空回文子串,答案要对1e9+7取模。这道题一直没全a,不知道啥原因,有a的大佬解释下吗
有23届春招的小伙伴一起抱团取暖吗?
#前端# #23届春招# #携程# #笔试#
全部评论
第二题实际上不用求最小公倍数就能出结果,第三题就是一个dfs
笔试过了就好了
第四题我感觉应该是数据数值爆了,我用int只能通过20 用long int过了95,应该还能再优化一下,没时间了
签到题是啥意思
相关推荐