蚂蚁笔试3.9

1. 字符串操作2. 二叉树：首先递归找到每个节点的坐标，存下来，然后直接计算曼哈顿距离3. 前缀和：可以发现 100/100 ~ 199/100 的结果是一样的，那么只需要知道 100-199 之间有多少个数字（包括重复的），就能快速计算出区间内的和。先统计每种数字有多少个，然后前缀和存储 1~i 有多少个数字

2025年3月9日 19：00-20：40选择题45分：7道基础单选，4道基础不定项，2道 Java 单选，2道 Java 不定项考点：计算机网络、操作系统、设计模式、数据库、二叉树、Java 内存地址…编程题55分：字符串对照实验：第一行输入一个字符串长度，第二行输入一个字符串，第三行输入一个字符串（仅有大小写字母）。若第 1 个字符串在第 i 个位置的字符为大写字母，则输出第 2 个字符串在第 i 个位置的字符的大写字母；若第 1 个字符串在第 i 个位置的字符为小写字母，则输出第 2 个字符串在第 i 个位置的字符的小写字母；若第 1 个字符串在第 i 个位置的字符为数字，则输出第...

感觉蚂蚁🐜是做过的笔试中相对简单的一场了(相比美团，饿了么，拼多多)本鼠🐭做出来2道，第三道看着好简单，但是写完代码发现超时了0分，后面一直调还是超时，遗憾。。。想问问大家做了多少道呀！引流：#你的秋招第一场笔试是哪家# #软件开发2024笔面经# #腾讯# #字节# #饿了么# #蚂蚁#

蚂蚁第一题 签到题，按着规则一个一个字符来就行第二题 数上节点的曼哈顿距离首先对连线排序，根据第一个值从小到大排，相同时根据第二个值从小大到排，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] , ...