快手算法岗日常实习面试经验

　　授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮！撰写博客专栏浓缩技术精华，专栏达人就是你！

　　授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里，不积小流无以成江海，程序人生的精彩需要坚持不懈地积累！

　　授予每个自然周发布9篇以上（包括9篇）原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。

　　EventQueue：“dp[i][s]=true表示从某个位置跳s步到达第i个位置是可行的。” 这个状态描述有问题吧，应该是在位置i，青蛙可以选择跳的步长为s吧，就是在位置i可以跳s那么远

　　时间：2019.4.3 10:00 地点：北京市海淀区上地西路6号（快手总部）-E座

　　这次快手的面试一共两面，每一场面试都是先针对简历问问题然后手写一道算法题。由于我简历里科研的内容比较多，所以两位面试官都问了我关于我的一作在投论文的问题。由于是现场面试，所以代码是用笔写在草稿纸上然后面试官肉眼判题的。下面的面试流程就不叙述讨论论文的部分，只叙述手写算法题的部分。

　　【二叉树形态变换】给定一个用中序遍历定义的二叉搜索树，用in-place的算法把二叉树变成有序链表，其中链表用左子树为null的二叉树等价表示。下面是例子，其中N表示null：

　　这道题类似LeetCode上的Flatten Binary Tree to Linked List，只不过LeetCode上原二叉搜索树是用先序遍历定义的。大致思路是一样的，都是在先序遍历或中序遍历的过程中加入节点指针的重定向操作，注意一下左子树或右子树为空的情形即可。更加详细的解题报告见我的博客LeetCode 114. Flatten Binary Tree to Linked List（二叉树）。LeetCode上那题的代码如下，可供参考：

　　合并k个有序链表为一个有序链表。这是LeetCode上的原题：Merge k Sorted Lists. 我的做法是用一个优先队列维护k个链表的表头，每次从优先队列中取出队首元素作为合成链表的一个节点，并将所在链表的头指针后移并加入优先队列，如此循环直到优先队列为空。记合成链表的长度为n, 则建优先队列的复杂度为O(k), 从优先队列中取队首并将新元素插入优先队列的复杂度为O(logk), 这样的出队入队操作要重复n次，所以总复杂度为O(k+nlogk) = O(nlogk). 更加详细的解题报告见我的博客LeetCode 23. Merge k Sorted Lists（最小堆）。由于现场面试官允许使用Java自带的优先队列类，故我在面试现场没有手写一个最小堆来实现优先队列：

　　一面深度学习基础Adam的原理、公式 (没答上来)找了一个简书的讲解，挺好的，有需要的同学可以移步简单认识Adam优化器Dropout的原理 (为什么训练时有dropout测试时没有dropout，这样会发生scale的偏移吗)答：不会，因为训练时dropout机制会把dropout_rat......

　　1 sizeof和strlen 的区别：sizeof返回定义arr数组时，编译器为其分配的数组空间大小，不关心里面存了多少数据。strlen只关心存储的数据内容，不关心空间的大小和类型。2 1000以内不能被3和5整除的个数是多少？能被3整除的优333个，能被5整除的优200个，能整除15的有66个，因此为500个6

　　经历。做了一道题，类似编辑距离，不同之处是，插入花费a,删除：b,替换:c。问如何花费最少可以从一个单词变成另一个单词。这个题我按照编辑距离的思路说了出来，但是

　　官问，加入abcde变成abcdf，e替换成f的花费要比删除e，在新增一个f的花费还要多，这种情况可以满足吗？然后问了，什么情况可以使用动态规划。然后问了bert，简单讲了一下，打断了问bert的embedding和word2vec的embedding有什么不一样？问self-a...

　　期待了好久，我总算是真正步入社会了，有些许紧张，有些许鸡冻。紧张是我的常态，遇见比较重要的正式的事情，我会有一定的焦虑症；鸡冻是因为我可以认识新的人、在新的环境去学习拓展自己的能力。七月一号晚上，十一点就睡觉，但是睡不着，一直到一点才睡着，定的闹钟是七点，六点半就醒了……迷迷糊糊墨迹到七点起床，很少起这么早……折腾了一会儿，约莫七点五十出发了，因为不知道多久才能到，所以提前了一个小时零四十分钟......

　　[编程题] 魔法深渊时间限制：1秒空间限制：32768K前几个月放映的头号玩家简直火得不能再火了，作为一个探索终极AI的研究人员，月神自然去看了此神剧。由于太过兴奋，晚上月神做了一个奇怪的梦，月神梦见自己掉入了一个被施放了魔法的深渊，月神想要爬上此深渊。已知深渊有N层台阶构成（1 = N = 1000)，并且每次月神仅可往上爬2的整数次幂个台阶(1、2、4......

　　面经 (SDE/RSDE)一面时间：2019年4月17日 地点：校内电话

　　形式：电话里交流问题，网页上写代码 时长：1 hour先简单问了简历上的项目，

　　官问的不多，就问了7分钟。然后就是写代码：链表的归并排序，要求时间复杂度O(nlogn)，空间复杂度O(1). （这是一道LeetCode Medium的题，题......

　　春招的金三银四已过，我依然颗粒无收。每日过得极其痛苦，早上睁眼就开始发愁找不到

　　。现在反过来总结一下究竟为何。症状分析：眼高手低阶段（2018年夏~2019年3月）： 先说背景，我就读于北邮理学院数学系，机缘巧合搞了深度学习图像生成方面的研究。由于

　　极其火工资又高，脑门一热心里一飘，总觉着自己将来是搞大项目的人，进BAT都是分分钟的事儿。简历目标很明确......

　　董付国系列教材《Python程序设计基础》、《Python程序设计（第2版）》、《Python可以这样学》配套视频，讲解Python 3.5.x和3.6.x语法、内置对象用法、选择与循环以及函数设计与使用、lambda表达式用法、字符串与正则表达式应用、面向对象编程、文本文件与二进制文件操作、目录操作与系统运维、异常处理结构。

　　在linux下抓取目录树，双击后获取该节点子节点（逐步生成）。另外有两个类，一个是windows下的（一次性获取目录树），一个是linux下的（足部获取目录树）

作者：admin

抖音快手 站点 QQ交谈