提前批的尾巴上投的简历。。差点还忘了   一面 7.28 60min   基本上就是项目介绍+Java基础    自我介绍   项目中遇到的比较困难的事情如何解决的？   谈一下Java面向对象，什么是多态？   final关键字。（答了对类、方法、变量的修饰）又问final修饰的对象和引用之类的。提到了static final 是常量，编译时确定，所以顺便又答了static关键字。   abstract关键字，啥是抽象类。和interface区别？你认为为什么要有抽象类？等等。   重载和重写的区别。后又聊到多态，方法签名。   Java中集合类的架构（答了一下Collection下面Lis...

public ArrayList<String> getPermutation(String A) { // write code here ArrayList<String> res = new ArrayList<>(); if(A == null || A.length() == 0) return res; char[] chs = A.toCharArray(); dfs(chs, 0 , res); Collections.sort(res); Collections.reverse(res); return res; } public void...

/* 标准dp， 注意边界条件和状态转移中遇到障碍时的处理 */ public int countWays(int[][] map, int m, int n) { // write code here int[][] dp = new int[m][n]; //base condition int flag = 0; for(int i = m - 1 ; i >= 0; i --){ if(map[i][n - 1] != 1) flag = 1; if(flag == 0) dp[i][n - 1] = 1; else break; } flag = 0; for(int i = ...

bfs的变形用count保存当前层数，当达到dep时进行成殓操作 public class TreeLevel { public ListNode getTreeLevel(TreeNode root, int dep) { // write code here int count = 1; Deque<TreeNode> queue = new ArrayDeque<>(); queue.offer(root); ListNode head = new ListNode(-1); ListNode p = head; while(!queue.isEmpty()){ ...

双指针i,j i每次找到新的字符，j从i开始向右计数：（1）如果i,j字符指向的相同，则j向右依次遍历，统计个数；（2）如果不同，则j所在的位置为新的i位置，j继续从这个位置开始。注意：结尾时的字符要特别考虑。 import java.util.*; public class Zipper { public String zipString(String iniString) { // write code here if(iniString == null || iniString.length() == 0){ return iniString; } StringBuilder sb = ...

public boolean isContains (TreeNode root1, TreeNode root2) { // write code here if(root1 == null ) return false; if(root2 == null) return true; return isContains(root1.left , root2) || isContains(root1.right, root2) || isSame(root1,root2); } /* 判断两棵树是否完全相等 */ public boolean isSame(TreeNode p, TreeNo...

/* 按照 开始时间 对会议进行排序。 初始化一个新的 最小堆，将第一个会议的结束时间加入到堆中。我们只需要记录会议的结束时间，告诉我们什么时候房间会空。 对每个会议，检查堆的最小元素（即堆顶部的房间）是否空闲。 若房间空闲，则从堆顶拿出该元素，将其改为我们处理的会议的结束时间，加回到堆中。 若房间不空闲。开新房间，并加入到堆中。 处理完所有会议后，堆的大小即为开的房间数量。这就是容纳这些会议需要的最小房间数。 */ public int minmumNumberOfHost (int n, int[][] startEnd) { // write code here if(startEnd ...

public boolean hasPathSum (TreeNode root, int sum) { dfs(root, sum); return flag; } public void dfs(TreeNode root, int rest ){ //rest记录剩余值 if(root == null || flag) return; //当叶节点的值与剩余值相等时，true if(root.val == rest && root.left == null && root.right == null){ flag = true; return; } dfs...

import java.util.*; public class Solution { public void reorderList(ListNode head) { if(head == null) return; List<ListNode> list = new ArrayList<>(); ListNode p = head, q = head.next; //1.将所有链表节点放入list中 while(p != null){ list.add(p); p.next = null; p = q; if(q != null) q = p.next; } //2...

public ListNode removeNthFromEnd (ListNode head, int n) { if(head == null) return null; ListNode temHead = new ListNode(-1); temHead.next = head; ListNode p = temHead, q = temHead; int count = n; while(count > 0){ q = q.next; count --; } while(q.next != null){ q = q.next; p = p.next; } if(p.next ...