微软电面

azure stream analytical组，hiring manager简单聊后，上了一道coding题：

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

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

楼主最后想了两种方法：
方法1：从后往前找头，先扫找到X记录下来，然后通过X的index往前找，直到page的index没前项，即为头page；（稍微紧张了下，没有在此基础上直接用hashmap存，而选择了扫pages）；不太满意
方法2：花了点时间，想出了另一种方法，直接用indegree思路，用hashmap标识next出现数字或者X的page是否可能头page。比如：next带数字的，直接将其index添加hashmap标识false，或者已在hashmap将其值改为false（不可能头page），然后在hashmap里面查找当前page的index是否在其中，如果没有将自己index加入hashmap并暂时标记为true；最后遍历hashmap里面为true的page即为所有头page。

manager挑了几个case，最后觉得work，然后我白板实现了code。（应该不是和她心目中的解法一致，估计她想的是第一种解法用hashmap倒着搜索，像union-find找根）。

下午接到拒信，可能嫌弃background不是很strong，毕竟是转行。anyway，个人还是比较满意自己短时间想出另外一个approach。

可以请教一下这题的输入和输出嘛？已经加米咯~~~

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

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

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

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

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

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