字节后端实习转正 timeline

提前批初筛挂了试试正式批总体来说有难度 选择题多选比较多算法题第一题：分配数位数字，贪心最大放最大第二题：简单dp过程，输出答案的时候需要扫描一下第三题：计数=组合数+求逆元（题目备注了费马小定理，直接快速幂即可）

一来就是一个酣畅淋漓的英文对谈中途问我对hr理论有没有什么了解，这也有理论？最后来了一句谢谢你的时间，我就知道没戏了

1.自我介绍2.实习拷打：测试模块，测试用例，测试计划和时间安排，最常见的缺陷……3.测到什么程度是你觉得这个需求已经完成且质量没有问题4.代码：冒泡排序5.为输入输出设计测试用例6.有没有写过自动化用例7.linux命令在多个层级下找某个名称的文件名称记得不全怎么找查询某个文件里对应的某个字符串统计行数字符串批量替换8.学校社团经历9.职业规划10.怎么看待测试和开发的关系11.反问

试用了一下 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级别调度，为用户提供训练和推理任务