Pinterest ML SDE 电面

朋友内退的ML SDE，也是Karat的电面。karat面试还是挺专业的，挺顺的。一周后就收到recruiter邮件，约了时间跟hiring manager聊，现在已经安排下周onsite，有update再写。

先简单聊了下背景啥的，不确定这部分karat怎么评估。coding就一道题

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

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

说先pairwise dfs，找到所有pair之间的可能path，形成一个graph，然后再在新的graph上做dfs，同时记录不能有在原grid上overlap的点。复杂度会比较高，小哥也没啥异议。

谢谢分享~！

谢谢分享~！有用的信息~

谢谢分享~！有用的信息~

谢谢分享~！有用的信息~