每次大厂面试都是一次道心破碎的折磨。自我介绍算法：第 k个max。快排的思路，对pivot二分找order，然后就可以排除一半。平均复杂度是O（n）C++多态。静态多态和动态多态。实现原理。静态实现有模板和重载，为什么C里没有函数重载。动态实现虚表，虚表的实现和查找过程。主要是在子类对象中包含有一个虚表的指针，每个类都有自己的虚表，找到对应的类的虚表，再在虚表上查找真正的函数地址。类型转换。const/static/dynamic/interpreter的区别。其中，dynamic是什么时候判断是否能转换（运行时RTI?），会返回什么（空指针）program once有什么用const 修饰类...

20道左右的填空题，4道编程题。题量还是挺大的，填空题很多计算题，不过编程题不算很难。逻辑性相容什么意思。计算题建堆拓扑排序哈夫曼编码数编程题4题。条件概率。由[a-z]26个字母组成的字符串中，计算使用组成这个字符串的字母组合的个数，可以使用1个乃至所有出现的字母，组合不考虑顺序。直接从C(n,1)加到C(n,n)就行。给定一个数组，找出该数组中不包含重复元素的最长子数组的长度。直接遍历，用一个哈希表储存当前子数组元素即可。背包问题。在数组里面挑选若干木材，然后根据木材长度乘以任意数量，组合结果最后是length长度，且使用的木材数量最少。输入太阴间了，mmp输入三个数，每行一个。k、m、n...

60分选择题+40分编程题+20分问答题。整体简单，选择题有些知识盲区。编译中间语言：逆波兰、N元、三、四元。都是。Char = 97。对。中断源：I/O、数据通路、软件、时钟。除了数据通路。什么序列决定一颗二叉树：前、中、后或组合。一个中序遍历序列与一个前序或后序遍历序列的组合可以唯一确定一棵二叉树。异常值：图示法、不能直接null、可以用平均、中、众、随机代替、异常标准：大于等于设定标准值或大于3个标准差。3或4错误？硬盘是互斥资源吗。好像也算，同一块硬盘空间同时写。n节点、n边的无向图：连通、回路。回路，无向图代表两个节点只能有唯一一条边，可以产生两个回路的环，则不连通。线性回归拟合度：...

完美数。定义完美数：一个数字有且只有一个非零数字给定一个数组大小为n，在其中任意选择两个元素，使其乘积为完美数，一共有多少种选择。用了暴力法，数组大小不大。可爱串（浓浓的恶趣味）。定义一个可爱串: 当且仅当该字符串包含"red"的子序列串，且不包含子串”red“子序列串为字符串中可以不连续的一段，子串则必须连续。问长度为n，且仅有r、e、d三种字符组成的可爱串有多少个？答案对1000000007取模。1<= n <= 100000输入4、输出3："reed"、"rerd"、"rded"还是用暴力法。构建...

5道编程。然后辣鸡牛客系统直接炸了，remake，excuse me?有一颗二叉树，节点的权值为0或1，给定这颗二叉树，计算从根节点到叶子节点的所有路径中，节点权值为1的节点比节点权值为0的节点个数多1的路径个数。直接dfs。给一个数组，再给一个这个数组下标作为元素的数组，逐个删除元素，计算中位数。想了有点久O(nlog)：反序为逐步添加。然后mutiset背后红黑树数据结构，利用其插入自动排序的特性，插入复杂度是logn。然后维护一个middle的iter。勇敢牛牛不怕困难题目就贪心法。排序后，一直选最大、最小依次即可。校验和和子串。在长度为n的二进制01串中，定义其校验和为对于所有长度为k...

面试感觉很糟糕，自己糟糕，面试官也糟糕。第一场面试和面试官开怼。自我介绍讲一个cpp相关的项目介绍。（OSG项目，基本听不懂，就随便在听）IO多路复用。poll、select、epoll，区别和异同。不同模式分别在什么情况下进行选择。比如遇到什么样的编程场景，会选择其中一个而不是另一个。Dijkstra算法，伪代码。题目描述还给的是输入mn的邻接矩阵。mn的邻接矩阵？啥意思，一般邻接矩阵不是m*m的矩阵？LRU Cache。尽量考虑空间、时间最优。（使用STL的list后被指出可以自行编写数据结构，使得空间开销最小）反问。业务主要做搜推，搜索推荐，以及LLM大模型的工程化落地。主要是CPP和G...

