由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 请教onsite一道题
相关主题
亚麻新鲜面经这道题的follow up不会做,感觉跪了,求大牛指教
Amazon面经G家已跪,发个面经
FG面经和感想又死在设计题上了...
Facebook求bless面试遇到老印,这算被黑了吗?
分享FB面筋昨天的MS面试
Palantir面经ms面试题求教
G家onsite后求祝福G家onsite一题
问道算法题offer报告 (附带找工作感言)
相关话题的讨论汇总
话题: 10话题: int话题: 11话题: 12话题: 13
进入JobHunting版参与讨论
1 (共1页)
P*********c
发帖数: 35
1
没做出来,挂了。
一个robot在二维坐标平面的(0,0)点,robot可以上下左右移动到相邻整数坐标点,一
个整数坐标点如果满足条件:该点横坐标和纵坐标所有位数加起来不大于某个指定的K
(e.g. given a constant number K and coordinate (23, 43), 2+3+4+3 <= K),
robot就可以访问,否则视该点为障碍(负数坐标时,不考虑负号,比如(-23,-43),只
考察2+3+4+3 <= K是否满足)。现在给定一个目标坐标点(M, N),求robot从(0, 0)到(
M, N)要经过多少个坐标点,不一定要最优路径。
h*****7
发帖数: 60
2
leetcode unique path II

