- 给最外层的RootView，把这个根视图下的所有Button背景颜色设置成红色，手写代码，不许用递归
private void setButtonBackGround(View view) { if (view == null || !(view instanceof ViewGroup)) return; Stack stack = new Stack (); //先判断如果是ViewGroup的话，就遍历他下面的child，并且如果child是ViewGroup的话，就存入栈中，不是的话如果会是Button就直接设置颜色 //然后最后判断栈中是否为空，为空的话则直接结束，不为空的话则出栈继续执行 while (view != null) { if (view instanceof ViewGroup) { for (int i = 0; i < ((ViewGroup) view).getChildCount(); i++) { View view1 = ((ViewGroup) view).getChildAt(i); if (view1 instanceof ViewGroup) { stack.add(view1); } else if (view1 instanceof Button) { view1.setBackgroundColor(Color.RED); } } if (stack.isEmpty()) { break; } else { view = (View) stack.pop(); } } } }复制代码 2 给一串字符串比如abbbcccd,输出 a1b3c3d1,手写代码（注意有个别字符可能回出现十次以上的情况）
private static void number() { //给一串字符串比如abbbcccd,输出 a1b3c3d1,手写代码（注意有个别字符可能回出现十次以上的情况） String str = "abbbcccd"; StringBuffer sb = new StringBuffer(); for (int i = 0; i < str.toCharArray().length; i++) { char c = str.toCharArray()[i]; int index = 0; if (sb.toString().contains(String.valueOf(c))) { continue; } sb.append(c); for (int j = 0; j < str.toCharArray().length; j++) { if (str.toCharArray()[j] == c) { index++; } } sb.append(index == 0 ? "" : String.valueOf(index)); } System.out.println(sb.toString()); }复制代码 3 一个序列，他的形式是12349678,9是最高峰，经历了一个上升又下降的过程，找出里面的最大值的位置，要求效率尽可能的高
4 二叉查找树的删除操作，手写代码
5 反转链表，手写代码
6 二分查找手写代码
7 有海量条url，其中不重复的有300万条，现在希望挑选出重复出现次数最高的url，要求效率尽可能的高
8 一遍英语文章，去掉字符只留下k个，如何去掉才能使这个k个字符字典序最小
9 弗洛伊德算法和Dijkstra算法的区别？复杂度是多少？讲讲Dijkstra算法的集体过程
10 反转字符串，要求手写代码，优化速度，优化空间
11 给出两个无向图，找出这2个无向图中相同的环路
12 单例模式
13 生产者和消费着
14 二叉树镜像
15 最长不重复（最长重复子串）