面试形式:牛客网的视频面试,这个网页里面右上角有个视频窗口,然后主要页面内容是在线编程窗口。
1. 编程题:RLE算法,编写一个函数,实现统计字符次数的功能:例如输入为aaabbccc,输出为a3b2c3。不限语言。
解析:比较简单,可以参考这个http://blog.51cto.com/lanchaohuan/1563103
2. 编程题:请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的.
解析:思路,递归,从根节点开始,判断左右子节点是否对称,若对称,递归,若不对称,则返回NO。
网友评论