商汤二面 8.25

试用了一下 notion 的会议纪要功能，还挺厉害的👍
岗位：ai 云计算大装置

面试概况
自我介绍。面试涵盖了计算机基础知识、项目经验和编码能力，最后讨论了商汤公司的新人培养体系。
计算机基础知识
* 网络层面：详细讨论了从浏览器输入域名到页面响应的整个过程，包括DNS解析、建立TCP连接、HTTP请求等
* NAT（网络地址转换）：将私有内网地址转换为公网地址的机制
* HTTPS安全机制：通过证书和数字签名验证服务端身份
* RPC与HTTP对比：RPC可支持自定义方法名，并且性能优于HTTP
* 操作系统：讨论了程序从磁盘加载到内存成为进程的过程，包括缺页中断、上下文切换等概念
* 数据库隔离级别：MVCC(多版本并发控制)机制解决幻读问题
* CAP理论：分布式系统只能同时满足一致性(C)、可用性(A)、分区容错性(P)中的两项，实际应用中金融系统选择CP，视频服务选择AP
容器与Kubernetes
* 容器概念：通过CNAME、Cgroup等实现资源隔离和限制
* 容器与虚拟机区别：虚拟机可实现CPU架构级别的虚拟化，而容器只能在同架构下运行
* Kubernetes调度机制：详细讨论了Pod从创建到运行的完整过程，包括API Server、Controller、Scheduler等组件的作用
微服务调度项目
* 项目描述：为上千个微服务进行资源调度，目标是使用最少的机器运行所有服务
* 输入输出：输入为服务资源需求(CPU、内存、副本数)，输出为每台机器上运行的微服务列表
* 调度算法：尝试过启发式算法(蒙特卡罗、DRF公平分配)，最终使用整数规划求解
* 资源碎片问题：通过DotProduct方法匹配资源特征相似的服务和机器，减少碎片化
* 迁移限制：由于IP地址写死的问题，微服务无法在运行后迁移
编码能力
* 算法题：实现查找两个字符串的最长公共连续子串
* 解题思路：使用动态规划算法，构建二维DP矩阵来记录两个字符串的匹配情况
* 代码改进：在初始实现后发现问题，通过添加最大长度记录完成了正确解法
公司信息
* 新人培养：主要通过项目实践进行成长，而非系统化的培训体系
* 部门情况：所在部门是AI语音计算团队，规模约20-30人，属于新兴业务
* 市场地位：商汤在AI语音市场排名第三，仅次于”阿里云”和字节跳动的火山
* 技术方向：部门主要负责K8s系统上的Pod级别调度，为用户提供训练和推理任务
#牛客AI配图神器#