OPPO0824多媒体cpp笔试

选择+三道算法
第一道模拟打卡题
第二道两个机器人移动，可以向上下左右、左上右上左下右下八个方向移动，问移动到同一个位置需要的最少次数。描述看起来很吓人，实际上意思是一步可以沿着八个方向中任意一个走很多个格子，只需判断两个机器人的位置，若在同一个位置return 0；若在八个方向的任意一个return 1；否则return 2。
第三道给一个字符串要求删除最少的字符后重新排序可以构成回文串且字典序最小。
思路是：
1.先用哈希表统计每个字符出现的频率
2.遍历哈希表构造左边部分的回文字符串left：若字符出现次数为奇数，则保留一个作为回文串中间的字符（同步更新，保留字典序最小的那个）；然后除以2之后添加到left。
3.对左边部分的left排序，保证字典序最小，右边部分right就是左边反转
4.最后的答案palind=left，若中间的字符存在，则再添加到palind
5.palind+=right，即为最后删除最少字符后重新排序且字典序最小的回文串