第四范式2019校园招聘后端笔试题-公司真题-面试哥

题型	单选题	多选题	填空题
数量	29	1	2

1.

最长对称子字符串

问题详情

给定一个字符串（数字或大小写字母）, 找出最长的对称的子串（如有多个，输出任意一个）。

例如：

输入：“abbaad”

输出：“abba”

输入描述：字符串输入样例： a1223a 输出描述：字符串输出样例 22

2.

字符串相乘

问题详情

给定两个数字（0-9）字符串（长度不限）求它们的乘积。输入描述：第一行为第一个数字字符串

第二行为第二个数字字符串输入样例： 123 20 输出描述：乘积字符串输出样例 2460

3.

下列哪一个选项按照顺序包括了OSI模型的七个层次（）

问题详情

A. 物理层链路层传输层网络层会话层表示层应用层
B. 物理层链路层会话层网络层传输层表示层应用层
C. 物理层链路层网络层传输层会话层表示层应用层
D. 网络层传输层物理层链路层会话层表示层应用层

4.

某递归算法的递归关系式为T( n ) = 2*T(n/2) + O( n ...

问题详情

某递归算法的递归关系式为T( n ) = 2*T(n/2) + O( n )，那么它所对应的时间复杂度为

A. O(log n)
B. O(n*log n)
C. O(n)
D. O(n^2)

5.

如果计算机A和B的IP地址分别为10.105.1.113和10.105.1...

问题详情

如果计算机A和B的IP地址分别为10.105.1.113和10.105.1.91，并使用相同的子网掩码。如果A和B需要属于同一个网络，那么不能使用以下哪个子网掩码（）

D. 255.255.255.224
A. 255.255.255.0
B. 255.255.255.128
C. 255.255.255.192

6.

有12枚硬币，其中11枚真币重量相同，有1枚假币重量与真币不同，现在有一架...

问题详情

有12枚硬币，其中11枚真币重量相同，有1枚假币重量与真币不同，现在有一架天平，最少称多少次可以保证一定能找出这枚假币（）

A. 2
B. 3
C. 4
D. 5

7.

class A { int a&...

问题详情

class A {
    int a
    short b
    int c
    char d
}
class B {
    double a
    short b
    int c
    char d
}

在32位机器上用gcc编译以上代码，求sizeof(A)，sizeof(B)分别是（）

A. 12 16
B. 12 12
C. 16 24
D. 16 20

8.

n个节点的完全二叉树，最多可以有多少层？

问题详情

A. n/2
B. log(n)+1(向下取整)
C. n-1
D. n

9.

下面那几个函数是public void method(){̷}的重载函数？（）

问题详情

A. public void method( int m){}
B. public int method(){}
C. public void method2(){}
D. public int method(int m，float f ){}

10.

TCP通信建立在连接的基础上，TCP连接的建立要使用几次握手的过程。

问题详情

A. 2
B. 3
C. 4
D. 5

11.

LDAP是什么?

问题详情

LDAP是什么?

A. 是一种开源产品
B. 是一种编程语言
C. 是一种访问协议
D. 是一种存储数据的目录

12.

设x为int型变量，则执行以下语句段后，x的值为： x=10 ...

问题详情

设x为int型变量，则执行以下语句段后，x的值为（）

x=10

x += x -= x - x

A. 30
B. 20
C. 40
D. 10

13.

Linux namespace不包含:

问题详情

A. PID
B. Network
C. User
D. Cgroup

14.

在python中, 进行下列算式时, 可能为假的是:

问题详情

A. true == true
B. 0 == 0
C. 3.2 + 3.2 == 6.4
D. 1 + 1 == 2

15.

下列不能被压缩的内容是:

问题详情

A. 高清图片
B. 一次性密码本
C. 原版操作系统镜像
D. 程序源代码

16.

32位操作系统能识别的最大内存上限是:

问题详情

A. 2G
B. 3G
C. 4G
D. 64g

17.

下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是:

问题详情

A. 插入排序
B. 堆排序
C. 冒泡排序
D. 快速排序

18.

到商店里买200的商品返还100的优惠券（可以在本商店代替现金）。如果使用...

问题详情

到商店里买200的商品返还100的优惠券（可以在本商店代替现金）。如果使用优惠券买东西不能获得新的优惠券，那么买200返100优惠券，实际上省多少？

A. 50%
B. 33%
C. 25%
D. 66%

19.

一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是该栈输出序列的是

问题详情

A. 5 4 1 3 2
B. 2 3 4 1 5
C. 1 5 4 3 2
D. 2 3 1 4 5

20.

进程间通讯方式描述正确且效率最高的是

问题详情

A. 共享内存
B. 管道
C. Socket
D. 文件

21.

已知一棵二叉树，如果先序遍历的节点顺序是： SDCEFGHB ，中序遍历是...

问题详情

已知一棵二叉树，如果先序遍历的节点顺序是： SDCEFGHB ，中序遍历是： CDFEGHSB ，则后序遍历结果为：

A. CFHGEBDS
B. CDFEGHBS
C. FGHCDEBS
D. CFHGEDBS

22.

Unix系统中，哪些可以不能用于进程间的通信？

问题详情

A. Socket
B. 共享内存
C. 磁盘文件
D. 信号量

23.

提供Java存取数据库能力的包是

问题详情

A. java.sql
B. java.awt
C. java.lang
D. java.swing

24.

以下关于主键和唯一索引的区别错误的是？

问题详情

A. 主键：默认将是聚簇索引唯一索引：默认将是非聚簇索引
B. 主键不能空，唯一索引可以为空
C. 主键顺序为数据的物理顺序
D. 主键每个表只能有一个，唯一索引可以多个

25.

以下描述中，对抽象类和接口的区别描述正确的是

问题详情

A. 抽象类可以有构造方法，接口不能有构造方法；
B. 抽象类可以包含静态方法，接口中不包含静态方法
C. 一个类可以继承多个抽象类，但只能实现一个接口
D. 抽象类中不可以包含静态方法，接口中可以包含静态方法；

26.

有关线程的哪些叙述是错的

问题详情

A. 一旦一个线程被创建，它就立即开始运行。
B. 使用start()方法可以使一个线程成为可运行的，但是它不一定立即开始运行。
C. 当一个线程因为抢先机制而停止运行，它被放在可运行队列的前面。
D. 一个线程可能因为不同的原因停止并进入就绪状态。

27.

以下方式无法保证线程安全的是

问题详情

A. 在使用共享变量前加互斥锁
B. 将共享变量定义为static
C. 使用thread_local修饰变量
D. 使用std:atomic修饰变量

28.

对文件权限信息 drwxr-xr-x 描述不正确的是

问题详情

A. 文件一个文件
B. 文件能够被读
C. 文件可以被执行
D. 文件能够被写

29.

以下http状态码表示重定向的是

问题详情

A. 401
B. 500
C. 200
D. 302

30.

下列叙述正确的是

问题详情

A. 算法的执行效率与数据的存储结构无关
B. 算法的空间复杂度是指算法程序中指令（或语句）的条数
C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止
D. 算法的时间复杂度是指执行算法程序所需要的时间

31.

下列那个同步元语适合于对运行时间较长的任务的保护

问题详情

A. 原子操作 (Atomic)
B. 互斥锁 (Mutex)
C. 自旋锁 (SpinLock)
D. 信号量 (Semaphore)

32.

国内从 14 年起各大型网站纷纷迁移到 HTTPS 安全协议，从而一定程度...

问题详情

国内从 14 年起各大型网站纷纷迁移到 HTTPS 安全协议，从而一定程度上避免了火绵羊为代表的互联网流量安全危机，下列哪一项不是使得这件事情成功的原因

A. 使用了非对称加密技术
B. 与标准差异的浏览器份额下降
C. 确立了受信机构，和信任链机制
D. 终端设备性能提升

第四范式2019校园招聘后端笔试题

题型介绍

最长对称子字符串

字符串相乘

下列哪一个选项按照顺序包括了OSI模型的七个层次（ ）

某递归算法的递归关系式为T( n ) = 2*T(n/2) + O( n ...

如果计算机A和B的IP地址分别为10.105.1.113和10.105.1...

有12枚硬币，其中11枚真币重量相同，有1枚假币重量与真币不同，现在有一架...

class A { int a&...

n个节点的完全二叉树，最多可以有多少层？

下面那几个函数是public void method(){̷}的重载函数？（）

TCP通信建立在连接的基础上，TCP连接的建立要使用几次握手的过程。

LDAP是什么?

设x为int型变量，则执行以下语句段后，x的值为： x=10 ...

Linux namespace不包含:

在python中, 进行下列算式时, 可能为假的是:

下列不能被压缩的内容是:

32位操作系统能识别的最大内存上限是:

下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是:

到商店里买200的商品返还100的优惠券（可以在本商店代替现金）。如果使用...

一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是该栈输出序列的是

进程间通讯方式描述正确且效率最高的是

已知一棵二叉树，如果先序遍历的节点顺序是： SDCEFGHB ，中序遍历是...

Unix系统中，哪些可以不能用于进程间的通信？

提供Java存取数据库能力的包是

以下关于主键和唯一索引的区别错误的是？

以下描述中，对抽象类和接口的区别描述正确的是

有关线程的哪些叙述是错的

以下方式无法保证线程安全的是

对文件权限信息 drwxr-xr-x 描述不正确的是

以下http状态码表示重定向的是

下列叙述正确的是

下列那个同步元语适合于对运行时间较长的任务的保护

国内从 14 年起各大型网站纷纷迁移到 HTTPS 安全协议，从而一定程度...

下列哪一个选项按照顺序包括了OSI模型的七个层次（）