蚂蚁 - 实习 - 笔试

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 个字符串在第 i 个位置的字符的ASCII码；

若第 i 个位置的字符为其他字符，则输出 ‘_‘ 。输入：字符串长度，2行字符串输出：按指定规则输出

例如：
输入：10	Aa01$% ^&*	aAAaaaaaaa
输出：Aa9765______

树的哈曼顿距离：

二叉树有一个编号为1的根结点，其坐标为 （0,0），输入两个数字（u，v）表示有一条 u，v 相连的无向边，每一个结点左子结点的编号小于右子结点的编号，若无子结点优先选择左子结点。

若父结点的坐标为（a，b），则左子结点的坐标为（a-1，b-1），右子结点的坐标为（a+1，b-1）。

两个结点的哈曼顿距离定义为 |x1-x2|+|y1-y2|。

问输入 n 个结点后，输入2个结点坐标，求其哈曼顿距离。

小红求和：

输入一个一维矩阵，求：