Google Tokyo实习oa咨询

关注一下，求小伙伴讨论啊！

ICong 发表于 2017-3-10 00:02
关注一下，求小伙伴讨论啊！

谁拉个群 讨论一下

题目很简单的，都是给一个文件，读入之后输出结果，把结果和代码一起上传，会反馈给你测试结果。没有语言限制。

每道题的第一行输入都是测试样例个数。

第一题的题意是给定某幢楼，有n层(n是输入的第一行)，接下来的一行有n个数字，每个数字代表每个楼层的房间数，第三行是两个数字x和y。第一层第一个房间的编号是0101，第二个房间的编号是0102，对于所有可能的房间编号，求里面有多少个能被x或y整除。

下面是题目给的样例输入：
5

1
1
101 102

1
4
2 7

2
2 2
2 3

2
5 5
5 7

3
2 8 3
9999 9999

输出：
Case #1: 1
Case #2: 2
Case #3: 3
Case #4: 3
Case #5: 0

第二道题时，给定一个图，有n个节点n-1条边，对于任意节点x，定义d(x)是从节点x出发能到达最远的节点的距离，对于所有节点，求其中最小的d(x)。

样例输入：
5

6
1 4
2 3
3 4
4 5
5 6

6
1 3
4 5
5 6
3 2
3 4

2
1 2

10
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10

10
7 8
7 9
4 5
1 3
3 4
6 7
4 6
2 3
9 10

样例输出：
Case #1: 2
Case #2: 2
Case #3: 1
Case #4: 5
Case #5: 3

singledog2016 发表于 2017-3-9 13:17
你是内推的，还是自己投的？

我所有申请都是自己投的

damnwine 发表于 2017-3-9 13:30
同收到~ 可以讨论下吗

题目我在回帖中发了，有问题可以讨论的。

xyoung789 发表于 2017-3-9 16:44
工作签证会有问题吗

会帮忙办签证，但需要保证14周实习

楼主真是领路人啊。。。

楼主，第二题能给一点思路么...

渣科不是渣 发表于 2017-3-12 10:13
楼主，第二题能给一点思路么...

非楼主，纯求讨论。。不就是dfs么。。。然后返回最长那条路径就是了