AppFolio 二面

AppFolio 二面

面试官是一个 engineering director, 之前在领英上勾搭到的，当时问了下我想在这个公司获得什么。这次是二面，bq 问题就是你最满意的项目是什么。接下来的题目是找餐厅：有一个 API, 输入一个区域对角两个点的经纬度，可以返回这个区域里所有的餐厅；但是这个 API 有个缺点：它最多只能返回 50 个餐厅信息。也就是说，如果这个区域的餐厅数目少于 50，数据就是需要的，如果区域的餐厅数目超过 50 个的话这个 API 就无法一次返回所有餐厅。问题就是有没有办法利用这个 API 找到某区域里的所有餐厅。

我用了个递归的方法来解决。follow-up 1 要是区域很大，程序要跑很久，有没有办法让中途中断以后还能很快重启继续。follow-up 2 是能不能用非递归的方法，follow-up 3 是能不能用队列，follow-up 4 队列和栈出来的结果会不会不一样，follow-up 5 如果数据量很大，比较一下用栈和队列的时间、空间复杂度。

最后我准备了 5 个问题，聊了下平时的工作，绩效考核、code review 之类的问题。

楼主能说一下你follow up的思路嘛！！谢谢

yarbrough56 发表于 2019-2-11 13:28
楼主能说一下你follow up的思路嘛！！谢谢

follow-up 1 存一下从对角两个点的经纬度到该区域餐厅数目的映射，这样下一次工作可以很快继续到之前断掉的地方

求问一下面试官名字？或者缩写也行🙏？

以及，求问一下用队列指的是什么思路哇?

morgar2 发表于 2019-2-19 08:54
以及，求问一下用队列指的是什么思路哇?

用队列就是 BFS; 缩写是比 · 几

Clifnich 发表于 2019-2-19 11:26
用队列就是 BFS; 缩写是比 · 几

Br**** Gr****嘛？

所以队列和栈结果出来会不一样么？？栈和队列的时间复杂度是一样的吧，空间复杂度一个O（logn）一个O（n）

机智无敌帅气H 发表于 2019-3-11 10:00
所以队列和栈结果出来会不一样么？？栈和队列的时间复杂度是一样的吧，空间复杂度一个O（logn）一个O（n）

结果是一样的，面试的时候在讨论哪个更优

能问问楼主timeline么