uber电面

面试官是一个国人小哥，先聊了简历上的一个project然后介绍了一下他所在组的情况就开始做题。
第一题是warmup 写一个输出第N个fibonacci数字 然后run一下~

第二题解释起来有点费劲，花了一小会我才明白= =

基本上就是有一个凸多边形，每个顶点涂一个颜色，每个相邻的颜色不同，只有R

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

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

补充内容 (2019-3-20 06:24):
今天刚刚通知过了，电面是general hire，onsite才会match组~

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

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

lz过了吗? 面什么组啊?

今天刚刚通知过了，电面是general hire，onsite才会match组~

能详细解释一下sliding window的解法和怎么加middle吗？

下周面Uber赞个人品。
楼主加油。

楼主是哪个组

stephaniefan 发表于 2019-3-26 14:59
sliding window 就是维持start + 2 = end 作为三角形的三个点 然后这样遍历整个凸多边形；加了middle poi ...

多谢。

我想了一晚上还是没懂sliding window是怎么回事

对于一个N边形状，我们需要画N-3条对角线，把它分成N -2个三角形对吧。我不能理解的是怎么样能找到所有可能的分割情况