AppFolio New Grad 一面 面经

Timeline：
8/29 hr邮件联系安排面试（ghc渠道）
8/31 一面9/06 二面（刚约，ghc前一共三轮）

刚刚面完AppFolio第一轮，用的GoToMeeting，考的是一道地里原题，不过我事先没仔细准备这道……


先问了基本信息，your favorit

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

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

……面试开始的时候换了video link没和我说，结果我和面试官在不同的link上各等了十几分钟……
面试结束之后两个hr分别给我发了同样内容的约第二轮的邮件……有毒

发帖攒人品，大家加油！

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

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

马上要面了，咨询下楼主，这题基本思路就是divid & conquer吧，每次把大矩形分成4个小矩形，然后依次再分，直到小矩形内的餐厅数量 < 50
有个疑惑：1. 写成iterative 就是while() + queue把？queue里面存的就是一个小矩形的参数，这儿为啥要用stack呢？优势在哪儿？

cmsio 发表于 2018-9-3 01:30
我想問一下為什麼 stack 會比較好阿

和不同人的implementation不同有关吧。。我是每次从queue前面取出一个rectangle,然后split, push回queue尾，这样会比stack需求的memory更大

ghc前三轮。。。那面过了ghc是不是就直接onsite了

我想問一下為什麼 stack 會比較好阿

Xhine 发表于 2018-9-3 15:34
和不同人的implementation不同有关吧。。我是每次从queue前面取出一个rectangle,然后split, push回queue ...

可以加一下微信我嗎 我剛 發了你 論壇message 謝謝

Xhine 发表于 2018-9-4 22:59
嗯我和你的想法差不多，divide n conquer写的
queue是push back回队尾，和stack差别你可以体会一下。。 ...

okay
多问一下， 你的面试官是谁啊

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

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

xiemenger 发表于 2018-9-9 03:13
为什么要分成四个小矩形, 不可以直接分成上下两个矩形吗?

左上角和右下角的点可以求到mid point，这样自然而然可以想到分成四个矩形吧，不过两个是指上下 or 左右？