博乐科技客户端一面

1.说一下java中的动态数组
2.ArrayList扩容的过程
3.哈希表解决了什么问题
4.口述算法：不使用递归去前序遍历二叉树，快排的时间复杂度为什么是nlogn
5.手撕：有一个二维数组由0和1构成给定下标(两个数字)输出距离最近的1的下标(距离是指的横向偏移和纵向偏移之和)
把距离改成数学意义上的距离，怎么修改代码