猿辅导2021校园招聘笔试（算法二）
时长:90分钟 总分:14分
92浏览 1人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 12 | 2 |
1.
最小的特殊数字
用全部N(N<=10)个0-9的数字组成一个“有效”整数（即没有前置0的整数），求这些组成的数中能被K(0<K<10^10)整除的最小数字。
输入描述：
输入分两行，第一行输入N, K，第二行输入N个数字。输入样例：
4 7
4 0 1 3 输出描述：
输出满足条件的最小的数（不含前置0），如果没有满足条件的数输出 -1。输出样例
1043
2.
小猿的依赖循环
小猿在加载一个网页，这个网页共需要N个相关资源，这些资源之间有一些依赖关系。如果这些资源中存在循环依赖，我们认为这个网页不能加载成功，否则可以加载成功。存在循环依赖是指，这些资源中存在资源X，X依赖的资源Y直接或间接依赖于X。
你能帮助小猿判断一下这个网页能否加载成功吗？
输入描述：
第一行输入T（T ≤ 10），表示输入T组数据。
每组数据第1行，输入一个数N（1 ≤ N ≤ 500）表示该组case有编号为1~N的N项资源。
每组数据第2到 N+1 行，输入一个 N*N 的零一矩阵。矩阵第 i 行第 j 列数字为 a[i][j] 表示编号为 i 的资源是否依赖于编号为 j 的资源，1表示依赖，0表示不依赖。数据保证a[i][i] = 0。
输入样例：
2
3
0 1 0
0 0 1
1 0 0
3
0 1 0
0 0 0
0 0 0 输出描述：
输出包含T行，每行输出对应每组case中是否存在循环依赖。存在输出1，不存在输出0。
输出样例
1
0
5.
每天9点到10点，小明和小红在同一个车站乘坐公交车上班。小明坐101路公交...
每天9点到10点，小明和小红在同一个车站乘坐公交车上班。小明坐101路公交车，每5分钟一班{9:00, 9:05, 9:10, …}；小红坐102路公交车，每10分钟一班{9:00, 9:10, 9:20, …}，问小明和小红每天相遇的概率是多少？
6.
小明和小红结对编程完成了一个项目。在整个项目中，他们贡献的代码比例是3:5...
小明和小红结对编程完成了一个项目。在整个项目中，他们贡献的代码比例是3:5。据往常的统计，小明的bug率为10‰ ，小红的bug率为15‰ 。今天小猿在项目中发现了一个bug，那么该bug是小明编写的概率为多少？
7.
小明来猿辅导参加现场面试，他选择地铁、骑自行车、骑电动车三种交通工具方式的...
小明来猿辅导参加现场面试，他选择地铁、骑自行车、骑电动车三种交通工具方式的概率分别为0.3，0.2，0.5，从各个交通工具迟到的概率分别为0.3，0.1，0.15。下列说法正确的是()
8.
有5本不同的书，其中语文书2本，数学书2本，英语书1本，将它们随机地摆放到...
有5本不同的书，其中语文书2本，数学书2本，英语书1本，将它们随机地摆放到书架上，则同一科目的书都不相邻的概率为（）
