58同城校招后端开发真题合集，名企真题解析来帮你！

随着互联网的飞速发展，后端技术作为支撑整个应用系统的基石，其重要性不言而喻。为了选拔出优秀的后端人才，58同城特别策划了这场2021校招笔试-后端，旨在通过一系列具有挑战性的题目，考察候选人的技术功底、逻辑思维以及问题解决能力。下面，请开始解答相关试题。

1.什么是后端开发？后端开发主要负责哪些工作？
答：后端开发是指负责网站或应用程序后台逻辑和数据处理的开发工作。主要负责设计、开发、测试和维护服务器端的应用程序、数据库、接口和其他相关技术，以确保网站或应用程序的正常运行和数据安全。

2.常见的后端开发语言和框架有哪些？
答：常见的后端开发语言包括 Python、Java、JavaScript、C++、Ruby 等。常见的后端开发框架包括 Django、Flask、Ruby on Rails、Express.js、Spring 等。

3.什么是数据库？常见的数据库类型有哪些？
答：数据库是一种用于存储和管理数据的软件系统。常见的数据库类型包括关系型数据库（如 MySQL、Oracle、SQL Server 等）和非关系型数据库（如 MongoDB、Cassandra、Redis 等）。

4.什么是 API？为什么在后端开发中 API 很重要？
答：API（Application Programming Interface）是一组定义了软件组件之间交互的规则和规范。在后端开发中，API 非常重要，因为它允许不同的应用程序或系统之间进行数据交互和功能共享，从而实现了应用程序的模块化和可复用性。

5.什么是负载均衡？为什么需要负载均衡？
答：负载均衡是将工作负载分配到多个服务器或计算资源上的过程，以提高系统的性能、可靠性和可伸缩性。需要负载均衡是为了确保系统能够处理大量并发请求，避免单点故障，并根据需求动态扩展资源。

6.假设58同城的帖子都存在mysql5.6中，帖子的建表语句如下： <blockquote> CREATE TABLE info (
id int NOT NULL AUTO_INCREMENT COMMENT '主键',
uid int NOT NULL COMMENT '用户id',
cid int NOT NULL COMMENT '城市id',
title varchar(32) NOT NULL DEFAULT '' COMMENT '标题',
content varchar(1024) NOT NULL DEFAULT '' COMMENT '内容',
PRIMARY KEY (id),
UNIQUE KEY uniq_index (uid,cid,title)
) ENGINE=InnoDB DEFAULT CHARSET=utf8 COMMENT='帖子表'; </blockquote> 以下哪个sql语句不会用到索引？
A：select title,content from info where id = 278;
B：select title,content from info where uid > 1357912312 and cid > 1;
C：select title,content from info where uid = 1357912312 and title like '%招聘%';
D：select title,content from info where cid = 1 ;
参考答案：D

7.对于数组[2,3,4,5,6,1,7,6,8,9,10],使用下面哪种排序方式最优?
A：冒泡排序
B：插入排序
C：快速排序
D：选择排序
参考答案：B

8.以下关于进程、线程、协程的的说法错误的是
A：协程是用户态，进程是内核态
B：进程需要占用系统资源（内存，CPU）。进程是最小的系统资源分配单位，给线程提供执行环境。
C：一个线程中可以有任意多个协程，一个线程同一时刻可以有多个协程在运行，多个协程分享该线程分配到的计算机资源。
D：同一进程中的多个线程有各自的调用栈，寄存器环境和线程本地存储。
参考答案：C

9.关于以下加密算法，说法错误的是
A：MD5是不可逆运算，可通过碰撞来破解。
B：对称加密采用单钥密码的加密方法，同一个密钥可以同时用来加密和解密，常见的对称加密有SHA和DES。
C：非对称加密算法需要两个密钥：公钥和私钥。公钥与私钥是一对，公钥只能对数据进行加密，私钥只能解密。
D：ECC(椭圆曲线算法)是非对称加密，它相比RSA而言，使用较小的密钥长度并提供相当等级的安全性。
参考答案：C

10.对于NAT（网络地址转换），下面哪个描述是错误的？
A：NAT是一种解决IPv4地址短缺的方案
B：NAT能够有效地避免来自网络外部的攻击，隐藏并保护网络内部的计算机。
C：通过DNAT将内部网络的私有IP地址翻译成全球唯一的公网IP地址，使内部网络可以连接到互联网上。
D：IPTABLES可以实现NAT功能。
参考答案：C

11.有一段文字，字符”5”，“8”，”同“，”城“，”校“，”招“出现的概率分别为0.1，0.1，0.3，0.15，0.25，0.1，对其进行哈夫曼编码，字符序列“58同城”的编码为"00000111010",则“校招”的编码为
A：01011
B：10011
C：10110
D：01001
参考答案：B

12.设关键字序列为：（62，30，18，45，21，78，66，32，54，48），哈希函数为：hash(k) =k % 11，采用二次探测再散列处理冲突，将其散列到地址空间为0到10的哈希表中，在等概率条件下查找成功时的平均查找长度为：
A：2.3
B：2.1
C：1.9
D：1.8
参考答案：D

13.TCP通信中关于流量控制与拥塞控制描述正确的是:
A：拥塞控制的成因是因为通讯双方的网速存在差异
B：慢开始、拥塞避免、快重传和快恢复可以解决流量控制
C：流量控制与拥塞控制是相同的
D：拥塞控制主要用于调解网络的负载
参考答案：D

14.有一个序列为{7，9，11，16，19，20，27，40，48，55，67，69，71，83，89，97}，如果使用二分查找法查找到89，那么经过（）次比较后查找成功。
A：2
B：3
C：4
D：5
参考答案：B

15.一棵红黑树，从根节点(包含根节点)开始到某个nil叶子节点的父节点的最短路径节点数为2，那么当前树中根节点(包含根节点)到某个nil叶子节点的父节点的最长路径中节点的个数最多为几个?
A：2
B：4
C：6
D：8
参考答案：B

16.LRU-K是LRU算法的变种，K代表最近使用的次数，LRU可以认为是LRU-1。不同于LRU算法的是，LRU-K算法需要维护两套队列（历史访问队列，缓存队列）。当历史访问队列中的数据被命中K次后，数据才会移动至缓存队列中。假设所有队列长度为5，历史访问队列采用FIFO淘汰策略，初始内存中没有数据，使用LRU-2算法，数据访问顺序如下：
9，5，6，7，8，3，8，9，5，9，8，3，4，7，5，6 请问最终内存中缓存队列是（队尾-队头）
A：3，8，7，5，6
B：8，3，5，7，6
C：8，3，7，5，6
D：8，5，7，3，6
参考答案：C

17.下列哪个排序算法，排序的性能好坏与元素初始排列次序没有关系
A：冒泡排序
B：插入排序
C：快速排序
D：基数排序
参考答案：D