2023-08-19 18:27 燕山大学 C++
关注
8.19 小红书后端开发笔试
20道选择 + 3道编程
编程题 a 90% a
第二题是给定字符串，判断字符串能否转换成回文串，转换规则如下
1. w变vv，m变nn
2. b变d，p变q，反之亦然
3. b变q，d变p，u 变n，反之亦然
我的思路是直接双指针从字符串两端遍历，碰到可以转换的就转换，直到两个指针指向的值不同且无法转换成相同的就说明不能转换成回文串，如果顺利遍历完，则说明可以转换。
90%应该是因为我没有考虑m转换成uu的情况。
第三题是无向图，给定节点权重，边权重，节点收益，起始位置无要求，最多只能走3个节点，求总权重不超过k的情况下的最高收益
我的思路是dfs
编程题 a 90% a
第二题是给定字符串，判断字符串能否转换成回文串，转换规则如下
1. w变vv，m变nn
2. b变d，p变q，反之亦然
3. b变q，d变p，u 变n，反之亦然
我的思路是直接双指针从字符串两端遍历，碰到可以转换的就转换，直到两个指针指向的值不同且无法转换成相同的就说明不能转换成回文串，如果顺利遍历完，则说明可以转换。
90%应该是因为我没有考虑m转换成uu的情况。
第三题是无向图，给定节点权重，边权重，节点收益，起始位置无要求，最多只能走3个节点，求总权重不超过k的情况下的最高收益
我的思路是dfs
全部评论
macho-man
阿里巴巴_开发
同学，阿里控股集团JAVA开发岗投吗？我们和其他业务集团独立招聘，可以多次机会。需要的话，可以联系我。
相关推荐
程序员小白条：从上面看到项目，这简历越快越夸张，先是学历，然后西门子，然后直接到用友了（？？？），然后到黑马点评？？然后是写了一堆技能，但没写各个技术的掌握程度，以及重心
点赞 评论 收藏
分享
点赞 评论 收藏
分享