#小米求职进展汇总##小米面试#问了问在校经历，直接开始手撕代码链表反转 结点类，输入，反转，输出，都要自己搞定。10min写完，跑完没问题，问我有什么想问的问完直接结束。

    我用动态规划，维护一个dp[]，索引表示操作次数，数组值表示该次数最多染块数        static int mincount（int n){               if(n==0){return 0;}               if(n==1){return 1;}               if(n==2){return 2;}               if(n==3){return 3;}                int count=0;                int[] dp=new int[n+1];                dp[0]=0;                dp[1]=1;                dp[2]=2;                dp[3]=3;                //第四次之后，染区间的收益肯定大于染一个块                for(int i=4;i                    dp[i]=dp[i-1]*2-1;                    if(n                        count=i;                        break;}                }                return count;}为什么通过率0%呢。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。啊啊啊啊啊啊！！！！！！！！！#美团笔试#

刚开始问javafinalstatic方法能否被子类覆盖问android线程通讯 答得handle自定义view 设置动画最后问算法.........统计数组元素出现的次数，不使用额外空间，时间复杂度为n 寄.......有一个方法随机生成1到7的整数，如何根据此方法生成一个1到10的整数 寄....面完直接挂。。。。。。