快手后端面试算法题目

　　快手是记录和分享大家生活的平台，每天数百万的原创新鲜视频，在这里，发现真实有趣的世界。

　　经营范围技术开发、技术推广、技术转让、技术咨询、技术服务;销售自行开发的产品;计算机系统服务;基础软件服务;应用软件服务;软件开发;软件咨询;产品设计;模型设计;教育咨询(中介服务除外);经济贸易咨询;工艺美术设计;电脑动画设计;数据处理(数据处理中的银行卡中心,PUE值在1.5以上的云计算数据中心除外);销售电子产品;设计、制作、代理、发布广告;电影制作;票务销售代理;电影发行;从事互联网文化活动;出版物零售;演出经纪.(企业依法自主选择经营项目,开展经营活动;演出经纪、电影发行、从事互联网文化活动、出版物零售以及依法须经批准的项目,经相关部门批准后依批准的内容开展经营活动;不得从事本市产业政策禁止和限制类项目的经营活动.)

　　问1. DAG的层次遍历 2.两个树节点的最近祖先节点 3.sqrt算法的实现 还有一些简单的单例模式、大规模定时器的实现等

　　找的同学直接内推，第二天就来电话了。上来就是三道题，后面问了有没有大数据的经验，词向量会不会推倒，会不会用。还是自己基础不是很好，以后加油！

　　面试官比较nice，但是我其实是没有开发经验，所以上来两个算法题就给我搞懵了，后边的linux问的我也完全没用过，问我sql的性能也是不清楚，总之一塌糊涂。

作者：admin

抖音快手 站点 QQ交谈