小言_互联网的博客

快手面试面经

274人阅读  评论(0)

下午1点半批次
先说面试体验,非常靠谱,面试感觉a+级,如沐春风的感觉,西二旗跑了n次了,hhh。

一面

算法题就一道题,大概在后半程写的,非常巧的一点,就是有向无环图的拓扑排序,hhh,凌晨刚刚写完腾讯面经,一摸一样的题,发到csdn和牛客网,然后下午面试又被问到了,3分钟写完代码~。具体解法见上一次腾讯的面经。 https://blog.csdn.net/qq_38856118/article/details/100177635

结合简历问的项目经理比较多,做的最多的项目介绍下(爬虫),linux命令,环境变量和~/.bashrc
mysql各种知识:数据库索引,最长最前缀匹配,索引底层实现,数据库的引擎,不同引擎的区别,mysql的事物,事物隔离级别(读未提交,读已提交,可重复度,序列化)脏读幻读,mvcc事物实现机制(版本号,回滚指针,删除指针,乐观锁的实现),脏读幻读的原理,mysql如何解决这种情况等等等等
爬虫与服务器相关知识,http的一些事情,因为是做爬虫的,所以没啥大问题

二面
数据库的一些知识和实习经历,一些。
技术栈是python所以问了python的一些事情,py2 py3的区别,GIL锁 cpython解释器 jpython 装饰器

手写代码题*3
1 手写python带参数的装饰器(三层函数嵌套,有其他的情况可以使用nonlocal闭包封一下,没用)
解释一下代码,一名用了关键字参数和非关键字参数
2 链表的排序 (写了一个递归的链表快速排序,生成两个亚节点,然后比头结点大的放第一个,小的放第二个,递归调用自身,就能排序,时间复杂度nlogn)
3 实现一个listlinkhashmap,因为简历上写了了解java(ps:只是插着用过,水平约为javase水准,下一次就写使用过,不写了解了)开始反应是使用一个数组加字典实现,面试官提示要考虑到删除节点,卡住了大概5分钟,突然灵光一现,从她的名字想出来用链表加字典,最开始考虑的单链表,后台具体实现的时候,使用了双链表,字典除了保存值,还保存了链表的前驱和后驱,这样就能删除节点了(0(1))

三面
hr面,是一个老哥,谈了该问的问题,因为我都的非全,在所里脱产的,应届生直接靠过来的,双证非全,就问了下面试官对非全的看法(我一般面试上来都会和面试官说一下),面试官给的态度非常正面,没有说因为非全被鄙视。
整体来说,快手面试体验非常好! 刚刚做完腾讯笔试,ac2.5脑子有点炸,3天面试6家两个笔试有点扛不住,最近会更新百度sre和搜狗,祝大家get心仪的offer!


转载:https://blog.csdn.net/qq_38856118/article/details/100188343
查看评论
* 以上用户言论只代表其个人观点,不代表本网站的观点或立场