腾讯云智后台开发一面（35min）

5.18 用的内推 base 长沙，5.23 收到面试通知，5.24面试

• 现在有查找的场景，有哪些基础的数据结构可以实现
• vector 和 list 在查找过程中的时间复杂度
• 树和 hash 查找的复杂度有什么区别
• 有了结果哈哈夫曼压缩算法吗？（没听清，以为是描述一下哈夫曼树然后回答的了解过）
• MySql 的索引是用的什么数据结构？为什么不适用红黑树或其他的数据结构，使用B+树的优点
• 100 亿个 32位整数，如何找到中位数（刚开始没听清，一顿瞎输出）
• 进程和线程
• 线程和进程通信的区别（我听成了线程通信）
• 处理 Linux 中日志，找出受影响的用户？继续问到怎么去重？（不知道awk，答了 cat xx.log | grep xx, gg）
• 了解 docker 嘛？（不清楚）
• docker 和虚拟机的区别（不了解）
• 简单描述一下在浏览器输入一个后端网址的话，会发生什么事情？
• DNS是哪一层的协议，它的传输层是什么协议？（面试官连读了“传输层”，我又听错了）为什么用UDP？
• 深度学习的项目有没有把自己的模型搭建成一个服务之类的？
• 项目
• 状态机是怎么做的
• 除了简历上写的还有别的项目嘛？（没有了，真的没有了）
• 反问

没有手撕代码，第一次面稍微大点的厂，没有开摄像头，面试官的声音比较小，好几个问题都听错了或者牛头不对马嘴，许愿能进二面吧。