元戎启行 校招软件开发一面

总体感觉面试官还是挺有水平的，计算图，执行图讲的条理很清晰先是自我介绍 项目经历简单问了问项目经历 写一道题 时间多写两道手撕是关于构造图相关的 给定一个节点类 里面有生产者 消费者一个unordered_map 是一个邻接矩阵 记录节点和节点 前面的节点为先 后面的节点为后要求输出一个vector 是这些节点的先后顺序需要先对unordered_map迭代 然后先找第一层 的节点 后续是层次遍历一开始思路错了 后面写出来了 问cuda写的多吗 有优化的经验吗反问过了三天挂 感觉聊的都还行 题也写出来了 以为会有二面的 反思了一下 可能因为我cuda的经历不多 不够匹配

1.聊聊实习 视频编码格式的区别，m3u8以及和可下载视频编码的区别（完全不懂，实习做的是视频相关，但是纯纯调接口，不懂视频） 除了轮训，还有什么方式可以异步调用，回答了服务端主动推送，类似于websocket 追问：websocket的缺点，不怎么会…… 2.八股 tcp、udp区别 用udp，为什么一些平台直播主播和用户几乎同步，为什么一些平台主播和用户有延时差别 海量用户看直播，负载均衡怎么设计 cdn了解吗，完全不懂 http、https区别，讲讲https怎么简历连接 3.做题 力扣常见算法题 一个矩...

2024/07/16 14:00（50分钟）感觉是面向竞赛生的面试手撕算法题：1. 给一个01串，保证开头为0，结尾为1，找到任意一个“01”子串的位置，复杂度尽可能低（二分）2. 无向图，给定两节点a,b，求路径必会经过a和b的节点对数（分别断开a和b进行容斥）3. n个洞一排，兔子每天往左或右跳一格，每天询问一个洞里是否有兔子，找到一个一定能找出兔子的策略（顺着问一遍再反着问一遍，奇偶性错开）项目不了解，没展开C++八股：右值，智能指针中的线程安全（不了解线程方面知识）问还会什么基础知识，我说通信原理和计算机网络，面试官自己不太了解，所以没展开

7.4 投递 7.31一面自我介绍实习项目介绍项目架构，分层讲解有没有设计过MySQL库如何写单元测试，和数据库交互CI/CD流程，开发feature后流程模块单测覆盖率多少能过HTTP、HTTPS、gRpc了解多少如何定义接口路由，几种类型，POST、GET、PUT、DELETEPOST和PUT有什么区别，幂等UDP和TCP区别，用途和场景TCP为什么可靠分布式Gossip协议流程，去中心化、弱一致性如何设计拓扑逻辑使得同步Latency较低算法：岛屿数量，复杂度，dfs bfs实现反问：部门？数据闭环，Golang/Python一共几面？3或者4技术面