蚂蚁笔试，压死稻草的最后一头骆驼

【蚂蚁成都】-大安全技术部-Java实习#牛客AI配图神器#希望你：1.酷爱着计算机以及互联网技术，热衷于解决挑战性的问题，追求极致的用户体验；2.痴迷于数据结构和算法，热衷于ACM，常常为看到“accept”而兴奋不已；3.熟悉Unix/Linux/Win32环境下编程，并有相关开发经验；4.熟练使用调试工具，并熟悉Perl，Python，shell等脚本语言；5.你熟悉网络编程和多线程编程，对TCP/IP，HTTP等网络协议有很深的理解；6.热衷于数据库技术，能够熟练编写SQL脚本，有MySql或Oracle应用开发经验；7.或许你熟悉Java，C，C++，PHP，.NET等编程语言中的一种或几种；8.学习能力强，对新事物保有好奇心，并能快速适应新环境；9.良好的沟通能力和团队协同能力，能与他人合作，共同完成目标；10.对所在领域有热情，相信方法总比困难多，善于独立思考并反思总结。【职位要求】1、扎实的Java编程基础，良好的编程素养，研发质量意识好，对系统质量有高要求；2、熟悉主流技术框架和中间件，熟悉SpringBoot、消息/缓存等中间件、分布式系统架构、MySQL等，了解相关原理机制；3、具备良好的识别和设计通用框架及模块的能力；有强烈的稳定性意识，有很强的问题分析和排查定位能力；4、具备很强的自我驱动与结果导向意识，具备创新能力和团队协作能力，具备良好的沟通与表达能力；5、工作认真、严谨、敬业，有强烈的技术热情、工作责任感、目标感，抗压且乐观；对新技术有好奇心，乐于技术学习和钻研。#内推##成都##蚂蚁#作者：别骂了，我菜链接：https://www.nowcoder.com/feed/main/detail/b61f0b54be884957b3f4df6eff71e13c?anchorPoint=comment来源：牛客网

思路：仔细数出n<=5的情况总数。分别为1 4 12 28 60，其中12=(1+2+1) * 4 - 4，28=(1+3+3+1) * 4-4, 60=(1+4+6+4+1) * 4-4可以发现规律：答案和杨辉三角有关。得到公式res=2^(n+1)-4，快速幂计算即可。 #include <bits/stdc++.h> using namespace std; const long mod = 1e9 + 7; long qsm(long a, long b) { long res = 1; while (b > 0) { if (b...

#蚂蚁求职进展汇总# 一、基础题7 道多选 + 4 道单选涉及内容：设计模式，计算机网络，操作系统，数据结构，KMP，排序算法二、Java基础2 道单选 + 2 道多选涉及内容：基础知识，代码结果，==，Arrays.equals ，Arrays.hashcode三、编程题三道（任选语言）A了前两道，一次过（模拟、树上曼哈顿距离），第三道（数组求和）暴力解法得20%手贱先点编程题，不提交不让退出！！！选择题还没做，不敢投入全部时间去做编程压轴题！

蚂蚁第一题 签到题，按着规则一个一个字符来就行第二题 数上节点的曼哈顿距离首先对连线排序，根据第一个值从小到大排，相同时根据第二个值从小大到排，Hashset记录某节点有没有子树，HashMap记录节点的坐标 然后按序遍历连线，父节点没有子树的话，该节点就是左子树（x-1,y-1)，有的话就是右子树(x+1,y-1)。 第三题 求所有i和j组合的 nums[i] / nums[j]题目范围是 105，逐个遍历O(n²)一定会超时由于nums[i]的范围是105之内，对于重复的分子会有很多重复的结果。我们可以枚举每个值作为分母的情况。对于nums[i], 区间 [ k*nums[i] , ...