新东方AI研究院，好未来策略算法，中科创达选哪个

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

笔试时间：2024年03月22日这场的笔试和去年2023的0715场是一样的，去年的笔试内容可见：历史笔试传送门：2023秋招笔试合集第一题题目：小y删数字给定一个长度为n的数组，数组元素为a1, a2, . . , an，每次能删除任意a的任意一位，求将所有数字变成0最少需要几步。例如103若删除第1位则变成3;若删除第2位则变成13;若删除第3位则变成10。输入描述第一行一个正整数n代表数组长度。接下来一行n个数第j个数代表a。1≤n ≤10^5 0≤ai≤10^9输出描述输出一行一个数代表答案。样例输入510 13 22 100 30样例输出7参考题解遍历nums中的每个数字，得到不为0...

想问一下测试工程师一面会问些什么

1.介绍线程池的核心参数2.介绍订单表的设计3.Redis中的bitMap防止哈希冲突4.介绍一个技术的学习路径(eg :kafka)