谷歌SWE intern 电面，可能的挂经

网上不太能搜到这道题，为数不多的信息似乎说明这是一道onsite的题，不知道为什么放在电面里。
题目是帮customer找合适的apartment所在的街区
说你有一个city只有一个street，上面有很多block，用list表示。list的每一项是一个dictionary，代表了这个block有什么东西，比如
[
{"School": True, "Library": T

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

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

满足的距离还是0，但grocery距离为2，就不满足最短的最远距离。

这道题被问蒙了，只写了brute force的解法和一个简单的利用预处理避免一定程度重复check的优化，感觉挂了。
求米，也求答案

这题不应该考了 已经ban了 我以前经常出

“并且离他最远的那个他要求功能住宅距离最近”这句没看明白……

看起来是bfs

地里的面经题但是一直没有看到大家讨论出来一个结果，目前感觉最好的是类似刷题网 溜期maintain一个window不断找最小的substring，complexity是 O(NK) N是路长K是平均每个block有多少设施，有没有小伙伴有更好的解法或者面试官满意的解法。

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

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

https://leetcode.com/discuss/int ... -the-farthest-point

楼主是11月面的phone吗？我看leetcode上面的是7月份的帖子，说明狗家电面的题目不常换？

匿名者 发表于 2019-11-21 11:57
楼主是11月面的phone吗？我看leetcode上面的是7月份的帖子，说明狗家电面的题目不常换？

不，是需要复习的题目周期大……一般要复习最近6个月内出过的题……

Betterman 发表于 2019-11-23 12:15
不，是需要复习的题目周期大……一般要复习最近6个月内出过的题……

谢谢楼主回复！
不知楼主可有狗家的面试准备群？