2024-08-24 20:11 已编辑 重庆邮电大学 C++ 发布于重庆
关注
OPPO0824多媒体cpp笔试
选择+三道算法
第一道模拟打卡题
第二道两个机器人移动，可以向上下左右、左上右上左下右下八个方向移动，问移动到同一个位置需要的最少次数。描述看起来很吓人，实际上意思是一步可以沿着八个方向中任意一个走很多个格子，只需判断两个机器人的位置，若在同一个位置return 0；若在八个方向的任意一个return 1；否则return 2。
第三道给一个字符串要求删除最少的字符后重新排序可以构成回文串且字典序最小。
思路是：
1.先用哈希表统计每个字符出现的频率
2.遍历哈希表构造左边部分的回文字符串left：若字符出现次数为奇数，则保留一个作为回文串中间的字符（同步更新，保留字典序最小的那个）；然后除以2之后添加到left。
3.对左边部分的left排序，保证字典序最小，右边部分right就是左边反转
4.最后的答案palind=left，若中间的字符存在，则再添加到palind
5.palind+=right，即为最后删除最少字符后重新排序且字典序最小的回文串
第一道模拟打卡题
第二道两个机器人移动，可以向上下左右、左上右上左下右下八个方向移动，问移动到同一个位置需要的最少次数。描述看起来很吓人，实际上意思是一步可以沿着八个方向中任意一个走很多个格子，只需判断两个机器人的位置，若在同一个位置return 0；若在八个方向的任意一个return 1；否则return 2。
第三道给一个字符串要求删除最少的字符后重新排序可以构成回文串且字典序最小。
思路是：
1.先用哈希表统计每个字符出现的频率
2.遍历哈希表构造左边部分的回文字符串left：若字符出现次数为奇数，则保留一个作为回文串中间的字符（同步更新，保留字典序最小的那个）；然后除以2之后添加到left。
3.对左边部分的left排序，保证字典序最小，右边部分right就是左边反转
4.最后的答案palind=left，若中间的字符存在，则再添加到palind
5.palind+=right，即为最后删除最少字符后重新排序且字典序最小的回文串
全部评论
胡萝卜先生田中
北京理工大学 Python
我去，原来是这样做
imbigloser
北京大学 研发工程师
中间应该保留的是奇数个中数量最大的吧
相关推荐
投递小米集团等公司10个岗位
查看11道真题和解析 08-18 16:18
武汉科技大学 Java 
xiaolihuam...：当然还有一种情况是你多次一面挂，并且挂的原因都比较类似，例如每次都是算法题写不出来。面试官给你的评价大概率是算法能力有待加强，算法能力有待提高，基础知识掌握的不错，项目过关，但是coding要加强。短期内高强度面试并且每次都是因为同样的原因挂（这个你自己肯定很清楚），会形成刻板印象，因为你偶尔一次算法写不出来，面试官自己也能理解，因为他清楚的知道自己出去面试也不一定每一次面试算法都能写出来。但是连续几次他发现你的面屏里面都是算法有问题，他就认为这不是运气问题，而是能力问题，这种就是很客观的评价形成了刻白印象，所以你要保证自己。至少不能连续几次面试犯同样的错。算法这个东西比较难保证，但是有些东西是可以的，例如某一轮你挂的时候是因为数据库的索引，这个知识点答的不好，那你就要把数据库整体系统性的复习，下一轮面试你可以，项目打的不好，可以消息队列答的不好，但是绝对不可以数据库再答的不好了。当然事实上对于任何面试都应该这样查漏补缺，只是对于字节来说这个格外重要，有些面试官真的会问之前面试官问过的问题 点赞 评论 收藏
分享
