2023-04-15 21:41 The University of Nottingham 前端工程师
关注
携程前端笔试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届春招# #携程# #笔试#
全部评论
林檎炸裂
東京造形大学 Java
第二题实际上不用求最小公倍数就能出结果，第三题就是一个dfs
送花
回复 分享
牛客326926073号
门头沟学院 前端工程师
笔试过了就好了
送花
回复 分享
现代汽车中国前瞻数字研发中心
校招火热招聘中
官网直投
魔女阿库娅
山东大学 后端
第四题我感觉应该是数据数值爆了，我用int只能通过20 用long int过了95，应该还能再优化一下，没时间了
送花
回复 分享
魔女阿库娅
山东大学 后端
签到题是啥意思
送花
回复 分享
相关推荐
投递小米集团等公司10个岗位 > 点赞 评论 收藏
分享
投递南京银行等公司10个岗位 > 点赞 评论 收藏
分享
查看14道真题和解析