9.38企业打来电话，响铃5秒，本人未接到。9.45邮件感谢信就来了。绷不住了啊

问了容器有哪些实现类arraylist与linkedlist的区别hashmap的底层实现hashmap是线程安全的吗concurrenthashmap如何保证线程安全的Lock数据库索引，事务排序和查找算法，问了快速排序和冒泡排序

问了问在校经历，直接开始手撕代码链表反转 结点类，输入，反转，输出，都要自己搞定。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<n+1;i++){dp[i]=dp[i-1]*2-1;if(n<=dp[i]){count=i;break;}}return count;}为什么通过率0%呢。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。啊啊啊啊啊啊！！！！！！！！！

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