58同城2021校招笔试-后端

时长:120分钟 总分:100分

109浏览 0人已完成答题

题型介绍
题型 单选题 多选题 填空题
数量 19 1 3
1.
TCP通信中关于流量控制与拥塞控制描述正确的是:
问题详情




2.
一棵红黑树，从根节点(包含根节点)开始到某个nil叶子节点的父节点的最短路...
问题详情
一棵红黑树，从根节点(包含根节点)开始到某个nil叶子节点的父节点的最短路径节点数为2，那么当前树中根节点(包含根节点)到某个nil叶子节点的父节点的最长路径中节点的个数最多为几个? 




3.
LRU-K是LRU算法的变种，K代表最近使用的次数，LRU可以认为是LRU...
问题详情

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

请问最终内存中缓存队列是（队尾-队头）




4.
下列哪个排序算法，排序的性能好坏与元素初始排列次序没有关系
问题详情




5.
程序段:count=0for(k=1k<=nk=k*2){fo...
问题详情
程序段:
count=0
for(k=1k<=nk=k*2){
    for(j=1j<=nj+1){
         count++
    }
}, 运行该程序段的时间复杂度是多少




6.
一颗二叉树的先序遍历为NBPXMFIG,中序遍历为PBNXIFMG,那么后...
问题详情
一颗二叉树的先序遍历为NBPXMFIG, 中序遍历为PBNXIFMG, 那么后续遍历是




7.
已知intx=3,y=10，求x+++++y+y等于多少
问题详情
已知 int x=3, y=10，求 x++  +  ++y  +  y 等于多少




8.
有一个序列为{7，9，11，16，19，20，27，40，48，55，67...
问题详情
有一个序列为{7，9，11，16，19，20，27，40，48，55，67，69，71，83，89，97}，如果使用二分查找法查找到89，那么经过（  ）次比较后查找成功。




9.
具有58个结点的二叉树，其叶子结点有12个，则度为2的结点数为：（）
问题详情
具有58个结点的二叉树，其叶子结点有12个，则度为2的结点数为：（  ）




10.
假设有一个栈，栈底到顶的存放的元素是K、J、G、L，现有一个元素E要入栈，...
问题详情
假设有一个栈，栈底到顶的存放的元素是K、J、G、L，现有一个元素E要入栈，同时栈中的元素要出栈，则出栈顺序有可能是：（ ）




11.
删除数组中的重复项
问题详情
给定一个数组，你需要删除其中重复出现的元素，只保留最后一次出现的重复元素，使得每个元素只出现一次，返回新数组，并保证新数组中的元素顺序与原数组一致。
12.
二叉树遍历
问题详情
对给定的二叉树依次完成前序，中序，后序遍历，并输出遍历结果。
每行输入为一个二叉树，一维数组形式。其中-1表示Nil节点，例如：1,7,2,6,-1,4,8 构成的二叉树如下图所示：


结果以二维数组形式输出(前序，中序，后序遍历的结果)，其中Nil节点不用输出。
13.
假设58同城的帖子都存在mysql5.6中，帖子的建表语句如下：CREAT...
问题详情
假设58同城的帖子都存在mysql5.6中，帖子的建表语句如下：
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='帖子表'
以下哪个sql语句不会用到索引？




14.
对于数组[2,3,4,5,6,1,7,6,8,9,10],使用下面哪种排序...
问题详情
对于数组[2,3,4,5,6,1,7,6,8,9,10],使用下面哪种排序方式最优?




15.
以下关于进程、线程、协程的的说法错误的是
问题详情




16.
关于以下加密算法，说法错误的是
问题详情




17.
对于NAT（网络地址转换），下面哪个描述是错误的？
问题详情




18.
有一段文字，字符”5”，“8”，”同“，”城“，”校“，”招“出现的概率分...
问题详情
有一段文字，字符”5”，“8”，”同“，”城“，”校“，”招“出现的概率分别为0.1，0.1，0.3，0.15，0.25，0.1， 对其进行哈夫曼编码，字符序列“58同城”的编码为"00000111010",则“校招”的编码为




19.
设关键字序列为：（62，30，18，45，21，78，66，32，54，4...
问题详情
设关键字序列为：（62，30，18，45，21，78，66，32，54，48），哈希函数为：hash(k) =k % 11，采用二次探测再散列处理冲突，将其散列到地址空间为0到10的哈希表中，在等概率条件下查找成功时的平均查找长度为：




20.
分析下面程序，请选择正确的输出结果。
问题详情




21.
查询2020年6月30日按下单时间排序前20的商家信息，代码以及划分模块如...
问题详情
查询2020年6月30日按下单时间排序前20的商家信息，代码以及划分模块如下，请选择代码模块正确的执行顺序

(1) select user_id,ord_id,create_time

(2) from table_b

(3) where ds='20200630'

(4) order by create_time

(5) limit 20






22.
以下对Hive中orderby和sortby关键词的功能和特性描述正确的是
问题详情
以下对Hive中order by和sort by关键词的功能和特性描述正确的是




23.
排队
问题详情 

某企业在年终给优秀同学发放奖品时需要排队领取，由于男同学和女同学发放的奖品不同，为了提高发放效率，需要在发放奖品前先将队伍中的男同学排到一起，女同学排到一起。
 排队调换规则：只能挨个调换位置，不能跨越调换。
 我们用B字母代表男同学，用G字母代表女同学，输入一行只包含B和G的字符串（即男女同学排队领取奖品），使用你熟悉语言编程的方式计算出最少需要多少次调换才能将男同学和女同学分开排好吗？