再战27暑期实习!Shoppe虾皮 广告搜索二面
1. 自我介绍
2. 算法题(全英文)
给定一个二维数组:
1 2 3
4 5 6
7 8 9
你需要找到pointA到pointB,路径有C个点的路径数量
Input
1 3 3
Output
5
从1到3,合法的路径有:1->2->3 1->4->3. 1->5->3. 1->6->3 1->8->3.
1->7->3 不合法是因为1->7中间经过了4(多了一个点)
额外补充:你经过的点可以在下次经过的时候可以跳过
比如Input:4 4 5
那么其中有一条合法路径就是 4->1->7->5
(因为经过了4,所以1到7中间经过的4不算一点point)
3. 实习经历(这里只写通用可能考察的题目)
3.1. 有一个场景是写Redis然后发MQ消息同步MySQL,请问你怎么保障数据一致性
查看20道真题和解析