数据结构一道排序题，求大佬解答

📍面试公司：米哈游🕐面试时间：4.3💻面试岗位：游戏测试工程师❓面试问题：1.自我介绍2.实习拷打3.算法题，有效的括号4.玩什么游戏5.喜欢其中那个英雄6.针对蔚的大招设计测试用例7.大世界类型游戏了解吗8.场景题：在地图里有一棵树，靠近树的5米范围内，触发怪物，打完怪物触发boss，打完boss触发宝箱，开宝箱获得奖励，针对这个场景设计测试用例9.接着上一题，如果有数据库存档功能，再想想有哪些测试用例10.针对怪物范围，还能想到哪些测试点11.场景题：游戏背包里，每次发放新的奖励，都要进行测试验证，怎么进行测试12.在大世界场景里，奖励会不断触发，这么多次奖励，如何确保每次测试成功，...

鼠鼠好唐鼠鼠好唐鼠鼠好唐鼠鼠好唐鼠鼠好唐鼠鼠好唐鼠鼠好唐鼠鼠好唐鼠鼠好唐鼠鼠好唐

嘶，也是鼠鼠在蚂蚁and飞猪后端的二面了，但是这俩次的面试非常奇怪🤔主包就把面经一起写了吧面完之后主包也是非常懵逼啊，话不多说，带来“面经”：1、自我介绍；2、看了你的一面，我就不拷打那么深了，你有用过ai coding的工具吗？3、用这些工具做过什么？4、你认为未来ai的方向是啥？5、你将会怎么结合ai进行后续的开发？6、难得插进来的场景题：你觉得在这个春节，千问联合奶茶券的活动，这么多人，点一个地区的奶茶店，你该怎么进行设计？7、数据库中，如何运用乐观锁或者悲观锁？8、你英语怎么样？要不再来个自我介绍（我：oh no！9、然后竟然开始问高考成绩？ummm 甚至问我是哪里人（随后开始一直闲...