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开发岗投吗？我们和其他业务集团独立招聘，可以多次机会。需要的话，可以联系我。
相关推荐
投递奇安信等公司10个岗位
05-29 22:11
门头沟学院 Java 点赞 评论 收藏
分享
07-17 16:26
安徽师范大学 嵌入式软件开发 点赞 评论 收藏
分享