自我介绍+简单问一下项目 10min算法题（30min）：给定一个链表，删除倒数第n个节点给定一个无序数组，构建AVL树设计新增节点的方法（不会）将这个AVL树原地（相当于树节点属性再加个前向指针和后向指针）转化为双向链表感觉面试官满不在乎的样子，比一面体验差很多，没什么意思

第一题：字符串匹配有相对应的匹配模式 public static void main(String[] args) { int m ; Scanner in = new Scanner(System.in); m = in.nextInt(); in.nextLine(); for(int i = 0; i < m ;i++){ System.out.println(check(in.nextLine())); } } public stati...