2024年面试题入门篇和进阶篇万余字题目总结【答案+解析】_这里有一张中国高校院士数目信息表(院士姓名,高校所在省区)(只展示了部分数据

2401_85124150

于 2024-06-10 14:56:04 发布

阅读量952

点赞数 22

文章标签： python 开发语言

本文链接：https://blog.csdn.net/2401_85124150/article/details/139576911

版权

单选题

8.下面有关java object默认的基本方法，说法错误的是？

A、copy() 创建并返回此对象的一个副本
B、wait() 导致当前的线程等待，直到其他线程调用此对象的 notify() 方法或 notifyAll() 方法
C、toString() 返回该对象的字符串表示
D、equals(Object obj) 指示某个其他对象是否与此对象“相等”

正确答案：A

单选题

9.下列关键字序列为堆的是______。

A、60，70，65，50，32，100
B、65，100，70，32，50，60
C、100，60，70，50，32，65
D、32，50，100，70，65，60

正确答案：C

单选题

10.二分查找树里查询一个关键字的最坏时间复杂度是______

A、O(n log n)
B、O(n)
C、O(n^3)
D、O(logn)

正确答案：B

多选题

11.下列哪些属于引用数据类型

A、float
B、String
C、用户自定义的User类
D、Float

正确答案：BCD

多选题

12.在Java接口中，下面哪些方法是有效的方法声明

A、protected void function1()
B、private void function1()
C、void function1()
D、public void function1()

正确答案：CD

多选题

13.List有哪些实现类

A、ArrayList
B、LinkedList
C、Vector
D、Arrays

正确答案：ABC

官方解析：List常用的实现类有ArrayList，LinkedList，Vector，Stack

多选题

14.Java中哪些集合是Collection派生出来的？

A、List
B、Queue
C、Set
D、Map

正确答案：ABC

多选题

15.下列代码输出结果为1的是

A、

int cestcCount=0;
new Thread(
()->{
cestcCount++;
}
).start();

Integer cestcCount=0;
new Thread(
()->{
System.out.println(cestcCount+1);
}
).start();

AtomicInteger cestcCount=new AtomicInteger();
new Thread(
()->{
System.out.println(cestcCount.addAndGet(1));
}
).start();

正确答案：BC

进阶篇

单选题

1.进程从运行状态进入就绪状态的原因可能是。

A、时间片用完
B、被选中占有CPU
C、等待某一事件
D、等待的事件已经发生

正确答案：A

单选题

2.在可变式分区分配方案中，将空白区在空白区表中按地址递增次序排列是（）。

A、最佳适应算法
B、最差适应算法
C、最先适应算法
D、最迟适应算法

正确答案：C

单选题

3.在MySQL中Replace在相同的主键或者唯一键的时候相当于以下以下哪个操作？

A、INSERT
B、DELETE+INSERT
C、UPDATE
D、其他都不是

正确答案：B

官方解析：replace具备替换拥有唯一索引或者主键索引重复数据的能力，也就是如果使用replace
into插入的数据的唯一索引或者主键索引与之前的数据有重复的情况，将会删除原先的数据，然后再进行添加

单选题

4.在计算机操作系统中信号量可以用来保证两个或多个关键代码段不被并发调用，而在进入一个关键代码段之前，线程必须获取到一个信号量，现假设有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是多少（）？

A、0~3
B、-1~3
C、0~4
D、-2~2

正确答案：B

官方解析：最多全部进入时，为-1，最多允许3个，为-1~3

单选题

5.给定以下代码，输出的内容是（）

public class Test {
  public static void main(String[] args) {
    try {
      test();
      System.out.println("A");
    } catch (ArrayIndexOutOfBoundsException e) {
      System.out.println("B");
      return;
    } catch (Exception e) {
      System.out.println("C");
    } finally {
      System.out.println("D");
    }
  }
 
  private static void test() {
    int[] a = {1, 2, 4};
    System.out.println(a[3]);
  }
}

A、ABD
B、BD
C、B
D、ACD

正确答案：B

官方解析：数组下标越界，肯定会输出B的,由于return执行之前会先去执行finally里面的语句，所以B选择正确。

单选题

6.下列java声明合法的是：

A、default final String s;
B、public static native int meo();
C、abstract void hello() {}
D、abstract final String say();

正确答案：B

单选题

7.Java语言中，有以下这些接口，如果我们把接口中没有定义任何方法的归纳到A集合,其他的归纳到B集合，那么以下哪个选项不能归纳到A集合中

A、java.util.RandomAccess
B、java.lang.Runnable
C、java.lang.Cloneable
D、java.io.Serializable

正确答案：B

官方解析：考察java语言中，有哪些接口是没有定义任何方法的，以上选项A、C、D都没有定义任何方法。

单选题

8.下面的输出语句会有编译错误的是（）

public class NowCoder {
    public static void main(String[] args) {
        int a = 5, b = 5;
        System.out.println("a + b = " + a + b);
        System.out.println("a - b = " + a - b);
        System.out.println("a \* b = " + a \* b);
        System.out.println("a / i2 = " + a / b);
    }
}

A、System.out.println("a + b = " + a + b);
B、System.out.println("a - b = " + a - b);
C、System.out.println("a * b = " + a * b);
D、System.out.println("a / i2 = " + a / b);

正确答案：B

单选题

9.代码片段：

import java.util.\*;
public class TestSet {
  enum Num {ONE, THREE, TWO}
  public static void main(String[] args) {
    Collection coll = new LinkedList();
    coll.add(Num.THREE);
    coll.add(Num.ONE);
    coll.add(Num.THREE);
    coll.add(Num.TWO);
    coll.add(Num.TWO);
    Set set = new HashSet(coll);
    System.out.println(set);
  }
}

关于set变量的描述哪个选项是正确的？
A、set变量只包含了coll集合中的3个变量，并且顺序与coll里的相同。
B、set变量只包含了coll集合中的3个变量，但顺序无法确定。
C、set变量包含了coll集合中的5个变量，但顺序无法确定。
D、set变量包含了coll集合中的5个变量，并且顺序与coll里的相同。

单选题

10.主机A与主机B已建立TCP连接，A的cwnd（拥塞窗口）大小初始值为1KB，ssthresh (阈值)为16KB，B的rwnd (接收缓存窗口)初始值为8KB，一个最大报文段为1KB，假设数据传输过程中未出现超时，经过3个RTT（3轮传输）后，且B尚未从缓存中取出任何数据时候，主机A的发送窗口大小为（）

A、1 KB
B、2 KB
C、3 KB
D、4 KB

正确答案：A

官方解析：
A在发送数据的过程中，A的cwnd大小始终没有达到阈值（16KB），所以A每经过一轮传输，cwnd就翻倍，所以A一共发送了1KB+2KB+4KB=7KB的数据,但是题目中说明了B并未从接收缓存中取出数据，所以B的接收缓存为8KB-7KB=1KB。A的发送窗口同时受cwnd和rwnd限制，即A=min{cwnd,rwnd}，所以A的发送窗口为1KB

单选题

11.借助队列采用非递归的方式对二叉树进行层次遍历，遍历方向为从左至右，在遍历过程中，队列中的元素最多为多少个（）

二叉树的结构如图所示:
在这里插入图片描述
A、5个
B、6个
C、7个
D、8个

正确答案：A

官方解析：
要对二叉树进行层次遍历，需要借助一个队列，先将二叉树根节点入队，完成初始化。下面出队并访问该节点，若该节点有左子树，将左子树根节点入队，若该节点有右子树，将右子树根节点入队，如此反复直到队列为空。
具体遍历操作如下表所示：

单选题

12.在一颗普通的树上，a 与 b 互为兄弟节点。将树转为二叉树后，下列哪种情形不可能发生（）。

注：在将普通的树转换为二叉树过程中，节点在删除与自身子节点的连线时，只保留与最左侧子节点之间的连线。
A、a 是 b 的右孩子
B、a 是 b 的左孩子
C、a 是 b 的祖先节点
D、b 是 a 的祖先节点

正确答案：B

官方解析：将普通的树转为二叉树的步骤如下：

加线。在所有兄弟节点之间加一条连线
2.每个节点都删除与自身子节点的连线，只保留与最左侧子节点之间的连线（这一点题目中已经说明）。转换过程如下图所示：
根据以上步骤可知，转换为二叉树后，b 可以为 a 的父节点，也可以为 a 的祖先节点。如果将 a 与 b
调换一下位置，不会破坏题目中的条件，即转换前 a 与 b 还是兄弟节点。此时 a 可以为 b 的父节点，也可以为 b 的祖先节点所以
选项A、C、D 均有可能。

根据转换规则，如果转换为 a 是 b 的左孩子，那么转换前 a 必须是 b 的最左侧的子节点。转换过程如下图所示：

所以选项 B 不成立。

单选题

13.这里有一张中国高校院士数目信息表（院士姓名，高校所在省区）（只展示了部分数据，其余大量数据形式相同）

±----------±--------+
| name |province |
±----------±--------+
| ad | GD |
| ws | ZJ |
| ge | FJ |
| MO | SX |
| wi | ZJ |
±----------±--------+
查询出哪个省区，出生院士人数最多？
A、select province,count() as count from college group by province limit 1;
B、select province,count() as count from college group by province order by count desc limit 1;
C、select province,count() as count from college order by count desc limit 1;
D、select province,count() as count from college group by province order by count limit 1;

正确答案：B

官方解析：暂无官方题目解析，去讨论区看看吧！

单选题

14.二叉树的中序遍历为[5,4,1,2,3,6]，后序遍历为[4,5,2,6,3,1]，新建平衡二叉树，按二叉树的前序遍历顺序将元素插入到平衡二叉树中，对于得到的平衡二叉树说法不正确的是（）

A、有3个叶子结点
B、度为1的结点只有结点5
C、前序遍历为[4,2,1,3,6,5]
D、后序遍历为[1,3,2,6,5,4]

正确答案：C

官方解析：由中序遍历和后序遍历的得到二叉树如下图，其前序遍历为[1,5,4,3,2,6]

平衡二叉树构建如下图：其前序遍历为[4,2,1,3,5,6]，所以选C

单选题

15.请你判断一下这段C++代码的实现的功能是什么样的?

  int func(int n) {
        n && (n += func(n-1));
        return n;
    }

A、没有递归出口，无法结束
B、实现了n+n-1+…2+1的功能
C、实现了n-(n-1)+(n-2)-…-2+1的功能
D、实现了求n的二进制里面1的个数的功能
E、实现了求n的二进制里面0的个数的功能

正确答案：B

官方解析：通常实现递归的时候我们都会利用条件判断语句来决定递归的出口，但由于题目的限制我们不能使用条件判断语句，那么我们是否能使用别的办法来确定递归出口呢？答案就是逻辑运算符的短路性质。

以逻辑运算符 && 为例，对于 A && B 这个表达式，如果 A 表达式返回 False ，那么 A && B 已经确定为 False

总结

框架原理真的深入某一部分具体的代码和实现方式时，要多注意到细节，不要只能写出一个框架。
算法方面很薄弱的，最好多刷一刷，不然影响你的工资和成功率😯
在投递简历之前，最好通过各种渠道找到公司内部的人，先提前了解业务，也可以帮助后期优秀 offer 的决策。
要勇于说不，对于某些 offer 待遇不满意、业务不喜欢，应该相信自己，不要因为当下没有更好的 offer 而投降，一份工作短则一年长则 N 年，为了幸福生活要慎重选择！！！