原创：面试经验型文章
无私奉献，为国为民，创作不易，请珍惜，之后会持续更新，不断完善
个人比较喜欢做笔记和写总结，毕竟好记性不如烂笔头哈哈，这些文章记录了我的IOS成长历程，希望能与大家一起进步
温馨提示：由于简书不支持目录跳转，大家可通过command + F 输入目录标题后迅速寻找到你所需要的内容

目录

• 面试题
• 知识点
• 每周一道
• 参考文献

面试题

1、【字节跳动一面（手写）】：将两个有序链表合并为一个新的有序链表并返回。

实例

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

思路一：迭代

流程图

2、【字节跳动一面（手写）】：相同字符分组。

实例

输入：123、123、123、45、45、45
输出：111、222、333、444、555

根据key的值相同分组，数据模版根据时间日期来分组的

思路分析 就是选取出第一个做比较的值 然后进行比较 当比较不同时先存起来 然后再初始化数组， 改变比较直 再进行比较（前提是有序的我的例子是根据时间来做比较的）时间是倒叙的

分组

3、【小米一面】：回文算法，判断一个字符串是不是对称的字符串，比如abba或者aba这样的就是对称的。

4、【小米一面】：介绍 hash 算法的原理。

5、【小米二面】：一个二叉树逐层打印的算法题。

6、【快手二面】：二叉树翻转。

7、【美团三面】：在数组中找最小的k个数

8、【字节跳动】：字符串翻转

9、【腾讯】：两个链表找第一个相同结点

10、【腾讯】：找链表的倒数第k个结点

11、【腾讯】：把一个链表比某个值大的放在左边，比它小的放在右边

12、【腾讯】：二叉树的中序遍历，非递归

参考文献