Glean intern vo面经

12月面了独角兽glean的intern first round vo, hr效率很高，好评！
面试官人很好，开始5分钟互相自我介绍完，直接做题。
总共两道题，第一题很简单，第二题是第一题的一个follow-up，面试太紧张....挂了


Question-1 找到任意 X和 任意 Y 之间的最短距离，在这个例子里，答案就是 2（最后一个 X 和最后一个 Y 之间的距离，它是所有 XY 对中的最小值）


Example : Input = "XOXOXXOOYOXO", output = 2

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

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

求加米！！！

匿名用户 发表于 2025-2-1 19:46
可以解释一下第二个问题为啥结果是3么？

因为是曼哈顿距离呀，最近的xy就是（0，0）和（1，2），距离为3

可以解释一下第二个问题为啥结果是3么？

感謝樓主分享
想問下第二題
只會有一個X嗎還是會有多個?
有多個的話就要從不同的X為起點BFS
如果是較sparse的grid
我在想
可以scan一次之後得到全部X跟Y的location
然後算出全部location之間的manhatten distance就可以
X,Y點少的情況可能會比BFS快一點

匿名用户 发表于 2025-02-16 16:07:07
感謝樓主分享
想問下第二題
只會有一個X嗎還是會有多個?

我当时第一个solution就是这么和面试官propose的，争执了半天的runtime，他依然想要一个“更快”的办法。他只想要我写BFS，只能面向面试官编程😂 求加米，感恩