勤奋的小王-CSDN博客

原创网易-Java开发实习生编程题-矩形重叠

平面内有n个矩形, 第i个矩形的左下角坐标为(x1[i], y1[i]), 右上角坐标为(x2[i], y2[i])。如果两个或者多个矩形有公共区域则认为它们是相互重叠的(不考虑边界和角落)。请你计算出平面内重叠矩形数量最多的地方,有多少个矩形相互重叠。输入描述：输入包括五行。第一行包括一个整数n(2 <= n <= 50), 表示矩形的个数。第二行包括n个整数x1[i](-10^9 <= x1[i] <= 10^9),表示左下角的横坐标。第三行包括n个整..

2022-03-26 16:17:27 145

原创网易-Java开发实习生编程题-正整数对个数

牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。牛牛希望你能帮他计算一共有多少个可能的数对。输入描述:输入包括两个正整数n,k(1 <= n <= 10^5, 0 <= k <= n - 1)。输出描述:对于每个测试用例, 输出一个正整数表示可能的数对数量。示例1输入5 2输出7import java.util.*;public ...

2022-03-26 16:11:43 105

原创网易-Java开发实习生选择题-完全二叉树

一个完全二叉树节点数为200，则其叶子结点个数为？答案：100解析：完全二叉树的特点是：1）只允许最后一层有空缺结点且空缺在右边，即叶子结点只能在层次最大的两层上出现；2）对任一结点，如果其右子树的深度为j，则其左子树的深度必为j或j+1。即度为1的点只有1个或0个解析：这里总结点200个，这里是偶数，可以判断度为1的结点是1个。根据二叉树性质n0 = n2 + 1;叶子结点数量等于度为2的结点数+1n0 + n1 + n2 = 200∴n0 + n1 + n0 .

2022-03-25 20:54:11 998

原创网易-Java开发实习生选择题-排列组合

用1*3的瓷砖密铺3*20的地板有几种方式？答案：1278解析：f(n)表示用1*3的瓷砖密铺3*n 的地板的方案数。用递推的思维想。想铺好3*n，可以先铺3*(n-1)，最后一列竖着铺一块3*1；也可以先铺好f(n-3)，最后的三快横着铺。那么f(n) = f(n-1)+f(n-3)。需要确定一下发，f(0),f(1),f(2)的值，容易知道，f(0)=f(1)=f(2)=1。接下来可以令n=20，用递推的方式求出f(20)=1278。一共可能有2，5，8，11，14，17块砖头竖着放（（

2022-03-25 20:45:46 399

原创网易-Java开发实习生选择题-Java string类

给定某Java程序的main方法如下，该程序编译运行后的结果是（）。public static void main(String[] args) { String str=null; str.concat("abc"); str.concat("123"); System.out.println(str);}答案：运行时出现异常解析：任何未初始化的对象变量，不能将此类型的对象的方法应用于这个变量上，否则将产生编译错误。null是任何引用类型的默认值，局部变量

2022-03-25 20:27:43 405

原创网易-Java开发实习生选择题-Java类

给定Java代码如下所示，则编译运行后，输出结果是（）。public class Test { static int a; int b; static int c; public int aMethod() { a++; return a; } public int bMethod() { b++; return b; } public static int cMet

2022-03-25 20:24:19 210

原创网易-Java开发实习生选择题-linux

在Linux系统中，可以用来查找可执行文件的是？(1)whereis(2)locate(3)which(4)type(5)find答案：（1）（2）（3）（4）（5）解析：(1)whereis：whereis命令用来定位指令的二进制程序、源代码文件和man手册页等相关文件的路径。whereis命令只能用于程序名的搜索，而且只搜索二进制文件（参数-b）、man说明文件（参数-m）和源代码文件（参数-s）。如果省略参数，则返回所有信息。(2)loca...

2022-03-25 20:13:52 94

转载网易-Java开发实习生选择题-MySQL

关于MySQL索引，下面说法正确的是（）(1)B+Tree 索引是大多数 MySQL 存储引擎的默认索引类型(2)在 MySQL 中只有 Memory 引擎显式支持哈希索引(3)哈希索引只包含哈希值和列指针，而不存储字段值(4)MyISAM 存储引擎支持空间索引，可以用于地理数据存储。(5)空间索引使用 MATCH AGAINST，而不是普通的 WHERE(6) 索引将顺序 I/O变为随机 I/O答案：（2）（4）解析：1）B+Tree和BTree不是一个概念，大多数

2022-03-25 15:57:25 359

转载网易-Java开发实习生选择题-计网

关于计算机网络，以下说法正确的是(1)在向下的过程中，需要添加下层协议所需要的首部或者尾部(2)在向上的过程中不断拆开首部和尾部(3)在向上的过程中，需要添加下层协议所需要的首部或者尾部(4)在向下的过程中不断拆开首部和尾部(5)SMTP属于TCP协议(6)POP3属于UDP协议(7)DNS属于TCP协议(8)Telnet属于UDP协议答案：（1）（2）（5）解析：1）TCP (Transmission Control Protocol)和UDP(...

2022-03-25 15:40:51 124

转载网易-Java开发实习生编程题-牛牛找工作

为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了，于是他只好把这个任务交给了你。思路：按照工作难度对工作数组排序后，遍历有序数组，更新报酬为当前难度下的最大报酬。而后，对每个伙伴只需二分搜索确定其胜任的最大工作难度即可获取当下最大报酬。import java.util.Arrays;import

2022-03-25 15:20:15 123

m0_55822992的博客