快手后端面经

岗位是后端开发，地点在北京五道口

总共2轮技术面试都是比较常见的面试题目，算法较为简单，但是对开源组件的了解需要深入，有深度和广度的要求。
面试官的问题：
1. DAG的层次遍历
2.两个树节点的最近祖先节点
3.sqrt算法的实现

最后问了一些一些简单的单例模式、大规模定时器的实现等等

第三个是想考牛顿法? 有点偏门啊

blackbeaf 发表于 2018-7-1 15:39
第三个是想考牛顿法? 有点偏门啊

是的吧。。。 我用二分做的

fareast 发表于 2018-7-1 19:00
是的吧。。。 我用二分做的

sqrt，leetcode原题！祝过

sqrt一般是校招题目吧

fareast 发表于 2018-7-1 19:00
是的吧。。。 我用二分做的

感觉奇怪了, 如果是考察二分, 没必要用这种题.  如果是考牛顿法, 这tm真的跟编程关系不大...

能透露包裹信息吗？

DAG是什么的缩写呢？

开源组件的深度和广度，楼主可以举个具体例子吗，比如这方面他面了什么问题

babyblue0718 发表于 2019-2-24 02:04
DAG是什么的缩写呢？

Directed Acyclic Graph