高德地图AI实习生求饭搭子 base北京~在望京东地铁站耶

1 字符串问题 ：翻转+操作+大小写  白给AC2 绳子切分问题：给两种操作与每次操作的值，对n个点n-1条边的绳子进行操作，操作1为标记该次值的点，操作2为切断所有被标记的点并给出是否有比该次操作输入的值还长的绳子长度。 难炸了！O(n^2)不给过 呜呜呜3 数组填值：为长度为n的数组填值，使得若任意两个下标的差值小于c，则该两个下标对应的元素不相等，每个元素都必须在小于k的正整数中选择，求解多少种数组构造方案，对答案进行10'9+7的取模。输入n，k，c    难爆了！！！！！！有大佬有思路或者AC的话麻烦踢我让我看看呜呜呜

本人情况:双2，一篇论文想走算法岗，但是实习一个没找到。抗压能力也没有特别好，所以想以后工作去国央企。更倾向于去武汉。但是不知道应该怎么备战国央企，因为看见很多都说国央企的后端得是java，而我目前都是python，加一点点的c不知道怎么办了，有没有uu可以分享一下的😭

发面经，攒人品，球球捞一捞，但应该是寄了，全程20分钟结束，全程拷打项目，偶尔问的问题也比较基础，确实要开始被八股和基础知识了，弄面试的时候也有些紧张，自我介绍都没说完，面试复盘如下：1.由项目中问：你知道A*算法吗，A*算法和dikstra算法的区别是什么（没答好，平常也就用用，根本没想过面试会问这个）2.A*算法寻优的可行性和一致性是什么3.说说你的第一个项目吧，第一个项目中做了什么，用什么软件做的（plant simulation）4.说说什么是建模，建模的定义，说说建立的模型中，数学建模有哪些（把自己准备的项目说了）5.建模有多少个点，其中有多少辆AGV，说说具体算法建模过程6.为什么要用这个方法，为什么要用机器学习7.这个交叉路口怎么判定有多少个（在交叉路口旁边设置有模块）8.会有死锁吗，死锁怎么判定，项目调度的时候也会有死锁吗9.CDBS是什么，时间窗是什么，这个是你的成果吗，这些来自于哪篇论文10.第二个项目是我参与的（项目设计成员）11.说说你用的改进A*-DWA中，DWA算法是什么吧（回答的不好）12.说说你用的改进算法，改进A*搜索用的是什么地图，是栅格地图还是拓扑地图，为什么用栅格地图不用拓扑地图13. DWA算法的改进，做了那些改进，速度评价函数调整是怎么变的14.没有问题了，你又有什么问题需要问吗15.反问：对我的面试有什么意见：注重基础，基础方面可能有些薄弱，项目其实都差不多。

T1. 模拟字符'W'和'M'，统计'M'比'W'多的时刻。T2. 模拟遍历矩阵，要求算出需要改几个数，才能使矩阵180度旋转中心对称。T3. 可以将数组的一部分后缀移到最前面，使修改后的数组非降序，称之为好数组，问共存在多少好数组。更新，还有T4，是个带权树。忘了题目细节