阿里腾讯头条美团等iOS面试总结(11)_：阿里腾讯头条美团等iOS面试总结作者

字符串旋转

找链表的倒数第k个结点

把一个链表比某个值大的放在左边，比它小的放在右边

二叉树的中序遍历，非递归

总结：主要还是基础，腾讯是真的喜欢问计网和数据结构。这一轮面试我可以说是裸面了，那几天都在放飞自我，因为那时候已经拿了头条offer，也没有其它想法了，就想着随便面面吧，不过也无所谓。还好面试的时候还能进入状态，虽然面得不是特别好，不过基本上还是能答出来，最后的二叉树遍历，由于平常都想的是递归，一直没怎么注意非递归的实现，我卡了一会儿，还好最后还是想出来了（请不要嘲笑我）。

中间有个小插曲，就是过了几天我在公众号上面查发现我的状态已经挂了，都已经“心灰意冷”了，结果昨天收到一个广东深圳的电话，当时心里就挺激动的，接通后果然是腾讯的HR，意外惊喜。

百度一面

我也不知道为啥我的简历会被一个做底层开发的部门拿去，然后面试很尴尬，全是计算机基础