最近好多人在分享 ByteDance/Shopee 的面试文XD
我面的是比较少见的 SRE/DevOps 希望也能给大家一些参考
## 背景
- 台大资工系大三，预计于今年６月提早毕业
- 在履历上有提到的包含：
- 三份实习经验
- 第1份写python自动化脚本、弄docker，
- 第2份做aws、CI/CD、kubernetes
- 第3份弄复杂的CI/CD、testing、monitor
- 四份 projects
- Go 写的 RESTful API Server，百万大歌星，3500行
有串 redis 做 cache、prometheus/elk 做 monitor/trace
- Vue/TypeScript 写的前端搭配上面的后端
- Go 刻的 Vector Space Model
- Python 的 Django 框架写的 user 认证登入的网页
- 没有任何竞赛经验，面试时刷了约 120 题 LeetCode，80题 medium，30题 easy
- 进大学前只有高中电脑课的程式能力
找第3份实习的经验有 po 在 soft_job，大家有兴趣可以a一下
## ByteDance/TikTok (Site Reliability Engineer)
去年 11 月底透过 PHEJ 大大的内推码（文章代码 #1VkIHmzP）投递履历
12 月初收到 Online Assessment 邀请
### Online Assessment
12/5-12/6 周末任选时段
120 分钟 4题
1. 费氏数列 (below easy)
2. Integer Game (medium)
任何一个正整数都可以拆成另外两个正整数相加的和，
例如 13 可以拆解成 1+12
1+1+11
3+3+7
给定一个正整数 n 求拆解后的组合相乘之最大和
思路：一维DP
3. modular (hard)
给定正整数 m, n
分别是对旧的和新的 interface 做 m 次实验
每次实验都会有 n 种 results 里面的其中 1 种 result 发生
求在这 m * m (注意非 m + m) 次实验中，
旧的和新的 interface 所产生的 results totally different 的机率
答案需要取mod 10007，
且 x / y mod z = x * y' mod z 其中 y' = y, z 的 modular inverse
例如 m=2, n=1
代表有 2 种结果（假设为 A 和 B）
各做 1 次实验，所有可能的组合为 (A,A), (A,B), (B,A) (B,B)
totally different 的结果为 (A,B), (B,A) 机率为 2/4
2/4 mod 10007 = 5004 (使用 hint 的式子）
m=2, n=2 机率为 1/4 (AA, BB)
m=3, n=2 机率为 18/81
m, n 可能为四位数
4. 编码 (medium+)
给定 26 个字母的编码（均为0, 1，不为霍夫曼），例如 'e' = '0', 't' = 1, 'h' = 100
给定一个01字串 sequence，与多个英文单字组成的 dictionary
求 dictionary 里的单字可以组合成 sequence 的方法数
例如有个sequence 可以被 decode 成 helloworld
其中 dictionary 有 hell owrold hello world
因为可以写成 hello/world 也可以写成 hell/oworld
所以要 output 2
（sequence 可能可以被 decode 成不一样的字母组合）
思路：DP，Top-Down 和 bottom-up 都可以过 Testcase，我最后交 bottom-up
都需要预处理，将 dictionary 的 word 转成 0-1 sequence
除了第3题以外都有写出来，通过 OA
### 一面 (12/18)
远端视讯面试，中国人面试，可以用英文也可以用中文
主要把重点放在我履历上的专案和技能
- go/gin 和 python/django 有什么差别？
- 你 project 的 API Server 怎么实作的，用了哪些技术？它是做什么的？
（这里面试官特别好奇我专案的具体目的，我本来以为不是重点而避重就轻）
- nginx/LVM/VPN Server/DNS 都被问了一次（我这些都写在履历上的技术栏）
DNS 问得比较细，包含 Reverse DNS 还有 DNS Record 都问得很细
- 为什么选 Azure 而不是 aws
- 一些琐碎的技术问题 包含
- http/https 差别
- 对称加密/非对称加密差别
- GET/POST/PUT 差别，并解释 RESTful
- OSI Model: http/nginx/tcp/ip 各属于哪一层
当天（1-2 小时后）出结果
### 二面 (12/30)
早上 7:00 面试，配合加州时区，45 分钟
先闲聊一点点我自我介绍有提到的经历，再来是 coding 题
- 给多个 IP Subnet mask (ex: 10.0.1.0/24) 彼此可能有重叠，
找出 minimum subnet mask set
我一开始以为是算法题目，但面试官说时间复杂度不是首要的考量
才知道考察的是 coding 熟练度
过程可以 Google，但我没用到
思路：先对 input sort，然后对 subnetmask bits 一样的前后看能不能 merge
这里提供一个技巧，可以先从辅助用的 base function 开始写，
一方面展现 divide and conquer 的思路，另一方面多争取时间思考要怎么写。
面试官最后有提到从我 implement ip2bits 和 num2bits 就知道我是常常在写 code 的。
最后还有一点点时间就闲聊一些技术
### 三面 (12/30)
7:45 二面面完马上接三面，45 分钟，hiring manager
- 对方介绍他所在的 team 和工作内容
- 过我履历的经历（三份实习，没有过到专案，可能因为一面把专案内容都问完了）
问实作的技术细节
- 打算从这份工作里学到什么东西，或特别不想要做什么
隔天下午寄 intent to hire letter，
再半个月后寄正式 offer letter 并与 HR 电话谈 offer 细节