58同城2020校园招聘笔试-测试

时长:120分钟 总分:24分

169浏览 0人已完成答题

题型介绍
题型 单选题 填空题 简答题
数量 20 3 1
1.
已知2<=Y<9,若采用黑盒测试方法中的边界值法,请问Y的边界...
问题详情

已知2<=Y<9,若采用黑盒测试方法中的边界值法,请问Y的边界值应该是( )




2.
有如下一段代码: #include <unistd.h>...
问题详情

有如下一段代码:

#include <unistd.h>

#include <stdio.h>

#define ADD(x,y) x+y

 

int main() {

 int m=5

    m -= m*ADD(m,m) // -=为减号等于号

    printf("%d\n", m)

}

m的值为




3.
如果CPU的使用率过高,以下描述不正确的是()
问题详情




4.
食物分配
问题详情

假设有N种不同的食物,每种食物热量不同,分配给K个人来吃。为了方便,吃食物要求保持连续,比如123食物A来吃,45食物B来吃,6789食物C来吃。但不能跳跃分配,例如142A吃,3、5、6给B吃,并且同一食物不能分配给两个人吃。食物分配有多种方式,为了公平起见,我们希望分配给N个人之后,每个人分配的食物热量总和的最大值(我们称之为最大热量)尽量小。

我们用9种不同热量的食物和3个人来进行举例,例子如下:
123,456,789,这种分法,3份热量分别是6,15,24,最大热量是24
1234,567,89,这种分法,3份热量分别是10,18,17,最大热量是18
12345,67,89,这种分法,3份热量分别是10,13,17,最大热量是17
可以看到,这3种分配方式中,最后一种分配方式的最大热量值最小。当然我们还有其它很多种分配方式,但事实上,这一种分配方式是所有分配方式中,最大能量值最小的方案。
请设计分配方案,获得最大能量最小的情况,并输出这个最小值即可。
输入描述: 第一个数字表示N种不同的食物, 第二个数字表示K个人,第三组为N种食物的热量,所有的输入均以空格分开,样例如下:

9 3 1 2 3 4 5 6 7 8 9输入样例: 9 3 1 2 3 4 5 6 7 8 9 输出描述: 所有分配方式中,能获得的最小的“最大热量”值,即样例的输出为:

17输出样例 17
5.
一队矿工要挖两个矿场,其中一个矿场是另一个的2倍。全队在大矿场中挖矿半天之...
问题详情

一队矿工要挖两个矿场,其中一个矿场是另一个的2倍。全队在大矿场中挖矿半天之后,平均分为两小队,一小队继续留在大矿场里,到傍晚时把矿挖完 另一小队到小矿场挖矿,到傍晚还剩下一小片没挖完。剩下的一小片第二天要1个人用1整天的时间才能采挖完。请问一共有多少矿工?




6.
下面关于计算机系统的说法,错误的是:
问题详情




7.
统计字符串中的重叠子串长度之和
问题详情

找出字符串(全部都是小写的英文字母)中的重叠子串,计算各个字母对应的重叠子串的长度之和,并按照出现次数从大到小进行输出(注:若次数相同则ASCII值较小的字母先输出)。

例:
字符串 : aaabcccaddfffaa

其中字符a的重叠子串包括 aaa aa

其中字符c的重叠子串包括 ccc

其中字符d的重叠子串包括 dd

其中字符f的重叠子串包括 fff

那么,最终的输出结果就是:

a:5

c:3

f:3

d:2

输入描述: 一行字符串,其中可能包括若干个重叠子串,如:

aaabcccaddfffaa输入样例: aaabcccaddfffaa 输出描述: 重叠的字母为key,字母个数为value,中间用冒号连接,并按照长度之和从大到小输出,样例如下:

a:5

c:3

f:3

d:2输出样例 a:5 c:3 f:3 d:2
8.
小明,小强,小亮三人分别喜欢吃三种水果。 以下描述,每项描述都有一半是对的...
问题详情

小明,小强,小亮三人分别喜欢吃三种水果。 以下描述,每项描述都有一半是对的,
A:“小亮喜欢吃香蕉,小强喜欢吃桃子”

B:“小亮喜欢吃梨,小明喜欢吃葡萄”

C:“小亮喜欢吃香蕉,小明喜欢吃苹果”

 

