因为面试官做的是go 所以没问任何c++相关的全程追着项目问，大家项目延伸的东西一定要做的比较好最后问我刷了多少题，然后倒着找了道题，力扣638大礼包，这题要注意不能买超过目标值的物品数量，用dfs做，我没看到这个要求，话说这题通过率为啥能有60%，真邪门

一面（60-70 min，纯技术） 1. 自我介绍 + 项目 5-8 min 2. 手撕代码（现场 ACM 模式，无补全）  • 题 A：Top-K（数据规模 1e8，内存限制 512 MB）——先写堆排，再被追问如果单机内存只有 10 MB 怎么办 • 题 B：判断链表是否有环并返回环入口（LeetCode 142）  • 题 C：非递归先序遍历二叉树（要求 O(1) 空间） 3. 算法深挖  • 快排最坏退化场景 & 如何避免（三数取中 + 随机化）  • 链表与数组实现队列的复杂度对比 4. 计算机基础  • new / delete 与 malloc / free 的区别（从构...

整体以问简历内容为主，很详细询问每个项目的具体流程背景。问了大概半个多小时。八股是根据我的项目，问了一下我对dpo和ppo的理解等。最后手撕环节先问了一个概率题，然后手撕了一个dp，计算数组的连续子数组的最大乘积。

1.自我介绍2.说一下堆栈的区别，并举例说一下哪些在堆哪些在栈3.平时有没有遇到过内存泄漏的问题，是怎么解决的？4.有没有了解过IOS相关的内存管理之类的（没有）5.指针和他的值在堆栈上的表现6.哈希表为什么可以快速查询或扩容7.怎么样只用结构体或基本的数据结构设计一个哈希表8.介绍一下HTTPS和对HTTPS的抓包原理9.伪造的CA证书为什么能通过检验10.介绍一下证书加解密的流程，证书是对称加密还是不对称加密，数据传输是对称还是不对称11.怎么保证线程安全12.常用的Git命令有哪些13.有没有排查过死锁，怎么处理的14.场景题：有一些结构体，他们之间循环引用，设计一个算法找到循环引用这个...