图形开发/引擎开发(偏渲染 面经

50分钟Redis和Kafka做什么的协程库和epoll对比测试hook干什么的一共十个玩家5v5，可以有几种队伍组合（回溯）5v5匹配组队，每个玩家有一个分数，如何组合使两队的分数接近洗牌算法：玩家有一百万，抽一个人性能问题反问技术栈：校招重基础之后再学习

Part1:自我介绍Part2:简历项目拷打，C++哪个项目问多但是不太深，Python测试脚本问的比较多（没答好）。主要是问解决什么问题，怎么实现的。Part3:八股相关1.http和https的区别？2.udp和tcp区别优劣适应场景。3.搭建一个tcp serve的步骤。4.常用的Linux指令说5个以上（讲了我OTA刷写的操作流程）5.我看你简历意向有测试有开发，为什么投递测试岗位，了解测试方法吗？（因为就这个给面了啊，还能是啥。）（我说对于实习生来说测试工作相对来说会好上手能立刻分担组内压力，上一份实习也是测试工作居多。又问有哪些具体工作。）6.看你简历写了C++/python,你比较擅长哪个，我说C++,他说哪我们来问个Python。什么is==，没答上来。part4:手撕，LeetCode2799，题目想复杂了，写了一半不知道怎么搞，面试官提醒我仔细读题，读完再问我思路，肯定了我的思路，说还可以用滑动窗口，此时的时间复杂度是多少（也答上来了）反问:工作性质，Python用的多还是C++用的多，有无转正，是部署到车机芯片上测实车表现还是部署到测试服务里去验证性能指标？总结:面试官人很好，一步步引导，如流是真抽象，撕题加载不出来最后打开LeetCode写的。非hot100的题目没做过是真不好撕出来。这居然是纯Python的测试岗😭Python语法都忘光了，感觉百度智驾跟其他智驾供应商考察的方式完全不一样啊，不是偏嵌入式的东西。5.7二面part1：自我介绍part2：问简历上一份实习内容、项目和比赛；part3：手撕，leetcode3，无重复字符的最长子串（看到题目觉得稳了，滑动窗口遍历，耗时十分钟，调试结果不对，还是要多练）可恶啊，忘了用unordered_set去重了。可能是自己离大厂最近的一次；好可惜，止步于此了更新 5.12三面！part1：自我介绍part2：问简历上一份实习内容、项目和比赛；还问了项目的结构框架，主体功能，代码量part3：手撕，问我了解数据结构动态规划吗？我说还可以，最长递增子序列，但是输出所有子序列的组合 没思路；斗胆申请换题（是可以的）输入一个链表，目标和为target的所有组合，我把list存vector，套lc组合总和，回溯解决；就快调用函数了，面试官说没事，讲讲实现的思路；我讲完思路他说可以，但是稍微想复杂了，面试官点了我说可以先给list排序，我顺着他的意思说了思路；part4；反问，有无开发任务（会有开发任务，所以三面都有算法考察），面试官追问了入职时间。

问项目项目中的优化在接触一个新的领域的时候，是怎么去了解的项目中有没有做具体的横向调研八股：1、介绍虚函数2、虚函数的实现，vptr、vtable3、能不能在构造函数中调用虚函数（可以，但是派生类没有构造完成时，调用虚函数并不会呈现多态）4、为什么父类的析构函数要定义为虚函数5、多态的实现6、介绍线程和进程的区别，在项目中有没有用过多线程？如何确保线程的安全？7、线程死锁，如何打破死锁（互斥、不可剥夺、循环等待、占有等待）8、TCP头格式（port、seq、ack、校验和、头部长、保留、码元比特、紧急指针）9、TCP为什么必须是3次握手（2的ACK->1的SYN，3的ACK->2的SYN，连接本质是两个套接字维护的有限状态机，同时到达establish之后，才能发送数据）。10、TCP可靠的实现（流控+拥控+差错）。为什么TCP的ISN必须是随机值（防止IP假冒攻击）11、拥塞控制12、TCP和UDP的区别13、介绍智能指针（auto/unique/shared/weak）14、shared_ptr的实现（实现的思路）15、shared_ptr是不是线程安全（引用计数是线程安全的，但多线程访问shared_ptr指向的对象不一定安全）16、weak_ptr和shared_ptr的搭配使用17、shared_ptr所存在的问题（1、创建/销毁的性能开销，频繁的话，考虑使用unique_ptr。2、循环计数问题：加入weak_ptr）18、mutex实现的思路做题反问：转正机会

中兴处女面 反正就是凉 反正就是寄！两个面试官疯狂拷打，哭了，基础都答不上来 菜是原罪 秋招不能松懈了啊