蚂蚁笔试题分享

蚂蚁笔试:
1. x个连续字母a组成字符串,两个连续相同的字母可以转换成其下一个相邻字母,问最短的可以转换成x个字母a的字符串
模拟
2. n个图顶点,初始值均为1, n-1条边,以1为根顶点,构造一棵树,对一个顶点的操作可以使其子树所有的顶点值加1,问多少次操作可以使所有顶点的值均等于其id
只过了70%
3. 好子串的个数,好子串的定义为一个子串,且其中只有一个字母出现的次数为1次,其余字母均出现偶数次,给定一个字符串,求好子串的个数
暴力过了20%
2题3题有没有会的
#蚂蚁笔试##蚂蚁金服招聘##蚂蚁金服校招##蚂蚁##蚂蚁2023秋招笔试凉了啊#
全部评论
第三题我蒙出来了,每次碰到出现过的字母,(也就是每个字母,从第二次出现开始),就把结果乘2加1。这就过了。。。
1 回复 分享
发布于 2022-09-15 22:34 北京
第二题数据类型换long可以过90,剩下10是不可能的情况输出-1,题目没说。。。 第3题可以看我发的帖
1 回复 分享
发布于 2022-09-15 21:55 湖北
世另我~咱俩Ac情况一模一样
点赞 回复 分享
发布于 2022-09-16 17:19 云南
第二题可能有不合法输入,比如大的在上面小的在下面,用眼永远也不能操作成功,返回-1
点赞 回复 分享
发布于 2022-09-16 14:09 上海

相关推荐

T1 模拟,送分T2 a升序sort,b降序sort,前一半加a[i]后一半减a[i],b反着来就行T3 排列数+快速幂 没了
又熬夜了的布莱恩很有胆量:排列数部分有什么优化吗,循环算排列数*快速幂只有20%
投递蚂蚁集团等公司10个岗位 > 笔试
点赞 评论 收藏
分享
点赞 评论 收藏
分享
04-22 21:10
已编辑
门头沟学院 Java
#牛客AI配图神器#首先面试官介绍面试流程。一、自我介绍唠了一下学制和毕业时间、base地、硕士专业名的问题二、项目篇要求主动介绍项目。有什么需要关注的点?商品秒杀功能怎么实现?如何避免超卖的?为什么Redis比MySQL快?为什么不需要磁盘IO?Redis是单线程的还是多线程的?如果是单线程的,吞吐量为什么没有问题?如果Redis的内存满了,会发生什么情况?还有一些别的内存汰换的策略吗?除了LRU之外呢?为什么在系统里用布隆过滤器?布隆过滤器的工作原理?会不会误判,原因是什么?三、八股篇MySQL 索引:怎样写 SQL 会导致不走索引?有哪些索引最佳实践?乐观锁、悲观锁定义与适用场景;乐观锁里版本号校验流程?Java 常用的锁(synchronized、显式锁)怎么用?Java 垃圾回收基本原理?你平时用的 Java 版本?听说过IO多路复用吗?Redis 单线程高并发背后的系统机制?TCP 与 UDP 区别?为什么 TCP 可靠、如何保证?打开网页很慢,如何分层定位问题?四、手撕代码双线程交替打印 0 ~ 100(语言任选)(真的没想到能出多线程的题啊总结:面试官人真的很好!和腾讯一样,不会的问题也能够一直引导,或者不停换个问法提问。但奈何本人基础薄弱,一半的问题和手撕都打不出来
阿里云一面151人在聊 查看20道真题和解析
点赞 评论 收藏
分享
评论
4
15
分享

创作者周榜

更多
牛客网
牛客企业服务