当前位置: 首页 > 面试经验 >

蚂蚁笔试0912(java开发)

优质
小牛编辑
137浏览
2024-09-12

蚂蚁笔试0912(java开发)

第一题:字符串,每个字母代表一种颜色,每次询问 需要将区间[l,r]染成相同的颜色,至少需要修改多少个字母。
每次用哈希做报超时。
改为动态规划做,整体遍历后直接随机存取,空间复杂度n^2,然后超内存。
最终过0.2。难受。
第二题:数组初始为0,第i次操作把【l,r】的区间数字全变为i。给一个数组结果,输出每次操作的【l,r】区间。 遍历一遍拿到i的左右边界,如果不存在说明这个数字后续又被覆盖了,则用它后续边界值的子集代替。考虑到第m个数字是一定出现了的,我这里直接用第m个的边界子集代替。结果过了0.2。
第三题:求长度最大的不同回文子串的数量,一直在debug前面的题。来不及做了,没看。
目前感觉秋招笔试最难的一场,不是超时就是超内存。只过了0.4感觉是完蛋了。顺便蹲下大佬的答案。
 类似资料: