狗家面经

终于上岸，这篇文章为回报一亩三分地对我这一个月的帮助。
<Chicago某高频小公司在职跳槽>
因为学生时代onsite过Google(Fail了)，网投->recruiter联系我->跳过电面直接onsite 大概花了3-4天吧
onsite当时在Cloud campus
<1st Round>
第一题：实现Circ Buffer
第二题：上楼梯（能走一步or两步）上到顶层的解法，其实就是fibonacci第N项
给了3种方法：

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

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

eft从左到右排序，维护已经加入线段的Xleft作为一棵查找树，Xright作为一棵查找树，然后不断往已经生成好的解里加入新的线段
- 最后没时间实现了，面试官让我写了个二分搜索。。。

<4th Round>
LeetCode 1066

祝大家面试顺利拿到心仪的offer

楼主能详细讲讲第二轮数据库的Query接口吗

kzhu 发表于 2019-9-18 10:01
楼主能详细讲讲第二轮数据库的Query接口吗

面试官完全没有给真正code的接口，只是告诉你有这样一个接口...非常的抽象...
面试官给出的是数据的存储的一个例子；和一个汇率数据库的例子...

請問樓主怎麼現場推出Fibonacci 的解的

b01501085 发表于 2019-9-19 02:04
請問樓主怎麼現場推出Fibonacci 的解的

https://www.zhihu.com/question/25217301
建议花半小时好好研究一下背一下，楼主最近另一家公司面试又问了一道求Data stream里最长Fibonacci数列的题...
面试是相互的，如果你能给你的面试官涨知识，那面试大概率能通过

b01501085 发表于 2019-9-19 02:04
請問樓主怎麼現場推出Fibonacci 的解的

你可以去搜一下Fibonacci通项公式的推导
可以花20分钟看一下
楼主最近另外一家面试又碰见了
你如果能用讲清楚这背后的数学原理（初级代数的推导or线性代数的推导）在面试里都是很加分的