绿盟 前端实习网络面试

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

自我介绍根据项目进行提问，详细介绍一下你做的项目项目中最关键的部分是什么？分页查询是怎么实现的？具体描述一下实现方法。权限管理是怎么实现的？在后端or前端？在分页查询时，查询前面的数据效率很高，但是查询到后面效率很低怎么办？项目中有没有创新点？别人没有的东西反问环节

太难了投的后端开发 没有收到一个面试

dp，设f[i][j]为匹配s到i，t串到j位置是否合法0/1，当tj='.'，tj必须与si匹配，f[i][j]由f[i-1][j-1]转移，当tj='*', f[i][j]由f[k][j-2]转移，1<=k<=i,必须check中间的字符都为t[j-1]，可以转移, 其余情况，只需要判断si是否=tj，然后从f[i-1][j-1]转移即可 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[]...