我接到了 FreeCharge 的电话,要求在周末进行面对面的面试。
第1轮 :
1. 将0, 1的矩阵缩减为数组,使其只能存储1,并且可以随时转换为原始矩阵
2. 树的左视图和右视图
3. 任何数的平方根,精度最高为 2 (log(n)
4.基本的oops概念
5.关于多态的一些棘手问题(孙子们)
第二轮:
1. 排序链表中查找元素
2. 树中距给定节点 k 单位距离的节点
3.提供更好的抽象接口或抽象类
4. 加入与子查询
5. Race Condition 和其他一些基本的 sql Java概念。
第三轮:
一、项目讨论
2. 树的直径
3. 字符串字面量,字符串池
Java函数调用的一些问题
5. nosql db、多线程、设计、队列、spring的基本问题