Google L4 面经

Phone Interview

给定化学元素周期表的所有元素符号（Symbols）和一个单词，要求返回使用这些元素符号组成该目标单词的所有可能组合方式的总数。
例如：Physics 可以有以下几种组成方式：
1. P - H - Y - Si - C - S
2. P - H - Y - Si - Cs
3. P - H - Y - S - I - C -

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

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

k = 4
Output: 2
解释：
1. 初始位置 1：覆盖按键 1-5（跨度为 4），弹奏音符 1, 3, 5
2. 第一次抬手：移动并覆盖按键 7-11，弹奏音符 7
3. 第二次抬手：弹奏音符 9, 11