深信服校园招聘c/c 软件开发H卷
时长:120分钟 总分:100分
584浏览 1人已完成答题
题型介绍
| 题型 | 判断题 | 填空题 |
|---|---|---|
| 数量 | 1 | 3 |
1.
如图所示，平面上有两条平行的线段，上面的线段有A0~A3 4个点，下面的线...
如图所示，平面上有两条平行的线段，上面的线段有A0~A3 4个点，下面的线段有B0到B5 6个点，现在需要把所有的点都连接起来，有如下约束：
每个端点，都至少有一条到另一平行线上端点的连线；
连线之间不能有交叉（除了端点，线与线之间不能有连接的地方）；
请问，总共有多少种连法？()
每个端点，都至少有一条到另一平行线上端点的连线；
连线之间不能有交叉（除了端点，线与线之间不能有连接的地方）；
请问，总共有多少种连法？()
2.
访问权限
JSON是一种可以用来保存配置的数据格式，其结构为树状。
JSON中某个子节点的位置可以JSON路径的形式表示，JSON路径类似UNIX文件路径，以'/'分隔父子节点名。JSON路径中不会出现空格。
如下JSON值中
mem -- daemons -- findme
| |- waccd
|
|- apps -- appd
findme子节点的JSON路径为： /mem/daemons/findme
appd子节点的JSON路径为：/mem/apps/appd
waccd子节点的JSON路径为：/mem/daemons/waccd
有一个列表用来描述各JSON子节点是否允许用户编辑。如下：
Y /mem/daemons/findme
N /mem/daemons
Y /mem
如果有设置用户对某个子节点的权限，则实际权限为该设定权限，否则继承其父节点的可访问性，对根节点的默认访问权限为N。
输入描述：
第一行为一个正整数N，表示接下来有N行数据(0 < N < 100)
第2行到第N+1行，为字符串Path，表示待检查访问权限的JSON路径。
第N+2行为一个正整数T，表示接下来有T行数据（0 < T < 1000）
接下来会有T行数据，格式为"权限 JSON路径"。
权限有两种取值：Y和N
JSON路径最大长度为256输入样例： 1 /mem/total 3 Y /mem/daemons/findme N /mem/daemons Y /mem 输出描述： 输出“权限”，权限表示该节点的实际访问权限。输出样例 Y
JSON中某个子节点的位置可以JSON路径的形式表示，JSON路径类似UNIX文件路径，以'/'分隔父子节点名。JSON路径中不会出现空格。
如下JSON值中
mem -- daemons -- findme
| |- waccd
|
|- apps -- appd
findme子节点的JSON路径为： /mem/daemons/findme
appd子节点的JSON路径为：/mem/apps/appd
waccd子节点的JSON路径为：/mem/daemons/waccd
有一个列表用来描述各JSON子节点是否允许用户编辑。如下：
Y /mem/daemons/findme
N /mem/daemons
Y /mem
如果有设置用户对某个子节点的权限，则实际权限为该设定权限，否则继承其父节点的可访问性，对根节点的默认访问权限为N。
第2行到第N+1行，为字符串Path，表示待检查访问权限的JSON路径。
第N+2行为一个正整数T，表示接下来有T行数据（0 < T < 1000）
接下来会有T行数据，格式为"权限 JSON路径"。
权限有两种取值：Y和N
JSON路径最大长度为256输入样例： 1 /mem/total 3 Y /mem/daemons/findme N /mem/daemons Y /mem 输出描述： 输出“权限”，权限表示该节点的实际访问权限。输出样例 Y
3.
手机号查询
信服君接到一项任务需要制作一个手机号码查询系统，输入连续的数字后，需要显示所有包含该连续数字的手机号。为了验证算法，信服君目前只需输出手机号的个数即可。
输入描述：
首行输入两个整数N，M（1<=N<=15000，1<=M<=100000），之后是N行输入，表示有N个手机号码，每个手机号码由11位首位不为零的连续数字组成，接着是M行查询，每行由连续的数字组成，长度为L（1<=L<=11）。输入样例：
3 2
15623651459
18956036508
18625690367
333
036 输出描述：
每个请求输出包含查询数字串的不同的手机号共有多少个。输出样例
0
2
4.
数字序列
信服君最近在研究一种有趣的数字串，例如11135917171513...，你可能发现了，除了开始的三个数字为1以外，后面的数字均由三位数字相加得到，现在信服君想知道在给定任意起始三个数字后，第n位是多少。
输入描述：
首行输入一个整数T（1<=T<=1000），表示有T组数据，每组数据给出四个数字a、b、c、n其中前三位依次表示起始的三个数字，n表示求第n位数是多少。其中（0<=a,b,c<10）（1<=n<=10^9）。输入样例：
2
1 1 1 10
2 3 9 100 输出描述：
每组请求输出第n位数字是多少。输出样例
7
4
