快手客户端，四面完在挂的边缘
投的快手客户端，没有笔试，但真没想到有四面技术面。。。
其他问题记不清了，整理一下四面的代码吧：
一面：
1.找数组中最大连续子数组的和
2.二叉树的层次遍历
二面：
1.单例模式
2.翻转单向链表
3.两两翻转链表
4.二叉树的之字形遍历
三面：
1.又写了单例模式
2.两个数组，从某个数开始往后都一样，如[...2,3,4,5,6]和[...3,4,5,6]，求第一个公共元素（3），说是从实际工作中抽象出来的
3.求一个数组[1,2,3,4...n]的所有子集，写了回溯法，迭代法，递归法
四面：
1.找数组中只出现一次的元素，借此问了map，unordered_map的底层和复杂度
2.数组的最长递增子序列的长度
代码题都写出来了，前两天问hr,据说四面没通过。。。但又在内部轮转。。。虽然还没收到感谢信，估计是希望不大了，四面折腾了20来天还没个结果，白折腾，伤心😥
祝大家都能拿到想要的offer吧
#面经##校招##快手##iOS工程师##安卓工程师#