笔试-2023年9月9日超简单，给刷自信度来的，感恩。int转二进制串，然后模式搜索。// 在一个int整数对应的二进制串中，查找101这个串出现的次数和首次出现的位置，// 位置从0开始，最右位置是0，向左依次增加。// 比特位允许重复使用，比如10101,10101中有两个101。// 输入：21，输出：2，0有符号数的二进制补码形式表示。 将一个十进制有符号整数，转换为16bit的有符号二进制数，二进制使用补码表示。// 对于输入超过16bit二进制数表示范围的，则输出一个与输入最接近的16bit二进制数。// 输入：5，输出：0000000000000101高中分段计价的模拟题。mmp...

半个月秋招gap，从中期答辩苟活回来。然后就收到了tplink普联的定级。sp+4.座谈会讲过的内容在牛客上说的也差不多。薪酬：开启秋招后确定。年终平均4个月。薪资确认后三方。五险一金：医疗保险深圳10%（非深户8%），公积金5%。医保：公司交两倍。过节补贴现金红包。工作时间：5天，8小时。5天年假。3年以后+3天假。除北京外都有落户。试用期4个月。每年3月普调，9月少部分调薪。5-30%。合同：3年。一周通用培训。1-3个月部门培训。深圳有班车。加班车9点。应届生20天免费住宿。0755通知sp等级，一周内通知oc。关于加班情况，网上一堆劝退的和HR说的自行辨别。看tplink发offer的架势，收到tplink的小伙伴应该很多，想知道sp等级的水平，看值不值得了。

二面-2023年8月29日技术终面。技术总监。Mico。问的还是很杂，还是没手撕，还是包含很多HR面类似的用人问题，比如行业选择、职业发展、方向理解、家庭情况等等。自我介绍硕士方向，为什么没写科研的经历和项目。就我做的分布式仿真聊了一段。个人回答认为比较小众。有一段较长的游戏经历，如何平衡学习和工作的关系。回答大四时候比较gap，平衡工作上比较忙的timing以及学习学校忙的时候。有很多不同技术栈的经历，如何考虑的。回答认为技术只是工具，最终目的是实现不同的需求，不同技术对应着不同的最适场景。但是最终找工作上会要求到某个领域的专场，怎么考虑。回答C++是最爱，后续没追问了。不同经历对应不同行业...

一面-2023年8月28日三段式。40笔试+简历提问+八股，全程100分钟接近两个小时，累死了要。自我介绍。笔试，三道题：普通字符串处理、数组求最大和子数组，典型dp（会不了一点）、括号匹配()[]{}，用栈。算是a了两题左右。介绍了实习项目。聊到我做的投顾业务评估算法时，一下子讲不清这个算法精度损失在哪里，为啥做不到百分百精度，有点把自己绕晕了，埋坑。八股（比较基础）。C++面向对象三大特性以及如何实现。什么场景必须加虚函数。回答了继承体系中析构函数，所以是啥。Class struct。移动语义。为什么提出。内存管理，智能指针。RAIISTL: map unorder_map区别。计网：OS...

大疆笔试编程题。自己菜的扣脚。题目1. 给定两个数组，用第二个数组中的数替换掉第一个数组的数，使得第一个数组严格递增，求最小替换次数。直接决策树暴力递归，过的很少。题目。实现题目2. 做一个文件树系统，对这个树进行模糊搜索。可以做的，赶着去做米哈游了，人麻了。题目重入静态全局变量对单个源文件访问的影响排序算法的稳定性

笔试-2023年8月13日-寄死于没玩原神，寄！题目1. 奥数之术，花里胡哨，6. 很简单，直接计算正着走或者反向走取最小值就行题目2。 给树加节点。又是阅读理解题，感觉题很简单。10%。不知道坑在哪里。就构造树，求原本的距离。找出叶子节点，往上加。层序遍历。Why题目3. 不玩原神就寄！憨批题目。这不是题目描述就又问题吗？当然了，就按照正常理解就行。还是自己不会做。像是什么马尔科夫链。数学题？How？题目和个人实现：https://notion.olimi.icu/article/0f513514-dfdf-480b-9f5b-15b4abf1a02e.html

米和大疆打起来了怎么选？米周日晚八点到十点大疆七点到八点半听说大疆比较简单能一个小时速通不

笔试-2023年8月10日记了一些重点（不会的）一个树的广义表达A(B(E,F,G)，C,D)怎么转换为二叉树。一个实参5，选择什么形参。short、long排序算法复杂度。冒泡N2PreparedStatement的SetNString是啥。python iter(dict)。for iter. 结果。传输层拥塞控制能使用的手段。FCFS适合I/O or CPU密集，长or短。RIPV2是啥，有啥特点。URL extendshash算法，α是啥，碰撞和n有没关系hash，线性探测再散列算法终极位运算，怎么找规律。197&0x5555555 + (n>>1)&0x5...