请问,以下4个选项中,哪种情况可能出现( )





9.
以下代码输出结果为:     Li...
问题详情

以下代码输出结果为:

    List<Integer> list=new ArrayList<>()

    list.add(6)

    list.add(5)

    list.add(4)

    list.add(3)

    list.add(2)

    list.add(1)

   

    for (int i = 1 i <= 3 i++) {

        list.remove(new Integer(i))

    }

 

    System.out.println(list)





10.
http请求响应头部里关于缓存的描述是正确的()
问题详情




11.
mysql中student表中数据如下,查询表中年龄大于18的,不同年龄的...
问题详情

mysqlstudent表中数据如下,查询表中年龄大于18的,不同年龄的人数是多少,正确的查询sql是()

+-----+---------+-------+

| id  | name    | age   |

+-----+---------+-------+

|   1 |tom        |   18  |

|   2 |jerry       |   20  |

|   3 |xiaoming |   45  |

|   4 |sunwu     |   18  |

|   5 |liwen       |   18  |

+-----+---------+-------+





12.
以下对线程和进程的理解不正确的是()
问题详情




13.
我们的一个任务系统,使用数据库去针对任务执行的情况进行记录。每个任务在执行...
问题详情

我们的一个任务系统,使用数据库去针对任务执行的情况进行记录。每个任务在执行完成后都会向任务执行结果表中插入一条记录,关联到对应的任务id(taskId),并记录这次任务的执行编号、执行时间和状态,

任务执行结果表的结构如下:

TABLE `eo_task_report` (

  `id` bigint(10) NOT NULL AUTO_INCREMENT,

  `taskId` bigint(10) NOT NULL COMMENT '任务id,关联任务表id',

  `executeNo` bigint(20) NOT NULL COMMENT '执行编号,每次生成后,加1',

  `executeTime` datetime NOT NULL COMMENT '执行时间',

  `isValid` tinyint(3) NOT NULL DEFAULT '1' COMMENT '是否有效,1-有效;0-无效。默认为0'

  PRIMARY KEY (`id`),

)

任务执行结果表的样例内容如下:

 id   

 taskId   

 executeNo  

 executeTime                

 isValid  

 1

 1001

 1

 2019-05-08 19:05:12

 1

 2

 1001

 2

 2019-05-08 20:05:12

 1

 3

 1002

 1

 2019-05-08 19:05:12

 1

 4

 1001

 3

 2019-05-08 21:05:12

 1

 5

 1003

 1

 2019-05-09 10:28:20

 1

 6

 1003

 2

 2019-05-09 19:28:20

 1

 
请问以下SQL语句中哪条(或哪几条)可以获得每个任务最后一次的执行结果?

执行SQL:

1select * from eo_task_report ORDER BY executeTime desc GROUP BY taskId

2select a.* from eo_task_report a where executeTime = (select max(executeTime) from eo_task_report where taskId = a.taskId ) GROUP BY a.taskId   order by a.taskId

3select * from eo_task_report GROUP BY taskId ORDER BY executeTime desc

4select * from (select * from eo_task_report ORDER BY executeTime desc)a GROUP BY a.taskID





14.
关于Java中的String及其相关类型,以下说法错误的是:
问题详情




15.
被拷贝的对象的内容发生改变后,下面关于深拷贝和浅拷贝的描述正确的是 ...
问题详情

被拷贝的对象的内容发生改变后,下面关于深拷贝和浅拷贝的描述正确的是

1:浅拷贝的对象的内存地址发生了改变

2:深拷贝的对象的内存地址发生了改变

3:浅拷贝的对象的值等于原对象的值

4:深拷贝的对象的值等于原对象的值





16.
分析从某android手机上取得app的日志log.txt,若日志出现“e...
问题详情

分析从某android手机上取得app的日志log.txt,若日志出现“errorwarningcrash”其中任一个单词,则将该行日志输出,正确的语句是:





17.
以下代码共创建多少个进程? #include <unist...
问题详情

以下代码共创建多少个进程?

#include <unistd.h>

#include <stdio.h>

int main()

{

        fork()

        fork() || fork()

        fork()

        sleep(1)

        return 0

}





18.
队列queue由两个栈stack1、stack2模拟而成,入队先进入sta...
问题详情

队列queue由两个栈stack1stack2模拟而成,入队先进入stack1,出队从stack2出,在进行以下操作后,

