蚂蚁4/27笔试
之前有过被蚂蚁第一天发笔试第二天立刻挂的经历,觉得太草台班子了,所以这次也就打算随便看看,感觉人家要求太高自己多半过不了😁
第一题 列字母表做的只过20看来这时间复杂度卡的挺严,盲猜线段树优化?过
第二题 不是我怎么感觉这答案可能性那么多呢,还是我读题读的不太清楚。随便排了个序(一号位存变后数字,二号位存下标,排序策略先排1号位再排2号),然后遍历输出答案 自己测了好几种都没啥问题
eg :1 2 3 2 4
我就 1 1
2 4
3 3
5 5
怎么就不对呢。正好电脑也没电关机了就这样吧😂
你要说这题难吧,这题还披着看似简单的外衣,太有欺骗性了。太不真诚了蚂蚁
第一题 列字母表做的只过20看来这时间复杂度卡的挺严,盲猜线段树优化?过
第二题 不是我怎么感觉这答案可能性那么多呢,还是我读题读的不太清楚。随便排了个序(一号位存变后数字,二号位存下标,排序策略先排1号位再排2号),然后遍历输出答案 自己测了好几种都没啥问题
eg :1 2 3 2 4
我就 1 1
2 4
3 3
5 5
怎么就不对呢。正好电脑也没电关机了就这样吧😂
你要说这题难吧,这题还披着看似简单的外衣,太有欺骗性了。太不真诚了蚂蚁
全部评论
第一题也是只过 20,第二题要考虑还有 0 的情况
第二题只要过0 0 0 0 4这个样例,就是100%
第二题和楼主一样但是不过,很纳闷。第一题前缀和运行20 25 65 80 都出现过,代码没变,很神奇
这题其实很简单,遍历后存每种数字的第一位和最后一位,然后按照数字大小顺序输出就行,遇到没有的,就输出最小的比它打的位次就行
蚂蚁笔试好难
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享