58同城2021校招笔试-测试

时长:120分钟 总分:100分

136浏览 0人已完成答题

题型介绍
题型 单选题 填空题
数量 25 3
1.
考虑仅由字母{a,b}组成的字符串,要求字符串中字母b只能成对出现,否则字...
问题详情

考虑仅由字母{a, b}组成的字符串,要求字符串中字母b只能成对出现,否则字符串非法。假如用有穷确定自动机去判断某字符串是否符合该规则,以下哪个自动机符合要求()792816ekj.jpg




2.
下列有关进程状态转换的说法中,错误的是()
问题详情




3.
在linux系统中,以下选项中()不能让环境变量持久化
问题详情




4.
若某计算机采用8位整数补码表示数据,则运算()将产生溢出
问题详情




5.
POP3协议采用client/server模式进行通信,当客户机需要服务时...
问题详情

POP3协议采用client/server模式进行通信,当客户机需要服务时,客户端软件与POP3服务器建立()连接




6.
用户在浏览器中输入www.58.com时,下列关于dns解析或http缓存...
问题详情

用户在浏览器中输入www.58.com时,下列关于dns解析或http缓存说法不正确的是





7.
下列关于TCP报文说法错误的是()
问题详情




8.
下列哪条语句不会引起mysql的索引失效
问题详情




9.
给定A和B两张表,查询B表中和A表不匹配的所有行数据的语句是
问题详情




10.
在Linux中,删除文件夹正确的方式为
问题详情




11.
在二叉排序树的存储结构中,关键字值最小的节点()
问题详情




12.
有甲乙两枚硬币,乙硬币是甲硬币半径的三分之一。若甲硬币固定,乙硬币绕着甲硬...
问题详情

有甲乙两枚硬币,乙硬币是甲硬币半径的三分之一。若甲硬币固定,乙硬币绕着甲硬币滚动直至滚动回原位后,那么乙硬币会转多少圈()





13.
根据如下数字找规律,找到合适的选项171,923,(),747,597,389
问题详情




14.
在Linux中有一个以空格分隔的日志文本service.log,文本内容为...
问题详情

在Linux中有一个以空格分隔的日志文本 service.log

文本内容为 info 100ms 1 2

使用cat service.log | awk '{print $1}'命令时输出结果是







15.
在用jmeter做接口性能测试时,聚合报告通常有90%line,99%li...
问题详情

在用jmeter做接口性能测试时,聚合报告通常有90% line, 99% line指标,请问99% line指标的含义是





16.
以下对Java类描述错误的是
问题详情




17.
如何统计学生表Student中张姓学生数量?
问题详情




18.
有三个容器,里面分别装有红球,蓝球,红球和蓝球一起的混合球,三个容器上分别...
问题详情

有三个容器,里面分别装有红球,蓝球,红球和蓝球一起的混合球,三个容器上分别写着红球、蓝球、混合球。

假设容器里装的球和容器写的名字绝对不一致,且允许从容器中一次仅拿出一个球,最少拿几次就能知道三个容器分别装的是什么球?





19.
对数组{79,65,12,51,28}进行排序,排序过程中数据的顺序如下:...
问题详情

对数组{79, 65, 12, 51, 28}进行排序,排序过程中数据的顺序如下:

(1)79 65 12 51 28 (2)28 65 12 51 79 (3)12 28 65 51 79 (4)12 28 51 65 79

那么采用的排序方法为





20.
58同城网站支持手机号方式登录,通过输入有效的手机号及收到的短信验证码可实...
问题详情

58同城网站支持手机号方式登录,通过输入有效的手机号及收到的短信验证码可实现登录。
如果让你对手机号输入框进行测试,不会用到以下哪种测试方法





21.
{3,10,11,23,27,39,40,43,51,52,67,74,8...
问题详情

{3,10,11,23,27,39,40,43,51,52,67,74,88}是一个有序表,分别用二分查找和插值查找查询值为43时,二分查找和插值查找查找成功需要比较的次数分别为





22.
关于常见的软件生命周期模型优缺点描述正确的是
问题详情




23.
下面程序段的时间复杂度为()for(i=1i&ltni++)for(...
问题详情

下面程序段的时间复杂度为()
for(i=1i<ni++)
    for(j=1j<nj++)
        { j = j * 2 }




24.
在双向链表存储结构中,链表节点前指针为llink,后指针为rlink,则删...
问题详情

在双向链表存储结构中,链表节点前指针为llink,后指针为rlink,则删除p所指的结点时必须进行的操作为()




25.
设有一个关键字序列(8,22,23,4,16,55,50,69,29,10...
问题详情

设有一个关键字序列(8,22,23,4,16,55,50,69,29,10,64,106)散列存储在一个哈希表中,若散列函数为H(key)=key%8,并采用链地址法来解决冲突,则在等概率情况下查找成功的平均查找长度为()。





26.
求时间空间复杂度最优算法
问题详情

一副杂乱的扑克牌(不包含大小王),缺失了一张牌,现剩51张,请用最快的方法找出丢失的是1 ~ 13中的哪一张(不区分花色)。
输入:一个长度为51的数组p,代表现剩扑克牌,如: p[0] = 1,p[1] = 4 ...

输出:缺少扑克牌的点数

要求:时间复杂度和空间复杂度尽量小



27.
编程基础
问题详情

给定一个非空字符串,输出该字符串的逆序字符串。字符串的长度不超过20个字符 输入描述: 字符串输入样例: I like coding 输出描述:
转换后的逆序字符串
超过20个字符时的打印
输出样例 gnidoc ekil I
28.
统计某个字符串中英文字母出现的次数并排序输出
问题详情

有一个字符串由数字和英文字母组成或只有数字或只有字母,现需要统计英文字母出现的次数,并按出现次数从大到小依次输出这些英文字母和其出现的次数。
注:
1. 出现次数相同的不同字符按字典序小的排列在前,字典序大的排列在后
2. 若字符串中没有英文字母,请返回字符串"0"
输入描述: 输入数据为 字符串(数字字母组合 or 纯英文字母 or 纯数字 )
数据范围:0 <= 字符串的长度 <= 20输入样例: "AAAB1ccb5" 输出描述: 输出数据为 字符串(每个英文字母后跟该字母出现的次数)
注:
1. 出现次数相同的不同字符按字典序小的排列在前,字典序大的排列在后
2. 若字符串中没有英文字母,请返回字符串"0"输出样例 "A3c2B1b1"