queue.add(1)

queue.add(2)

queue.add(3)

queue.remove()

queue.add(4)

queue.remove()

总共调用了几次stack1stack2pushpop方法





19.
以下代码标准输出结果为 public class ClassA{...
问题详情

以下代码标准输出结果为

public class ClassA{

 

        public static void main(String[] args) {

            try {

                int i = 100 / 0

                System.out.print(i)

            } catch (Exception e) {

                System.out.print(1)

                throw new RuntimeException()

            } finally {

                System.out.print(2)

            }

            System.out.print(3)

        }

 

}





20.
40个小朋友和Josephus围成一个圈,从1开始报数,报3的小朋友可以得...
问题详情

40个小朋友和Josephus围成一个圈,从1开始报数,报3的小朋友可以得到一个棒棒糖(得到棒棒糖的小朋友退出报数),然后下一个接着从1开始报数,如此反复,问Josephus排在第几个,会最后一个分到棒棒糖




21.
有如下两张表,其中table2为一张大表,另有如下sql,为了提升sql性...
问题详情

有如下两张表,其中table2为一张大表,另有如下sql,为了提升sql性能,我们可以

CREATE TABLE `table1` (

    `id`  int NOT NULL ,

    `name`  varchar(255) NULL ,

    `age`  int NULL ,

    PRIMARY KEY (`id`)

)

 

CREATE TABLE `table2` (

    `id`  int NOT NULL ,

    `t1_name`  varchar(255) NULL ,

    `info`  varchar(255) NULL ,

    PRIMARY KEY (`id`)

)

 

SELECT

       *

FROM

       table1 t1

LEFT JOIN

  table2 t2

on t1.name = t2.t1_name

WHERE t1.id = 1





22.
已知某二叉树的中序遍历和后序遍历分别为 BMQVLMOJNPRKDXM和 ...
问题详情

已知某二叉树的中序遍历和后序遍历分别为 BMQVLMOJNPRKDXM BVQMOMJLRDKPMXN,则以下哪个是其前序遍历?




23.
找出以d或e字母结尾的单词出现的次数
问题详情

给出一组字符串,找出其中以小写的de字母结尾的单词出现的次数,结果以字典格式打印。其中不以d或e结尾的单词,不在结果统计中出现

输入描述: 若干个字符串,它们以逗号进行分隔,样例如下所示:

abc,head,tail,middle,head,today,tail,rain,end,cup,apple,abc,head,tail,middle,head,today,tail,rain,end,cup,apple,abc,head,tail,middle,head,today,tail,rain,end,cup,apple,abc,head,tail,middle,head,today,tail,rain,end,cup,apple,abc,head,tail,middle,head,today,tail,rain,end,cup,apple,hard,abc,head,tail,middle,head,today,tail,rain,end,cup,apple输入样例: abc,head,tail,middle,head,today,tail,rain,end,cup,apple,abc,head,tail,middle,head,today,tail,rain,end,cup,apple,abc,head,tail,middle,head,today,tail,rain,end,cup,apple,abc,head,tail,middle,head,today,tail,rain,end,cup,apple,abc,head,tail,middle,head,today,tail,rain,end,cup,apple,hard,abc,head,tail,middle,head,today,tail,rain,end,cup,apple 输出描述: 以字典格式打印,样例输出如下所示:

{head=12, apple=6, middle=6, end=6, hard=1}输出样例 {head=12, apple=6, middle=6, end=6, hard=1}
24.
在58app里有一个“微聊”的功能,支持用户之间的在线聊天。例如在房产业务...
问题详情

58app里有一个微聊的功能,支持用户之间的在线聊天。例如在房产业务线中,租房用户和房管员就可以利用微聊进行在线的沟通。微聊的功能与我们常用的微信、QQ比较类似,支持发送文字、图片、语音、表情等不同的信息,此外,为了适应房产业务线的场景,微聊中还可以发送房源卡片、看房相关的快捷用语等,并且可以看到消息是否已读的状态。

问题一

请针对微聊这部分功能,根据题干中的描述,列出你考虑到的所有测试点。(5分)

问题二

我们的工程师在系统的设计上做了各种优化升级,以避免消息延迟、丢失的情况发生。假如让你来参与我们的系统设计,你会从哪些方面来考虑呢?(5分)