面试算法

1. 给最外层的RootView，把这个根视图下的所有Button背景颜色设置成红色，手写代码，不许用递归

private void setButtonBackGround(View view) {
        if (view == null || !(view instanceof ViewGroup))
            return;
        Stack<View> stack = new Stack<View>();
        //先判断如果是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 最长不重复（最长重复子串）

转载于:https://juejin.im/post/5b3ac75ef265da62ed108060