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届春招# #携程# #笔试#
全部评论
魔女阿库娅
山东大学 后端工程师
签到题是啥意思 魔女阿库娅
山东大学 后端工程师
第四题我感觉应该是数据数值爆了，我用int只能通过20 用long int过了95，应该还能再优化一下，没时间了
牛客326926073号
门头沟学院 Java
笔试过了就好了
林檎炸裂
東京造形大学 Java
第二题实际上不用求最小公倍数就能出结果，第三题就是一个dfs
相关推荐
02-14 12:40
门头沟学院 Java 程序员花海：1.面试要求必须Java笔试不一定
2.难度对等秋招 远超于日常实习是因为同一批次且转正很多 竞争压力大
3.第一个加点指标，上线了就把接口性能加上去 使用本地缓存这个不算亮点 只是技术选型，要把为什么采用这个和背后的思考写出来而不是单纯堆叠技术没意义
4.八股要一直看 很容易忘记
5.拼团交易这个老问题 堆积技术 另外建议你把奖项合并到教育背景 没必要拆出来放最后
点赞 评论 收藏
分享