appfolio 实习店面二面面筋

有一个辅助函数

```ruby
----------------(x1,y1)
|                           |
|                          |
|                 |
(x,y)-------------|
x,y,x1,y1 确定了一片区域
restuarants = get_restuarants(x,y,x1,y1)
get_restuarants能返回所有这个区域里面的餐馆数目
```

有如下一个函数

```ruby
def get_all_restuarants(x,y,x1,y1)
    restuarants = get_restuarants(x,y,x1,y1)
    if restuarants.size < 50
        return

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

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

tack 后进先出，queue先进先出。

问: 如何实现？

略

问时间复杂度？

一样

问空间复杂度

BFS O(log(n)) 树的高度

DFS O(n/2) 叶子的数目

问: 如何这个 get_all_restuarants 在 cloud 访问返回慢，如何加速？

答：可以用bfs的方式在每一层发多个请求同时查询这样加速。
=========
希望能过，求米。

楼主有拿到offer吗？

空间复杂度上LZ是不是说反了？ BFS用Queue应该是O(n/2) . 而DFS用Stack 应该是O(logn)

求问楼主面试官姓名？（缩写也行🙏）

morgar2 发表于 2019-2-19 09:01
求问楼主面试官姓名？（缩写也行🙏）

忘了是个白人男的