问题

1. 给最外层的rootview，把这个根视图下的全部button背景设置成红色，手写代码，不许用递归
2. 给一串字符串比如abbbcccd，输出a1b3c3d1，手写代码（注意有个别字符可能会出现十次以上的情况）
3. 一个序列，它的形式是12349678，9是最高峰，经历了一个上升又下降的过程，找出里面的最大值的位置，要求效率尽可能高
4. 二叉查找树的删除操作，手写代码
5. 反转链表，手写代码
6. 二分查找，手写代码
7. 有海量条 url，其中不重复的有300万条，现在希望挑选出重复出现次数最高的 url，要求效率尽可能的高
8. 一篇英语文章，去掉字符只留下k个，如何去掉才能使这k个字符字典序最小
9. 弗洛伊德算法和 Dijkstra算法的区别？复杂度是多少？讲讲 Dijkstra算法的具体过程
10. 反转字符串，要求手写代码，优化速度、优化空间
11. 给出两个无向图，找出这2个无向图中相同的环路。手写代码
12. 单例模式，手写代码
13. 生产者与消费者，手写代码
14. 二叉树镜像，手写代码
15. 最长不重复子串（最长重复子串），手写代码

操作系统部分：

1. 分别从操作系统的内存角度与进程线程角度解释分析堆，栈二者的区别
2. 什么是事务？
3. OSI七层模型有哪些，各层次的作用
4. TCP的三次握手过程，四次挥手过程，为什么需要三次？
5. 说说操作系统中进程的通信方式
6. 浏览器输入地址之后，之后的过程
7. 谈谈 HTTP 中Get 和 Post 方法的区别？