百度2021校招Java研发工程师笔试卷（第二批）

时长:120分钟 总分:23分

197浏览 1人已完成答题

题型介绍
题型 单选题 多选题 填空题
数量 12 8 3
1.
若栈 S1 中保存整数，栈 S2 中保存运算符，函数 F()依次执行下述各...
问题详情
若栈 S1 中保存整数，栈 S2 中保存运算符，函数 F()依次执行下述各步操作： 
（1）从 S1 中依次弹出两个操作数 a 和 b； 
（2）从 S2 中弹出一个运算符 op； 
（3）执行相应的运算 b op a； 
（4）将运算结果压人 S1 中。 
假定 S1 中的操作数依次是 3, 9, 3, 2（2 在栈顶），S2 中的运算符依次是*, - , +（+在栈顶）。调 用 3 次 F()后，S1 栈顶保存的值是?





2.
将 IP 地址空间 211.211.1.0/24 划分为2个子网，每个子网...
问题详情
将 IP 地址空间 211.211.1.0/24 划分为2个子网，每个子网需分配的IP地址数不少于120个，请问以下哪2个子网划分结果可能是对的?





3.
某操作系统中，页面大小为4k，分配给每个进程的物理页面数为1。在一个进程中...
问题详情
某操作系统中，页面大小为4k，分配给每个进程的物理页面数为1。在一个进程中，定义了如下二位数组int A[512][512]，该数组按行存放在内存中，每个元素占8个字节。有如下编程方法：
编程方法： 
for (int j = 0 j < 512 j++)
{
    for (int i = 0 i < 512 i++)
    {
        A[i][j] = 0
    }
}

那么以上程序运行会产生多少次缺页?





4.
下列关于linux命令说法不正确的是()：
问题详情




