百度-正式批
笔试-0907
选择题占60分,编程题占40分
选择题
基本是Java、计算机网络、操作系统、数据结构类的题目,考研408,emmmm
list.stream().map(d->1).reduce(0,(a,b)->a+b)
:本题关于Java1.8的新特性stream的功能进行考察,stream是用来管理集合数据的,可以看作高级的迭代器;map用来归类;reduce用来计算值。本句代码表示计算流中元素个数,换成count()也可计数。- 计网:GBN协议,发送0-10帧,计时器超时,发送方只收到0、2、4,问现在需要重发第几帧?
- OS:分页存储系统,一次访存120ns,一次访问快表TLB30ns,命中率70%,计算有效访问时间?
本题需要明白,查询的流程,先去快表查(耗时30ns),如果命中,访存得到数据;否则查页表得到存储的地址(访存一次,耗时120ns),更新快表,去相应地址拿数据(访存一次,耗时120ns);否则,如果内存中没有,就需要IO中断,访问外存。 - OS:三个进程ABC,分别需要执行计算操作、IO操作、计算操作,三个阶段需要的时间:A:60-50-10,B:100-60-30,C:80-10-40,问并行执行快了多少时间?
- Huffman编码的带权路径长度MPL的计算,给了一个序列{4,2,1,9,7,10}。参考
- JVM:Eden的垃圾占新生区的75%,好像是问新生区的分区比例?8:1:1
- 二分查找的次数
- Java:深拷贝和浅拷贝的知识考察。参考
- 数据结构:平衡二叉树的深度是4,最少多少节点?7个节点
代码题
-
送分题:给定一个二维矩阵,然后每一个位置需要横向纵向复制K份,输出扩大之后的新矩阵。
package baidu; import java.util.Scanner; /** * 给定图像的所有像素点0/1,现在要放大图像 */ public class solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(), k = sc.nextInt(); int[][] rawMap = new int[n][n]; int[][] retMap = new int[n * k][n * k]; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { rawMap[i][j] = sc.nextInt(); } } for (int i = 0; i < n * k; i++) { for (int j = 0; j < n * k; j++) { retMap[i][j] = rawMap[i / k][j / k]; System.out.print(retMap[i][j] + " "); } System.out.println(); } } }
3 2 1 2 3 4 5 6 7 8 9
1 1 2 2 3 3 1 1 2 2 3 3 4 4 5 5 6 6 4 4 5 5 6 6 7 7 8 8 9 9 7 7 8 8 9 9
-
数字规整问题,定义了一个“完美数”的概念,完美数中每一位都属于{1,2,3},需要输出最大的不大于n的完美数。需要考虑的问题是大整数问题,题目给定的n的范围上限是10^18。
思路:可以通过字符串来接收键盘输入的内容,然后根据数字的长度选择用int型还是BigInteger类型,思路一致。用一个新数字存储修改后的结果,从个位数开始判断,如果当前数字大于3,那么将该数字直接置为3,存入新数字,num/=10;如果当前数字小于1,即0,那么将整个数字减1,进入下一层循环;如果当前数字在{1,2,3}之间,存入新数字,num/=10。【该思路超时】
package baidu; import java.math.BigInteger; import java.util.HashMap; import java.util.