阿里云容器实习一面

面试时间： 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. 只出现一次的数。异或，又补充了一个原地原地哈希的思路（针对特定的输入）

标签：容器,查询,一个,redis,原地,阿里,实习,数据结构,优化
来源： https://www.cnblogs.com/aganippe/p/16026493.html