5.
有关<?phprequire_once($_REQUEST['cmd...
问题详情
有关<?php require_once($_REQUEST['cmd'])?>，说法不正确的是




6.
下面java代码求一个比较大的正整数是不是回文数，比如212是回文数，返回...
问题详情
下面java代码求一个比较大的正整数是不是回文数，比如212是回文数，返回true，-212不是回文数，返回false，正整数的长度为N，那么如下代码的时间复杂度以及空间复杂度是多少? 
public boolean isPalindrome(long x) {
    if (x < 0 || (x % 10 == 0 && x != 0)) {
        return false
    }

    long tempNum = 0
    while (x > tempNum) {
        tempNum = tempNum * 10 + x % 10
        x /= 10
    }
    
    return x == tempNum || x == tempNum / 10
}





7.
下边那个命令可以找到连接到127.0.0.1:8080服务上最多ip
问题详情




8.
排队
问题详情
牛牛是这个赛季的牛王挑战赛的负责人，本赛季一共有  名参赛选手，编号为  ~ ，初始状态下，每个人都在自己对应编号的候场区域，刚刚开始1个候场区域只有1个人，即： 号选手在  号候场区域， 号选手在  号候场区域，以此类推。
挑战赛即将开始，每位选手在自己编号相对应的区域候场，每个候场区域都可以看成是一个队列，如果后续还有人进入，则只能排在队伍末尾。
由于设备出现了些许问题，所以部分候场区域电压不稳，为了选手能够得到更好的休息，牛牛准备发布若干条指令：关闭某候场区域，同时，该候场区域参赛人员按照顺序依次进入另一个仍然开放的候场区域。
中途，牛牛还希望知道部分参赛选手的候场情况，所以在发布指令的同时，还会进行若干个询问：某两名参赛选手是否在同一个候场区域？如果在同一个候场区域，那么他们之间间隔了几名参赛选手？ 输入描述：
第一行输入两个正整数 ，代表参赛人数以及牛牛发布的指令、询问总数。
接下去  行，每行输入一个字符以及两个正整数 。
如果输入的字符是 ，则表示牛牛发出了关闭仍然开启的  号候场区域，同时让  号候场区域的参赛人员(包括a号参赛选手以及有可能有其他候场区域的参数选手)按次序排到仍开启的  号候场区域队尾；
如果输入的字符是 ，则表示牛牛发出了一个询问，询问  号和  号参赛选手是否已经在同一个候场区域，如果在，那么他们之间间隔了几名参赛选手。
输入样例： 6 6 C 3 6 C 4 1 Q 1 6 C 1 6 Q 1 6 Q 2 5 输出描述： 对于每个询问，如果他们已经在同一个候场区域，那么输出一行一个整数代表他们之间间隔的参赛选手人数；否则直接输出 .输出样例 -1 1 -1
9.
数据库中的表是数据库最重要的组成部分之一，现假设有关系S（Sno，SNAM...
问题详情
数据库中的表是数据库最重要的组成部分之一，现假设有关系S（Sno，SNAME，SAGE），C（Cno，CNAME），SC（Sno，Cno，GRADE），其中Sno是学生号，SNAME是学生姓名，SAGE 是学生年龄， Cno是课程号，CNAME是课程名称。要查询选修“ACCESS”课的年龄不小于20的全体学生姓名的SQL语句是 SELECT SNAME FROM S，C，SC WHERE子句,则WHERE子句的内容是（     ）？




10.
下面关于二叉查找树说法正确的有?
问题详情




11.
如下代码：publicstaticvoidmain(String[]arg...
问题详情
如下代码： 
public static void main(String[] args) {
  int[] da1 = new int[]{1, 3, 5}
  int[] da2 = new int[]{2, 4, 6}
  System.out.print(da2[da1[0]])
  interchange(da1, da2)
  System.out.print(da1[da2[0]])
}
static void interchange(int[] da1, int[] da2) {
  int[] dat = da1
  da1 = da2
  da2 = dat
}

请问编译运行的结果是什么？







12.
如下代码：Stringstr="Ilovesoftwareengineer...
问题详情
如下代码：
String str = "I love software engineering!"
哪个选项里的代码可以得到str里单词的个数？





13.
给出如下代码片段：classFat{Stringname="Noname"...
问题详情
给出如下代码片段： 
class Fat {
  String name = "No name"
  public Fat(String nm) { name = nm }
}
class Steven extends Fat {
  String weight = "80kg"
  public Steven(String w){ weight = w }
}
public class FatTest {
  public static void main(String[] args) {
    Steven s = new Steven("90kg")
    System.out.println(s.weight)
  }
}

请问编译运行的结果是什么？




14.
给出如下代码：publicabstractclassMother{publ...
问题详情
给出如下代码： 
public abstract class Mother {
  public int getAge() { return 45 }
  public abstract class Son {
    public int getAge() { return 38 }
  }
  public static void main(String[] args) {
    Mother m = new Mother() {
      public int getAge() { return 22 }
    }
    Mother.Son s = m.new Son() {
      public int getAge() { return 57 }
    }
    System.out.println(s.getAge() + " " + m.getAge())
  }
}

请问程序的输出结果是什么？





15.
下列关于Linux内存管理说法不正确的是()：
问题详情





16.
下列选项中，不可能将当前进程唤醒的事件是?
问题详情




17.
一个算法的时间复杂度由以下递归方程表示(N是非常大的整数，且是2的幂):(...
问题详情
一个算法的时间复杂度由以下递归方程表示(N是非常大的整数，且是2的幂):
(1).T(1)=1
(2).T(N)=2T(N/2)+N
请问T(N)的表达式为多少?





18.
小度遇上了某个需求，求给定两个字符串的最长公共子序列的长度：一个字符串的子...
问题详情
小度遇上了某个需求，求给定两个字符串的最长公共子序列的长度：
一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。
例如，"bad" 是 "baidu" 的子序列，但 "bud" 不是 "baidu" 的子序列。两个字符串的「公共子序列」是这两个字符串所共同拥有的子序列。
如输入： 
text1 = "baidu", text2 = "bad"
输出:
 
3
小度写了如下C++代码完成了此功能: 
int dp[1000][1000]
int max(int a,int b)
{
    if(a>b) return a
    return b
}

int longestCommonSubsequence(string text1, string text2) {
        int len1=text1.size()
        int len2=text2.size()
        for(int i=0i<len1i++){
            for(int j=0j<len2j++){
                if(text1[i]==text2[j]){
                    dp[i+1][j+1]=dp[i][j]+1
                }
                else{
                    dp[i+1][j+1]=__________
                }
            }
       }
       return dp[len1][len2]
}
则以上核心代码填什么可以正确实现此功能?







19.
已知字符集{a,b,c,d,e,f}，若各字符出现的次数分别为{6,3,8...
问题详情
已知字符集{ a, b, c, d, e, f }，若各字符出现的次数分别为{ 6, 3, 8, 2, 10, 4 }，若字符f对应的哈夫曼编码为100，则字符e对应的哈夫曼编码为？






20.
下面关于Java里面的HashMap类说法正确的是?
问题详情




21.
有一张挑战赛记录表Info表如下，有三个字段id、name、score，不...
问题详情
有一张挑战赛记录表Info表如下，有三个字段id、name、score，不能选出每个name的score最高的记录的sql是（要包含所有字段）
+---------+--------+-------+
|      id |   name | score |
+---------+--------+-------+
|       1 | B      |  9.95 |
|       2 | A      | 10.99 |
|       3 | C      |  1.69 |
|       4 | B      | 19.95 |
|       5 | A      |  6.96 |
+---------+--------+-------+





22.
排队吃饭
问题详情
牛牛所在的学校有个学生.并且学校里面有个食堂,因为每个食堂里面有多个取餐点,所以我们描述第个食堂里面有个窗口可以排队取餐.在吃午饭的时候,每个学生都会等概率的选择一个食堂就餐.而且一个食堂内的学生在排队取餐的过程中,他们都会倾向于使最长的队伍尽可能的短,现在牛牛请你帮他计算出所有食堂内最长队伍长度的期望. 输入描述：

第一行输入两个正整数和.
第二行输入个整数.


输入样例： 5 5 5 5 5 5 5 输出描述： 输出一个小数表示长度期望.在&lt1e-8范围内都视为正确输出.输出样例 1.0000000000
23.
选角色
问题详情
牛牛任职于一家演艺公司，这一天，他率领着一共 个小伙伴去某知名剧组面试，在戏中，往往以戏份多少来定义角色的重要性。

现在，这 个小伙伴对自己都有一个定位，想要拿一个多少戏份的角色。假设将戏份多少量化，以 ~ 来衡量，那么也就是说，每个人在心中都有一个指标，自己签订的合约角色戏份绝对不能少于这个指标。

在 个小伙伴都进入剧组面试之后，牛牛得到该剧组剩余 个角色的戏份值，现在，牛牛想提前知道，对于每个人而言，一共有多少个角色是满足要求的。 输入描述： 本题为多组测试数据，第一行输入一个正整数 ，代表测试数据组数。

对于每组测试数据，第二行输入两个正整数 ，代表小伙伴数量以及剧组中角色数量。
第三行输入 个正整数 ，代表每个人心中想要找的角色在戏中最少要拥有的戏份值。
第四行输入 个正整数，，代表剧组剩余的每个角色的戏份值。输入样例： 1 3 6 33 66 99 3 6 9 30 60 90 输出描述： 对于每组测试数据，在一行内输出 个整数，依次代表每个小伙伴可以在剧组剩余角色中找到几个满足要求的。输出样例 2 1 0