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)写法可能要凉。
对二面不抱期望。

果然,一面挂了,淦


#SmartX实习##实习##笔试题目##面经##搞笑##SmartX##运维工程师#
全部评论
哈哈哈楼主挺可爱的
点赞 回复
分享
发布于 2022-05-27 19:46

相关推荐

3 19 评论
分享
牛客网
牛客企业服务