金山办公C++面经

1.简单的自我介绍做一个简短的自我介绍。实习的时间是多长？2.场景问题结合项目细节假如一个网页上有张网络图片，用户反馈加载慢，你会怎么分析和怎么解决？如果明确是因为这张图片比较大，你会怎么做解决？你知道压缩比最高的图片编码格式是哪一种吗？有了解过吗？针对Qt项目：Qt里面有哪些实现异步的方式？可以介绍一下吗？使用异步信号槽实现了一个什么样的工作？ UI的更新可以放在异步子线程里面做吗？ 针对项目中滑动窗口历史管理模块：你是怎么设计这个模块的数据结构的？ 涉及到设计的一些主要的接口有哪些？你的窗口的更新策略是怎样的？如果历史消息的长度超出了API的token限制，除了你刚才提到的那种解决方式以外，你觉得还可以尝试用什么样的方式来解决这个问题？如果我们现在要做一个对历史消息进行摘要的事情，你会怎么设计你的技术方案？ 假设现在希望你在一个电商应用里面接入微信支付：接入微信支付可能要准备一些什么东西/材料给到微信支付？微信会提供一些什么东西给你，让你能够来接入微信支付？如果一个用户在做一次微信支付时，你的前端、后端，还有微信这边，他们之间是怎么通信对接的？ 3.手撕算法题用你最擅长的语言实现一个LRU Cache。要求：get和put方法的时间复杂度必须是O(1)。4.反问询问如果能够进入实习，公司对于客户端开发方向实习生的培养制度是怎样的。客户端开发的具体工作流程。关于技术栈与可以提前准备的东西。

5.7笔试（选择+三道简单题）5.13约一面，5.14面试，面试官人超好。会给提示。1.快排2.四种类型转换3.tcp 三次握手四次挥手4.使用 std::recursive_mutex 没回答上来5.malloc new还有一些场景题。很基础有两个问题没回答上来，面试官很好。我有点紧张。

05-12 这一周的面试。字节暑期实习一面 C++ 后端，1 小时 40 分钟。有两三个聊天风格的问题。手撕代码做得一般。发面经攒人品 自我介绍面试官问 CTF 比赛是什么，我介绍比赛内容，说了一个 CTF 签到题。实验室研究方向项目和八股（40 分钟多）项目是一个重写 muduo 库，一个功能不多的 web server。面试官没有问 web server。我想写个协程库了。在做聊天项目，没做完。1. 介绍 muduo 网络库2. 为什么要有 muduo 库？它有什么价值？进一步引导，线上为什么要用 muduo 库，为什么不用其它方式，比如多线程？   （答完这里我掉线一次）3. 对 epoll 原理的理解4. epoll 相关的内核数据结构5. linux 上的进程，线程，协程（答了 linux 的 task_struct 记录一个进程的信息，线程也是一个 task struct，它们共享内存地址空间，等等）6. 操作系统调度的最小单位是什么？7. 一个进程的地址空间是怎么样的？8. 一个进程是怎么跑起来的？比如，在终端输入 top 命令，发生了什么？9. fork 系统调用有几个返回值？追问父进程中 fork 的返回值10. 一个进程把内存用光了会发生什么事？11. 你在 linux 上用什么软件？怎么使用，用到什么功能？追问 qemu 怎么拉起一个虚拟机。问，是自己折腾的吗？    - docker 的原理？追问，只用 namespace 就可以了吗？    - 为什么用 podman12. 在浏览器中输入一个网址，到网页展示出来，这个过程发生了什么？13. dns 查询过程14. 网络包到网卡之后，是怎么到用户进程的？15. 进程阻塞在 read 系统调用，有数据时怎么唤醒？你有看过代码吗？写代码题（40 分钟）在飞书里面的编辑器，像是一个 vscode，有代码自动补全。- 代码一：求有 n 个字母的集合的所有子集。比如，{a, b, c} 的所有子集有 8 个。（讲思路，实现代码，10 分钟多）- 代码二：三数之和（25 分钟多，一开始不记得双指针的解法，只好自己拿一个 map，一个 set，来保证唯一性。写完讲思路，问有没有其它方法，把双指针方法凑出来了）反问部门工作内容有几轮面试部门技术栈面试官问是第几次面试，有其它 offer 吗，能实习几个月

📍面试公司：汇顶科技💻面试岗位：嵌入式软件开发实习生❓面试问题：1.问项目；2.问C++特点（封装、继承、多态）3.问C语言指针4.做笔试题，很多和数据存放在堆还是栈有关🙌面试感想：还是要多学习一下堆栈相关知识，笔试做得相当糟糕