Google L4

Phone Interview

给定一个 n x m 的矩阵，起点为 (n-1, 0)，终点为 (n-1, m-1)。允许的移动方向为：右上、右、右下。计算到达终点的路径总数。
1. Follow-up 1: 矩阵中存在一些 checkpoints（检查点），计算包含访问所有 checkpoints 的路径总数。
2. Follow-up 2: 必须按顺序访问这些 checkpoints。在每次移动都会改变列（

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

离（路径长度）不超过 k，且所有用户都已连通。
2. Follow-up 2: 日志中增加了删除好友的操作，格式如 timestamp, userB unfriends userC。求所有用户连通的时间戳。

請問之後timeline