蚂蚁3.9 算法笔试

只说编程吧，三个题，分值10，20，25好像
第一题是四个人坐四个位置，顺时针或逆时针旋转n次，求崽某个位置上坐着的是谁，送分题
第二题机器学习相关的，给定一批数据，计算这些特征的距离矩阵，好像涉及参数矩阵优化，没做过，直接跳过了
第三题是小红给方块染色，有点像合并矩阵，给定一个数字n表示要染色的方块数量（1-n），然后给m个操作（x，y），即对x到y（含）的方块进行染色，问至少几次操作能将这n个全部染色
最后用的是回溯，结果感觉大差不差，但输出类型搞错了，要求的类型是
2（最少次数）
1  3（具体哪几个操作）
但我的输出是
2
1
3
最后也没想起来join的语法，给我糖丸了🤡
往好了想，说不定做法是错的，改了还是错的😁

前边选择做的也挺一般的，估计是寄了