携程前端笔试4.15
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届春招# #携程# #笔试#
类似资料：