SmartX SRE实习生面试
一面 (11.3)
个人问题
-
自我介绍
-
介绍实习的工作内容
-
一般项目的上线流程,对自己角色定位
-
介绍区块链(读研相关)
-
介绍区块链的应用(读研相关)
面试题
https加密过程?(忘了,我答得稀烂)
网络地址栏输入www.baidu.com发生了什么?只用从https加密流程出发
为什么https要有非对称加密和对称加密两种算法?
ping的底层原理?
同一个网络中,主机A ping 主机B的流程(二层网络)?
不同网络中,主机A ping 主机B的流程(三层网络)?
CI/CD工具用了哪些?Jenkins和GitLab CI有什么区别和优缺点?(这我真不了解,只会用)
容器了解吗?
为什么要有容器?
k8s?(不会。。。)
算法题
leetcode 34 在排序数组中查找元素的第一个和最后一个位置
花两分钟秒了,我的答案
public int[] searchRange(int[] nums, int target) { int i = 0; int j = nums.length - 1; while (nums[i]!=target && i < j) i++; while (nums[j]!=target && i < j) j--; return new int[]{i, j}; }一面结束。
检查一下答案,有些情况没考虑到,改进了一下,bug free
public int[] searchRange(int[] nums, int target) { if(nums.length == 0) return new int[]{-1, -1}; int i = 0; int j = nums.length - 1; while (nums[i]!=target && i < j) i++; while (nums[j]!=target && i < j) j--; return (nums[i]==target && nums[j]==target) ? new int[]{i, j} : new int[]{-1, -1}; }
再看了下大佬们的答案,给我整笑了,都有序数组了我还遍历个铲铲,直接二分 复杂度O(logN)就完事了,我这个O(N)写法可能要凉。
对二面不抱期望。