富途SRE面试

应该是我迄今为止最长的一轮面试，全程近两小时，本文只记述部分问题。其中前面是在手撕两道题目。第一题我觉得没啥好说的，就记录下第二题：

• 
  我给出的伪代码如下。核心思想是用两个TreeMap跟踪记录两边的元素及其个数，时间复杂度O(nlogn)。后面我又想了一下，是可以用到区间最值查询的,时间复杂度也是O(nlogn)

public class Q4 {
	List<Integer> getMids(int[] nums){
		List<Integer> ans = new LinkedList<Integer>();
		if(nums.length<2) {
			ans = Arrays.stream(nums).boxed().collect(Collectors.toList());
			return ans;
		}
		
		TreeMap<Integer,Integer> ele_no_l = new TreeMap<Integer,Integer>();
		TreeMap<Integer,Integer> ele_no_r = new TreeMap<Integer,Integer>();  
		for(int i=1;i<nums.length;++i) {
			ele_no_r.put(nums[i], ele_no_r.getOrDefault(nums[i], 0)+1);
		}
		
		for(int i=0;i<nums.length;++i) {
			if(ele_no_l.lastKey()<nums[i] && ele_no_r.firstKey()>nums[i]) {
				ans.add(nums[i]);
			}
			ele_no_l.put(nums[i], ele_no_l.getOrDefault(nums[i], 0)+1);
			int newno = ele_no_r.get(nums[i+1])-1;
			if(newno==0) {
				ele_no_r.remove(nums[i+1]);
			}else
				ele_no_r.put(nums[i+1], newno);
		}
		return ans;
	}
}

• TCP UDP了解吗？TCP的TIME-WAIT；UDP有connect函数吗？了解IO多路复用吗？select,epoll
  参考我读过的最好的epoll讲解：IO多路复用就是可以用一个线程处理多个网络连接。使用select，轮询，有O(n)的时间复杂度； epoll可以理解为event poll，不同于轮询，epoll之会把哪个流发生了怎样的I/O事件通知我们，使得时间复杂度降低到了O(1)

• redis：

• • 如何使用redis实现分布式锁?在此过程中如何保证原子性？
    后一问的参考答案：方法1，Lua脚本；方法2，事务
• • rdb和AOF,哪种持久化方式恢复数据更快？
    答：rdb,因为rdb记录的是源数据，而非数据操作。佐证：Redis数据备份、恢复与持久化

• 僵尸进程
  参考百度百科和维基百科：僵尸进程是当子进程比父进程先结束，而父进程又没有回收子进程，释放子进程占用的资源，此时子进程将成为一个僵尸进程。此时在操作系统的进程表中仍然存在其进程控制块