蚂蚁集团国际事业部面经
阿里巴巴 蚂蚁集团算法笔试题目
- 数组权值最大化问题:给定一个数组
a
有n
个元素,求数组a
的权值(权值计算方式为正数元素个数 - 负数元素个数)。现在可以对其中k
个元素取反(取其相反数),求数组a
的权值最大为多少?输入描述:第一行是n代表数组元素个数,k代表修改的元素个数;第二行是数组a,元素以空格隔开。 - 数字构造问题:构造数字
x = x*k
,x
初始为 1,k
是由 1 或 2 组成的数字(如 2,12,121,22221 等),求x
最少乘几次能够变成n
。输入描述:一个数字n(n最大为 2*1e5)代表x终点。输出描述:y代表最少次数。 - 硬币期望问题:数组
a
每个元素代表硬币金额,数组p
代表取出第i
个硬币的概率(具体概率为p(i)/sum(p数组)
),求取出硬币的和不小于x
的期望。输入描述:第一行n,x分别代表数组元素个数和目标;第二行是数组a;第三行是数组p(数组a元素大小最大为 500,n,x最大也是 500)。输出描述:期望模mod=1e9+7(期望可以由有理数x/y表示,要求输出(x/y%mod))。 - 坐标点距离问题:给一个坐标点
(a, b)
,需要在(0, 0)
和(a, b)
所组成的矩形空间内,选出 4 个整数坐标点p1
,p2
,p3
,p4
,使得p1p2+p2p3+p3p4
的距离最大,输出这个距离。 - 炮弹打障碍问题:一个二维平面直角坐标系摆放了
n
个障碍,第i
个障碍的横坐标为i
,纵坐标为yi1
和yi2
。现在有一把枪,可以发射平行于x
轴的炮弹,炮弹会摧毁沿途碰到的所有障碍。如果在某处打出的炮弹,可以恰好击中n-1
个障碍,仅有一个障碍完好,求哪个障碍会剩下来? - 平衡串问题:如果一个字符串仅出现了 2 个字符,且出现的频率一样,就称之为平衡串。给一个字符串,求有多少连续子串属于平衡串。
顺便po一下字节和蚂蚁的工作体验实测:
⏰ 工作时间 两家公司都是弹性上下班制度,不需要打卡。蚂蚁 20:00 之后免费打车,字节 21:30 之后免费打车,所以这两个时间点下班的人比较多。字节大家到公司的时间普遍比较晚,当然下班的时间也比较晚,晚上 10 点之后还有不少人在公司,真的卷。除了工作时长问题,字节人总是喜欢把会安排在晚上,经常晚上7-8点开始开会,开到9-10点是常有的事。在蚂蚁很少会把会议定在晚上。我可以在晚上工作coding,但是开会,我真的会谢…而且晚上开会有种被强制按在工位上的感觉。 🚖 企业文化 两家公司的企业文化差别其实非常大。在蚂蚁,能够很强烈地感受到企业文化,刚进去的时候,会疯狂灌输”使命、愿景、价值观“。平时各种节日活动也比较多;时常邀请各种名人来公司开讲座;各种俱乐部活动也不少;人才培养体系也很完善。在蚂蚁,明显感受到在公司不只是只有工作。在字节,企业文化存在感就比较弱,新人 landing 是比较简陋的(至少对于这个体量的公司来说),在字节,很强烈的感受就是“人是工具”。 ⛱ 福利待遇 两家公司的福利待遇都很不错。尤其是字节,恨不得把你全天候安排在公司,你想要的公司都有。互联网公司很爱发文化衫,各种 T 恤和卫衣,品质还都不错。我个人最喜欢蚂蚁的父母体检,当我去字节不久,我妈就问我字节有没有父母体检,囧。字节的免费泳池对我这个游泳爱好者来说简直完美。免费的咖啡机实现了我每天早上一杯咖啡 ☕️ 的诉求。 🚀 工作氛围 蚂蚁的工作氛围相对比较轻松,没有字节那么高强度。字节的会议太多,导致工作效率低。许多不那么重要的会议尽量不参加,会后通过AI助手给出个总结看下就行了。在蚂蚁的时候,身边同事学历并没有特别好,但是能力普遍比较强,面试官选人确实有一套。最后不得不提一下,蚂蚁工作内容虽然不饱和,但是即使你是小 P,也要考虑很多规划,去替业务想方向,着实心累。
如果有考虑这两家的可以参考,我觉得很实在的。
【蚂蚁集团2026届可转正实习启动,让我们一起让理想有回响!】
💯技术/运营/产品/风险管理/客户体验/市场拓展/数据类等众多岗位虚位以待,无论你是技术大咖、运营达人还是产品先锋,都能在这里找到属于你的舞台!
🎗️招聘对象:
2026届转正实习招聘(毕业时间:2025年11月1日-2026年10月30日)
2025届应届生招聘(毕业时间:2024年11月1日-2025年10月30日)
加入我们,你将获得:
广阔的职业发展空间与专业的培训体系
充满活力的工作环境与多元化的团队文化
科研实践双管齐下,探索知识的边界
🔗立即行动,加入蚂蚁大家庭!
欢迎各位同学通过内推链接投递简历,期待与你一起,为世界带来微小而美好的改变!
内推链接:https://u.alipay.cn/_7AJ0fSkQDupxSc0amNdCH3(简历优先筛选,后续有疑问或者流程问题欢迎随时联系)
大家投递完可以在评论区打上姓名缩写+岗位,我来确认有没有内推成功喽