美文网首页面试
iOS面试系列·某头条iOS高级工程师第2轮面试回忆

iOS面试系列·某头条iOS高级工程师第2轮面试回忆

作者: 小码僧 | 来源:发表于2020-06-07 13:36 被阅读0次

面试形式:牛客网的视频面试,这个网页里面右上角有个视频窗口,然后主要页面内容是在线编程窗口。

1. 编程题:RLE算法,编写一个函数,实现统计字符次数的功能:例如输入为aaabbccc,输出为a3b2c3。不限语言。

解析:比较简单,可以参考这个http://blog.51cto.com/lanchaohuan/1563103

2. 编程题:请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的.

解析:思路,递归,从根节点开始,判断左右子节点是否对称,若对称,递归,若不对称,则返回NO。

3. 问答题:你认为自动布局怎么实现的

相关文章

网友评论

    本文标题:iOS面试系列·某头条iOS高级工程师第2轮面试回忆

    本文链接:https://www.haomeiwen.com/subject/njnltktx.html