达摩院笔试

笔试时间：2023年9月2日 秋招第一题题目：小红的回文博弈小红和朋友玩游戏，初始有一个字符串s，两个人轮流操作:1、先将字符串重新排列；2、如果可以通过重新排列得到一个回文串，则游戏结束，当前操作的人获胜；3、否则，当前操作的人必须删除字符串中的一个字符；小红先手，两人都采用最优策略，问最后谁能获胜。输入描述第一行一个整数t，表示数据组数；接下来t行，每行一个字符串s，仅包含小写学母，长度不超过100000。(1<t< 20)输出描述输出t行，每行一个字符串，小红获胜输出“red”，朋友获胜输出“friend”。样例输入3aababcabcd样例输出redredfriend提示:...