富途SRE面试

痛定思痛。 2023-10-04 08:45 21阅读 0赞

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

*  ![在这里插入图片描述][20210318230723574.png]  
    我给出的伪代码如下。核心思想是用两个TreeMap跟踪记录两边的元素及其个数，时间复杂度O(nlogn)。后面我又想了一下，是可以用到[区间最值查询][Link 1]的,时间复杂度也是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讲解][epoll]：IO多路复用就是可以用一个线程处理多个网络连接。使用select，轮询，有O(n)的时间复杂度； epoll可以理解为event poll，不同于轮询，epoll之会把哪个流发生了怎样的I/O事件通知我们，使得时间复杂度降低到了O(1)
 *  redis：
 *   *  如何使用redis实现分布式锁?在此过程中如何保证原子性？  
        后一问的参考答案：方法1，Lua脚本；方法2，事务
 *   *  rdb和AOF,哪种持久化方式恢复数据更快？  
        答：rdb,因为rdb记录的是源数据，而非数据操作。佐证：[Redis数据备份、恢复与持久化][Redis]
 *  僵尸进程  
    参考百度百科和维基百科：僵尸进程是当子进程比父进程先结束，而父进程又没有回收子进程，释放子进程占用的资源，此时子进程将成为一个僵尸进程。此时在操作系统的进程表中仍然存在其进程控制块

[20210318230723574.png]: https://img-blog.csdnimg.cn/20210318230723574.png
[Link 1]: https://blog.csdn.net/qq_23204557/article/details/89702533
[epoll]: https://blog.csdn.net/weixin_34015336/article/details/85124052?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.channel_param&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.channel_param
[Redis]: https://www.jianshu.com/p/e04a9e80a998