2023-03-21 20:57 武汉大学 算法工程师 发布于湖北
关注
蚂蚁 计算机视觉（实习）笔试
目前总共做过两场线上笔试
感觉相比米哈游，蚂蚁的单选和不定项选择要容易许多，但是编程好像比米哈游难呜呜呜（一定是我太菜狗了
）
来说一下三道编程题吧：
1. 翻转字符串中的大写字母段后输出（这个就是双指针依次找到每个大写字母段的首尾然后翻转即可，可以定义一个reverseString函数）--> ac
2. 从输入的数组中找到符合条件的所有三元组数目，条件：满足2*x=y+z（但是很坑的是比如对于数组[1, 1, 1]，符合条件的三元组有6个，因为三个1都可以分别在xyz的位置上） --> 提交后5% 通过率，因为重复元素对整体逻辑的影响没想明白
3. 给一棵树的未染色节点染色，使相邻连接的两个节点的颜色不同 --> 没时间想，也暂时想不明白555555
求大佬们解答23题
感觉相比米哈游，蚂蚁的单选和不定项选择要容易许多，但是编程好像比米哈游难呜呜呜（一定是我太菜狗了
）来说一下三道编程题吧：
1. 翻转字符串中的大写字母段后输出（这个就是双指针依次找到每个大写字母段的首尾然后翻转即可，可以定义一个reverseString函数）--> ac
2. 从输入的数组中找到符合条件的所有三元组数目，条件：满足2*x=y+z（但是很坑的是比如对于数组[1, 1, 1]，符合条件的三元组有6个，因为三个1都可以分别在xyz的位置上） --> 提交后5% 通过率，因为重复元素对整体逻辑的影响没想明白
3. 给一棵树的未染色节点染色，使相邻连接的两个节点的颜色不同 --> 没时间想，也暂时想不明白555555
求大佬们解答23题
全部评论
朗姆酒99
北京大学 算法工程师
第二题排序后遍历i，剩余的j和k用双指针，然后注意相邻元素相等的时候，要累加再做乘法
牛客86763674号
华中科技大学 信息技术岗
请问单选和不定项分别多少道题呀
spankeran
门头沟学院 自然语言处理
最后一题树形dp每个点上维护r g b代表当前子树染色为红 绿 蓝的方案数，其中r=所有儿子中g+b的乘积，其余同理，对于已经有颜色的节点将其他颜色置为0
相关推荐
