阿里云容器实习一面

面试时间： 2022.02.21

 

1. 自我介绍

2. 如何理解docker和k8s

3. 我写一个程序，读取文件内容做修改，其中的流程是怎么样的（内存管理、调度、IO）

4. 说说对http https tcp udp的认识，应用场景

5. 我要存一个key-value数据类型，查询的时候使用模糊查询，应该怎么设计数据结构？答的前缀树

6. 后续，还有没有更优化的设计方式，想想redis？答了一个listpack

7. redis中当数据量逐渐变大时，底层是怎么优化数据结构的？答了sds和rehash，跳表没来得及说

8. 问项目。非科班，只有两个通信相关的项目和一个后台开发

9. 反问。

 

笔试两道题：

1. 递增子序列。用动态规划写的，nlogn的解法没写出来，只想到了贪心的想法

2. 只出现一次的数。异或，又补充了一个原地原地哈希的思路（针对特定的输入）