再战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,请问你怎么保障数据一致性

#互联网大厂##暑期##虾皮##发面经攒人品#
全部评论

相关推荐

评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务