#深信服面经# 1.项目2. 说说对多态的理解3. 讲讲你对并发编程的理解（结合项目讲）4. 手撕算法4.1 求字符大于1的个数4.2 树的层次遍历5.反问环节

1. 算法题 leetcode279 AC 2. 算法题 leetcode 41 时间复杂度为O(n) 空间复杂度为O(1) OS 1.1 linux杀掉一个进程? kill pid 1.2 kill -9 pid。进程接收到关闭信号>最终关闭; 计网 2.1 www.douyin.com，浏览器提示找不到IP地址? DNS解析的问题 2.2 DNS解析的过程。迭代查询Vs递归查询 2.3 DNS的传输层协议? TCP? 2.4 nginx反向代理Vs正向代理? mysql t num中num的排名 id num 19 29 38 410 num rank 10 1 92 9...

面试官要求时间复杂度为O(n)，空间复杂度为O(1) public class Solution { public int longestValidParentheses (String s) { int left =0,right =0, maxLen = 0; for(int i=0;i<s.length()-1;i++){ if(s.charAt(i)=='(') left++; else right++; if(left==right) maxLen = Math.ma...

0.问项目 3.手撕令牌桶算法（不会） 1.可重入锁 2.读写锁 4.手撕算法 [leetcode 32](https://leetcode-cn.com/problems/longest-valid-parentheses/) 5. BeanFactory和FactoryBean的区别 6.Spring拦截(AOP) 7.模板模式和策略模式的区别 8.join 和left join的区别

public class Solution { private TreeNode res; private int idx; TreeNode KthNode(TreeNode pRoot, int k) { idx=k; dfs(pRoot); return res; } private void dfs(TreeNode node){ if(node==null) return; dfs(node.left); if(idx==0) return; ...

public ListNode FindKthToTail (ListNode head, int k) { if(head==null) return head; // 先定义一个prev前缀节点 ListNode prev = new ListNode(0); prev.next = head; ListNode slow = prev, fast = head; // 先让fast走k步 while(k-->0&&fast!=null){ ...

public int search (int[] nums, int target) { // write code here int left =0,right = nums.length-1; while(left<=right){ int mid = (left+right)>>1; if(nums[mid]==target) return mid; else if(nums[left]<=nums[mid]){ ...

public int[] inorderTraversal (TreeNode root) { // write code here List<Integer> res = new ArrayList<>(); dfs(root,res); return res.stream().mapToInt(Integer::valueOf).toArray(); } private void dfs(TreeNode node,List<Integer> res){ i...