凭记忆写的,可能不太全,顺序可能不太对
算法题一,回型打印二维数组
算法题二,找到数组中和为k的对(用的双指针,排序面试官要求手写,手写了快排
次日约了二面
1.重载和重写的区别(重复
2.静态方法能不能重写.
3.只有返回值不同算不算重载
4.类的加载过程
5.RecyclerView的缓存机制
6.事件分发机制
7.知道ANR吗
8.安卓有个比hashmap更优的数据结构了解吗(不了解)
9.如果让你写hashmap你会怎么写(答了蹲坑法和拉链法
10.智商题,6L,7L杯子得到5L水
算法一,判断A是不是B的子树
二面感觉面试官很忙很快就结束了。。。以为挂了结果当天晚上约了三面
1.问了前两面的表现具体说说
算法题一,给一个数n,和一个数组,用数组中的数组成最大的小于n的数,数组中的数可以重复使用(贪心)
算法题二,一个数组求max(a[i]-a[j])其中i小于j
数学题一:求log2的第10000位(答:会用二分求近似,不会做这个...换了抛硬币,应该是牛顿迭代没学过。。。
数学题二:AB轮流抛硬币,A先抛,抛到正面胜利,抛到反面对方接着抛,问A的胜率,等比数列求和,还好还记得等比数列求和公式。。。
2.数据库ACID
3.缺页中断
4.页面置换算法
5.http的无状态
6.为什么设计成无状态
7.你觉得什么样的代码算好的代码(瞎说挖了好多坑。。。
8.什么叫可拓展性好,举个例子
9.为啥要降低耦合度
10.你提到了设计模式,设计模式的七大原则是什么(7挖的坑...不会,设计模式只会单例模式
11.你的优势和缺陷
三面当天下午收到hr面邀请
聊了一些职业规划得问题略
hr面后第三个工作日收到offer