笔试

分割咱们：有道技术团队助手：ydtech01 / 邮箱：ydtech@rd.netease.com 欢送应届生同学们 来到2022年校招运动会 当初迎面向你们走来的 是网易有道代表队！ （传送门：http://hr.youdao.com/ ） 他们食堂好吃 他们从不内卷 明天，他们还带来了 10道口试编程题 据说全做对的同学 都顺利地拿到了 offer！ 同学们，请开始你们的 bug 啊不 表演吧！ 一、热身运动1.1 找到反复数字给定一个蕴含 n+1 个整数的数组 nums ，其数字都在 1 到 n 之间（包含 1 和 n），可知至多存在一个反复的整数。假如 nums 只有一个反复的整数 ，找出这个反复的数。 难度：一星工夫限度：C/C++ 1秒，其余语言2秒空间限度：C/C++ 256MB，其余语言512MB64bit IO Format: %lld**样例： 输出：[1,3,4,2,2]返回：2import java.util.*;public class Solution { /** * 代码中的类名、办法名、参数名曾经指定，请勿批改，间接返回办法规定的值即可 * * 返回反复数字 * @param nums int整型一维数组 * @return int整型 */ public int duplicate (int[] nums) { // write code here int n = nums.length; int l = 1, r = n - 1, ans = -1; while (l <= r) { int mid = (l + r) >> 1; int cnt = 0; for (int i = 0; i < n; ++i) { if (nums[i] <= mid) { cnt++; } } if (cnt <= mid) { l = mid + 1; } else { r = mid - 1; ans = mid; } } return ans; }}1.2 三角形面积输出三个点的坐标，输入三个点组成的三角形的面积。（后果保留三位小数点并四舍五入） ...