欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

面试算法

程序员文章站 2024-03-17 22:57:46
...
  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/5b3aca90f265da62fc634c9a