K
到(

【在 P*********c 的大作中提到】
: 没做出来,挂了。
: 一个robot在二维坐标平面的(0,0)点,robot可以上下左右移动到相邻整数坐标点,一
: 个整数坐标点如果满足条件:该点横坐标和纵坐标所有位数加起来不大于某个指定的K
: (e.g. given a constant number K and coordinate (23, 43), 2+3+4+3 <= K),
: robot就可以访问,否则视该点为障碍(负数坐标时,不考虑负号,比如(-23,-43),只
: 考察2+3+4+3 <= K是否满足)。现在给定一个目标坐标点(M, N),求robot从(0, 0)到(
: M, N)要经过多少个坐标点,不一定要最优路径。

h****n
发帖数: 1093
3
递归吧
N*********6
发帖数: 4372
4
个人觉得既然正负都无所谓的话,四个象限的情形都可以
映射到第一象限,应该可以证明从其他象限绕的valid path
都可以通过在第一象限走到目的地,而且path相对比较短
所以只考虑第一象限的情形,四个方向可以简化为只能往右
和往上走,这样就和经典的robot moving problem 一样了
用dp可以找出总共有多少条路径,backtracking可以打印或者
计算总共的路径,这道题不需要算总数和打印,只需要算其
中一条valid path的长度,相对简单一些
参见
http://prpds.blogspot.com/2011/07/robot-in-nxn-grid_18.html
以及career cup里面的moving robot 例子

K
到(

【在 P*********c 的大作中提到】
: 没做出来,挂了。
: 一个robot在二维坐标平面的(0,0)点,robot可以上下左右移动到相邻整数坐标点,一
: 个整数坐标点如果满足条件:该点横坐标和纵坐标所有位数加起来不大于某个指定的K
: (e.g. given a constant number K and coordinate (23, 43), 2+3+4+3 <= K),
: robot就可以访问,否则视该点为障碍(负数坐标时,不考虑负号,比如(-23,-43),只
: 考察2+3+4+3 <= K是否满足)。现在给定一个目标坐标点(M, N),求robot从(0, 0)到(
: M, N)要经过多少个坐标点,不一定要最优路径。

t*****g
发帖数: 12
5
BFS?
Use a queue to keep the list of nodes to be visited.
Use a set to keep track of nodes visited.
Push (0,0) to queue first.
Check each node in queue to see where it can go.Push these nodes into the
queue if it is not visited yet.
When we reached the destination, it can stop. If the queue becomes empty,
there is no path to the destination.
P*********c
发帖数: 35
6
只能两个方向的题我也做过。
也有可能是我想复杂了,说说我的疑惑
首先这个障碍条件很奇怪,会不会出现走到一个点,两个方向都是障碍,必须要用到另
外两个方向。
其次,这是个无穷大的坐标平面,递归的时候边界条件是否跟长方形矩阵一样,会不会
目标点所在位置只能从矩阵外面到达。
谢谢大家贡献思路。

【在 N*********6 的大作中提到】
: 个人觉得既然正负都无所谓的话,四个象限的情形都可以
: 映射到第一象限,应该可以证明从其他象限绕的valid path
: 都可以通过在第一象限走到目的地,而且path相对比较短
: 所以只考虑第一象限的情形,四个方向可以简化为只能往右
: 和往上走,这样就和经典的robot moving problem 一样了
: 用dp可以找出总共有多少条路径,backtracking可以打印或者
: 计算总共的路径,这道题不需要算总数和打印,只需要算其
: 中一条valid path的长度,相对简单一些
: 参见
: http://prpds.blogspot.com/2011/07/robot-in-nxn-grid_18.html

p*****2
发帖数: 21240
7
感觉DFS,BFS都行吧?
e****e
发帖数: 418
8
void walk(int m, int n, int K) {
m = Math.abs( m );
n = Math.abs( n );
walkCore( 0, 0, 0, m, n, K );
}
void walkCore(int i, int j, int count, int m, int n, int K) {
if (i == m && j == n) {
System.out.println( count );
return;
}

if (i > m || j > n)
return;
if ( digitSum( j ) <= K )
walkCore( i, j + 1, count + 1, m, n, K );

if ( digitSum( i ) <= K )
walkCore( i + 1, j, count + 1, m, n, K );
}
int digitSum(int integer) {
int sum = 0;
while ( integer > 0 ) {
sum += integer % 10;
integer /= 10;;
}
return sum;
}
g*******9
发帖数: 32
9
M+N(包括目标点) 或者到不了?
要么就是题意没搞清
w***o
发帖数: 109
10
我把20X20的横竖坐标的个位数相加的结果打印了出来,挺有意思,大家看看,很有规
律。
10 11 12 13 14 15 16 17 18 19 11 12 13 14 15 16 17 18 19
20
9 10 11 12 13 14 15 16 17 18 10 11 12 13 14 15 16 17 18
19
8 9 10 11 12 13 14 15 16 17 9 10 11 12 13 14 15 16 17
18
7 8 9 10 11 12 13 14 15 16 8 9 10 11 12 13 14 15 16
17
6 7 8 9 10 11 12 13 14 15 7 8 9 10 11 12 13 14 15
16
5 6 7 8 9 10 11 12 13 14 6 7 8 9 10 11 12 13 14
15
4 5 6 7 8 9 10 11 12 13 5 6 7 8 9 10 11 12 13
14
3 4 5 6 7 8 9 10 11 12 4 5 6 7 8 9 10 11 12
13
2 3 4 5 6 7 8 9 10 11 3 4 5 6 7 8 9 10 11
12
1 2 3 4 5 6 7 8 9 10 2 3 4 5 6 7 8 9 10
11
9 10 11 12 13 14 15 16 17 18 10 11 12 13 14 15 16 17 18
19
8 9 10 11 12 13 14 15 16 17 9 10 11 12 13 14 15 16 17
18
7 8 9 10 11 12 13 14 15 16 8 9 10 11 12 13 14 15 16
17
6 7 8 9 10 11 12 13 14 15 7 8 9 10 11 12 13 14 15
16
5 6 7 8 9 10 11 12 13 14 6 7 8 9 10 11 12 13 14
15
4 5 6 7 8 9 10 11 12 13 5 6 7 8 9 10 11 12 13
14
3 4 5 6 7 8 9 10 11 12 4 5 6 7 8 9 10 11 12
13
2 3 4 5 6 7 8 9 10 11 3 4 5 6 7 8 9 10 11
12
1 2 3 4 5 6 7 8 9 10 2 3 4 5 6 7 8 9 10
11
0 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9
10
相关主题
Palantir面经这道题的follow up不会做,感觉跪了,求大牛指教
G家onsite后求祝福G家已跪,发个面经
问道算法题又死在设计题上了...
进入JobHunting版参与讨论
w***o
发帖数: 109
11
好像就是M+N,如果M和N的各位相加小于K的话。否则不能到。
走法是先沿X轴向右走到 (M - (M % 10)),再向上做到N,再向右走到M。
N*********6
发帖数: 4372
12
一个test case,目的地(100, 50) K = 10
我的程序运行了几个小时也没走到,应该是走不到了
我是在第一象限里面向右向上
最近的两个点(99, 50), (100, 49)都不valid

【在 w***o 的大作中提到】
: 好像就是M+N,如果M和N的各位相加小于K的话。否则不能到。
: 走法是先沿X轴向右走到 (M - (M % 10)),再向上做到N,再向右走到M。

C***U
发帖数: 2406
13
这题啥公司的?

K
到(

【在 P*********c 的大作中提到】
: 没做出来,挂了。
: 一个robot在二维坐标平面的(0,0)点,robot可以上下左右移动到相邻整数坐标点,一
: 个整数坐标点如果满足条件:该点横坐标和纵坐标所有位数加起来不大于某个指定的K
: (e.g. given a constant number K and coordinate (23, 43), 2+3+4+3 <= K),
: robot就可以访问,否则视该点为障碍(负数坐标时,不考虑负号,比如(-23,-43),只
: 考察2+3+4+3 <= K是否满足)。现在给定一个目标坐标点(M, N),求robot从(0, 0)到(
: M, N)要经过多少个坐标点,不一定要最优路径。

P*********c
发帖数: 35
14
因为签了NDA,公司名字就不透露了。希望以后有兄弟面到这家公司帮咱争口气,一个
老印面的,技不如人不能怪种族。
NancyHarry6的test case证实了这题还真不能只考虑两个方向,某些点只能从矩阵外面
到达,我就是递归的边界条件没写出来。
S*******w
发帖数: 24236
15
NDA就是shit

【在 P*********c 的大作中提到】
: 因为签了NDA,公司名字就不透露了。希望以后有兄弟面到这家公司帮咱争口气,一个
: 老印面的,技不如人不能怪种族。
: NancyHarry6的test case证实了这题还真不能只考虑两个方向,某些点只能从矩阵外面
: 到达,我就是递归的边界条件没写出来。

d**e
发帖数: 6098
16
公司名字也不知,怎么争气?

【在 P*********c 的大作中提到】
: 因为签了NDA,公司名字就不透露了。希望以后有兄弟面到这家公司帮咱争口气,一个
: 老印面的,技不如人不能怪种族。
: NancyHarry6的test case证实了这题还真不能只考虑两个方向,某些点只能从矩阵外面
: 到达,我就是递归的边界条件没写出来。

y*******g
发帖数: 6599
17
中文写的怕什么。

【在 P*********c 的大作中提到】
: 因为签了NDA,公司名字就不透露了。希望以后有兄弟面到这家公司帮咱争口气,一个
: 老印面的,技不如人不能怪种族。
: NancyHarry6的test case证实了这题还真不能只考虑两个方向,某些点只能从矩阵外面
: 到达,我就是递归的边界条件没写出来。

S*******w
发帖数: 24236
18
什么技不如人啊
要是一个老印面 老印们出的题都爆简单
再说了 几个破面试题做不上有啥的

【在 P*********c 的大作中提到】
: 因为签了NDA,公司名字就不透露了。希望以后有兄弟面到这家公司帮咱争口气,一个
: 老印面的,技不如人不能怪种族。
: NancyHarry6的test case证实了这题还真不能只考虑两个方向,某些点只能从矩阵外面
: 到达,我就是递归的边界条件没写出来。

P*********c
发帖数: 35
19
做到了相同的题目就知道了,呵呵。
P*********c
发帖数: 35
20
没做出来,挂了。
一个robot在二维坐标平面的(0,0)点,robot可以上下左右移动到相邻整数坐标点,一
个整数坐标点如果满足条件:该点横坐标和纵坐标所有位数加起来不大于某个指定的K
(e.g. given a constant number K and coordinate (23, 43), 2+3+4+3 <= K),
robot就可以访问,否则视该点为障碍(负数坐标时,不考虑负号,比如(-23,-43),只
考察2+3+4+3 <= K是否满足)。现在给定一个目标坐标点(M, N),求robot从(0, 0)到(
M, N)要经过多少个坐标点,不一定要最优路径。
相关主题
面试遇到老印,这算被黑了吗?G家onsite一题
昨天的MS面试offer报告 (附带找工作感言)
ms面试题求教[面试题] 如何打印一个二叉树level by level?
进入JobHunting版参与讨论
h*****7
发帖数: 60
21
leetcode unique path II

K
到(

【在 P*********c 的大作中提到】
: 没做出来,挂了。
: 一个robot在二维坐标平面的(0,0)点,robot可以上下左右移动到相邻整数坐标点,一
: 个整数坐标点如果满足条件:该点横坐标和纵坐标所有位数加起来不大于某个指定的K
: (e.g. given a constant number K and coordinate (23, 43), 2+3+4+3 <= K),
: robot就可以访问,否则视该点为障碍(负数坐标时,不考虑负号,比如(-23,-43),只
: 考察2+3+4+3 <= K是否满足)。现在给定一个目标坐标点(M, N),求robot从(0, 0)到(
: M, N)要经过多少个坐标点,不一定要最优路径。

h****n
发帖数: 1093
22
递归吧
N*********6
发帖数: 4372
23
个人觉得既然正负都无所谓的话,四个象限的情形都可以
映射到第一象限,应该可以证明从其他象限绕的valid path
都可以通过在第一象限走到目的地,而且path相对比较短
所以只考虑第一象限的情形,四个方向可以简化为只能往右
和往上走,这样就和经典的robot moving problem 一样了
用dp可以找出总共有多少条路径,backtracking可以打印或者
计算总共的路径,这道题不需要算总数和打印,只需要算其
中一条valid path的长度,相对简单一些
参见
http://prpds.blogspot.com/2011/07/robot-in-nxn-grid_18.html
以及career cup里面的moving robot 例子

K
到(

【在 P*********c 的大作中提到】
: 没做出来,挂了。
: 一个robot在二维坐标平面的(0,0)点,robot可以上下左右移动到相邻整数坐标点,一
: 个整数坐标点如果满足条件:该点横坐标和纵坐标所有位数加起来不大于某个指定的K
: (e.g. given a constant number K and coordinate (23, 43), 2+3+4+3 <= K),
: robot就可以访问,否则视该点为障碍(负数坐标时,不考虑负号,比如(-23,-43),只
: 考察2+3+4+3 <= K是否满足)。现在给定一个目标坐标点(M, N),求robot从(0, 0)到(
: M, N)要经过多少个坐标点,不一定要最优路径。

t*****g
发帖数: 12
24
BFS?
Use a queue to keep the list of nodes to be visited.
Use a set to keep track of nodes visited.
Push (0,0) to queue first.
Check each node in queue to see where it can go.Push these nodes into the
queue if it is not visited yet.
When we reached the destination, it can stop. If the queue becomes empty,
there is no path to the destination.
P*********c
发帖数: 35
25
只能两个方向的题我也做过。
也有可能是我想复杂了,说说我的疑惑
首先这个障碍条件很奇怪,会不会出现走到一个点,两个方向都是障碍,必须要用到另
外两个方向。
其次,这是个无穷大的坐标平面,递归的时候边界条件是否跟长方形矩阵一样,会不会
目标点所在位置只能从矩阵外面到达。
谢谢大家贡献思路。

【在 N*********6 的大作中提到】
: 个人觉得既然正负都无所谓的话,四个象限的情形都可以
: 映射到第一象限,应该可以证明从其他象限绕的valid path
: 都可以通过在第一象限走到目的地,而且path相对比较短
: 所以只考虑第一象限的情形,四个方向可以简化为只能往右
: 和往上走,这样就和经典的robot moving problem 一样了
: 用dp可以找出总共有多少条路径,backtracking可以打印或者
: 计算总共的路径,这道题不需要算总数和打印,只需要算其
: 中一条valid path的长度,相对简单一些
: 参见
: http://prpds.blogspot.com/2011/07/robot-in-nxn-grid_18.html

p*****2
发帖数: 21240
26
感觉DFS,BFS都行吧?
e****e
发帖数: 418
27
void walk(int m, int n, int K) {
m = Math.abs( m );
n = Math.abs( n );
walkCore( 0, 0, 0, m, n, K );
}
void walkCore(int i, int j, int count, int m, int n, int K) {
if (i == m && j == n) {
System.out.println( count );
return;
}

if (i > m || j > n)
return;
if ( digitSum( j ) <= K )
walkCore( i, j + 1, count + 1, m, n, K );

if ( digitSum( i ) <= K )
walkCore( i + 1, j, count + 1, m, n, K );
}
int digitSum(int integer) {
int sum = 0;
while ( integer > 0 ) {
sum += integer % 10;
integer /= 10;;
}
return sum;
}
g*******9
发帖数: 32
28
M+N(包括目标点) 或者到不了?
要么就是题意没搞清
w***o
发帖数: 109
29
我把20X20的横竖坐标的个位数相加的结果打印了出来,挺有意思,大家看看,很有规
律。
10 11 12 13 14 15 16 17 18 19 11 12 13 14 15 16 17 18 19
20
9 10 11 12 13 14 15 16 17 18 10 11 12 13 14 15 16 17 18
19
8 9 10 11 12 13 14 15 16 17 9 10 11 12 13 14 15 16 17
18
7 8 9 10 11 12 13 14 15 16 8 9 10 11 12 13 14 15 16
17
6 7 8 9 10 11 12 13 14 15 7 8 9 10 11 12 13 14 15
16
5 6 7 8 9 10 11 12 13 14 6 7 8 9 10 11 12 13 14
15
4 5 6 7 8 9 10 11 12 13 5 6 7 8 9 10 11 12 13
14
3 4 5 6 7 8 9 10 11 12 4 5 6 7 8 9 10 11 12
13
2 3 4 5 6 7 8 9 10 11 3 4 5 6 7 8 9 10 11
12
1 2 3 4 5 6 7 8 9 10 2 3 4 5 6 7 8 9 10
11
9 10 11 12 13 14 15 16 17 18 10 11 12 13 14 15 16 17 18
19
8 9 10 11 12 13 14 15 16 17 9 10 11 12 13 14 15 16 17
18
7 8 9 10 11 12 13 14 15 16 8 9 10 11 12 13 14 15 16
17
6 7 8 9 10 11 12 13 14 15 7 8 9 10 11 12 13 14 15
16
5 6 7 8 9 10 11 12 13 14 6 7 8 9 10 11 12 13 14
15
4 5 6 7 8 9 10 11 12 13 5 6 7 8 9 10 11 12 13
14
3 4 5 6 7 8 9 10 11 12 4 5 6 7 8 9 10 11 12
13
2 3 4 5 6 7 8 9 10 11 3 4 5 6 7 8 9 10 11
12
1 2 3 4 5 6 7 8 9 10 2 3 4 5 6 7 8 9 10
11
0 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9
10
w***o
发帖数: 109
30
好像就是M+N,如果M和N的各位相加小于K的话。否则不能到。
走法是先沿X轴向右走到 (M - (M % 10)),再向上做到N,再向右走到M。
相关主题
检查graph里面是否有circle,是用BFS,还是DFS?Amazon面经
rejected by facebook after 2nd phone interviewFG面经和感想
亚麻新鲜面经Facebook求bless
进入JobHunting版参与讨论
N*********6
发帖数: 4372
31
一个test case,目的地(100, 50) K = 10
我的程序运行了几个小时也没走到,应该是走不到了
我是在第一象限里面向右向上
最近的两个点(99, 50), (100, 49)都不valid

【在 w***o 的大作中提到】
: 好像就是M+N,如果M和N的各位相加小于K的话。否则不能到。
: 走法是先沿X轴向右走到 (M - (M % 10)),再向上做到N,再向右走到M。

C***U
发帖数: 2406
32
这题啥公司的?

K
到(

【在 P*********c 的大作中提到】
: 没做出来,挂了。
: 一个robot在二维坐标平面的(0,0)点,robot可以上下左右移动到相邻整数坐标点,一
: 个整数坐标点如果满足条件:该点横坐标和纵坐标所有位数加起来不大于某个指定的K
: (e.g. given a constant number K and coordinate (23, 43), 2+3+4+3 <= K),
: robot就可以访问,否则视该点为障碍(负数坐标时,不考虑负号,比如(-23,-43),只
: 考察2+3+4+3 <= K是否满足)。现在给定一个目标坐标点(M, N),求robot从(0, 0)到(
: M, N)要经过多少个坐标点,不一定要最优路径。

P*********c
发帖数: 35
33
因为签了NDA,公司名字就不透露了。希望以后有兄弟面到这家公司帮咱争口气,一个
老印面的,技不如人不能怪种族。
NancyHarry6的test case证实了这题还真不能只考虑两个方向,某些点只能从矩阵外面
到达,我就是递归的边界条件没写出来。
S*******w
发帖数: 24236
34
NDA就是shit

【在 P*********c 的大作中提到】
: 因为签了NDA,公司名字就不透露了。希望以后有兄弟面到这家公司帮咱争口气,一个
: 老印面的,技不如人不能怪种族。
: NancyHarry6的test case证实了这题还真不能只考虑两个方向,某些点只能从矩阵外面
: 到达,我就是递归的边界条件没写出来。

d**e
发帖数: 6098
35
公司名字也不知,怎么争气?

【在 P*********c 的大作中提到】
: 因为签了NDA,公司名字就不透露了。希望以后有兄弟面到这家公司帮咱争口气,一个
: 老印面的,技不如人不能怪种族。
: NancyHarry6的test case证实了这题还真不能只考虑两个方向,某些点只能从矩阵外面
: 到达,我就是递归的边界条件没写出来。

y*******g
发帖数: 6599
36
中文写的怕什么。

【在 P*********c 的大作中提到】
: 因为签了NDA,公司名字就不透露了。希望以后有兄弟面到这家公司帮咱争口气,一个
: 老印面的,技不如人不能怪种族。
: NancyHarry6的test case证实了这题还真不能只考虑两个方向,某些点只能从矩阵外面
: 到达,我就是递归的边界条件没写出来。

S*******w
发帖数: 24236
37
什么技不如人啊
要是一个老印面 老印们出的题都爆简单
再说了 几个破面试题做不上有啥的

【在 P*********c 的大作中提到】
: 因为签了NDA,公司名字就不透露了。希望以后有兄弟面到这家公司帮咱争口气,一个
: 老印面的,技不如人不能怪种族。
: NancyHarry6的test case证实了这题还真不能只考虑两个方向,某些点只能从矩阵外面
: 到达,我就是递归的边界条件没写出来。

P*********c
发帖数: 35
38
做到了相同的题目就知道了,呵呵。
r*********n
发帖数: 4553
39
DFS may proceed in the wrong direction indefinitely. BFS, on the other hand,
can be used to flood the plane, starting at the origin, and will terminate
definitely.

【在 p*****2 的大作中提到】
: 感觉DFS,BFS都行吧?
r*********n
发帖数: 4553
40
DFS may proceed in the wrong direction indefinitely. BFS, on the other hand,
can be used to flood the plane, starting at the origin, and will terminate
definitely.

【在 p*****2 的大作中提到】
: 感觉DFS,BFS都行吧?
相关主题
Facebook求blessG家onsite后求祝福
分享FB面筋问道算法题
Palantir面经这道题的follow up不会做,感觉跪了,求大牛指教
进入JobHunting版参与讨论
b********r
发帖数: 620
41
i may understand what LZ is speaking, personally i really don't like LZ is
doing. i really don't understand why the company name is so important,
though majority of people may guess this is G. wake up my fellow Chinese,
fuck off the damn NDA, the only statement i want to share with you is "fair
play should postponed" ... to make US a better place for all Chinese, don't
just follow the rule, make the rule
it will be different story though if you don't want other fellow Chinese who
is preparing for the company do do some research on this q!

【在 P*********c 的大作中提到】
: 做到了相同的题目就知道了,呵呵。
g*******s
发帖数: 2963
42
这问题让我首先想到的是A*, 其次是Dijkstra(类似BFS)
不过当场让我任意一个我估计都得挂。。。。。
1 (共1页)
进入JobHunting版参与讨论
相关主题
offer报告 (附带找工作感言)分享FB面筋
[面试题] 如何打印一个二叉树level by level?Palantir面经
检查graph里面是否有circle,是用BFS,还是DFS?G家onsite后求祝福
rejected by facebook after 2nd phone interview问道算法题
亚麻新鲜面经这道题的follow up不会做,感觉跪了,求大牛指教
Amazon面经G家已跪,发个面经
FG面经和感想又死在设计题上了...
Facebook求bless面试遇到老印,这算被黑了吗?
相关话题的讨论汇总
话题: 10话题: int话题: 11话题: 12话题: 13