大厂算法题

😭民本大三想武汉投个测开或者测试日常实习，BOSS沟通一百左右（知道不够了😵）只有俩面试最后都寄了，是简历问题还是方法错了啊。测开Java还是Python更好呢求佬指点

1、单例模式的注意事项，有哪些需要注意的答案：单例模式本身不难，难的是细节。真正要注意的点主要是线程安全、生命周期、析构时机、拷贝控制和全局依赖污染。如果是多线程环境，初始化过程必须保证线程安全；如果单例里持有文件句柄、网络连接、共享内存句柄这类资源，还要考虑进程退出时能不能安全释放。另外单例对象一般都不应该允许拷贝和赋值，否则“全局唯一”这个语义就被破坏了。还有一个很容易被忽略的问题是，单例虽然方便，但会让模块之间形成隐式依赖，测试时也不太好替换，所以不能什么都往单例上套。如果用 C++11 之后的写法，通常直接用局部静态对象实现就够了，初始化是线程安全的。代码： class Singlet...

秋招跑了大半年，前前后后做了几十家公司的笔试，从互联网大厂到量化私募，从国企总行到游戏公司，真的见识了什么叫 “没有最难，只有更难”。1. 头部量化私募（九坤、幻方、灵均、宽德）难度天花板，没有之一，能完整做完的都是真大神。难在哪里：题型极其硬核，完全不是互联网笔试的量级。除了超难的算法题（普遍是 LeetCode Hard + 难度，还会涉及竞赛题），还有大量的概率论、线性代数、随机过程、高数证明题，甚至还有 C++ 底层原理、Linux 内核相关的硬核选择题，对数学和编程功底的要求拉到极致。真实体感：我做九坤的笔试，120 分钟，10 道选择 + 3 道编程 + 2 道证明题，选择题一半靠蒙，编程题一道没完整 AC，证明题直接空着，考完直接怀疑人生，非科班 + 数学功底弱的，直接会被劝退。2. 华为「天才少年计划」/ 高端岗位笔试普通 OD 岗的笔试难度就不低，天才少年 / 高端研发岗的笔试，更是地狱级。难在哪里：题量超大，难度拉满，对代码的时间、空间复杂度要求极其严格。通常是 5 道算法题，150 分钟，几乎全是 Hard 难度，涉及动态规划、图论、复杂模拟、数据结构设计，很多题都有隐藏坑，暴力解法直接超时，必须想到最优解才能 AC。真实体感：身边的 985 硕学长，刷了 600 多道 LeetCode，做华为高端岗的笔试，也只 AC 了 2 道半，对边界情况的处理、代码优化能力的要求，远比普通大厂高得多。3. 腾讯游戏 / 米哈游 游戏客户端 / 引擎开发岗笔试游戏圈的笔试，是出了名的难，完全是另一个维度的考核。难在哪里：不只是考算法，更是考游戏开发的硬核功底。题型覆盖 C++ 底层原理、计算机图形学、OpenGL/DirectX、物理引擎、数据结构、操作系统，还有超难的算法编程题，很多题都是针对游戏开发场景设计的，没接触过的话，连题干都读不懂。真实体感：做米哈游的客户端开发笔试，选择题一半都是图形学和 C++ 内存管理的硬核题，编程题考了游戏里的碰撞检测算法，完全没接触过的话，根本无从下手，非游戏开发方向的，大概率会直接交白卷。4. 字节跳动 算法岗 / 后端开发岗笔试互联网大厂里，字节的笔试难度是公认的第一梯队，虐哭了无数校招生。难在哪里：题量超大，时间极紧，难度梯度离谱。通常是 40 道行测 + 4 道算法题，120 分钟完成。行测题烧脑耗时间，算法题 2 道中等 + 2 道 Hard，几乎没有送分题，对做题速度和心态都是极致的考验，很多人行测就耗掉了一大半时间，算法题根本没时间写。真实体感：秋招做字节的后端笔试，行测就做了 50 分钟，剩下的时间 4 道算法题，只 AC 了 1 道半，身边很多同学都是全程被按在地上摩擦，能 AC3 道以上的，都能被称为大神。5. 六大行总行 / 政策性银行 科技岗笔试非技术岗里的地狱难度，难在离谱的题量和无所不包的考点。难在哪里：和互联网公司完全不同，不只是考编程，考点覆盖行测、英语、计算机专业知识（计算机网络、操作系统、数据库、组成原理、C++/Java）、金融知识、时政、常识，甚至还有性格测试，题量能到 200 多道，考试时间 3 个小时，全程手不停，做到最后眼睛都花了。真实体感：做某国有大行总行的科技岗笔试，3 个小时，200 多道题，英语还有 10 道完形填空 + 5 篇阅读理解，计算机专业知识考得又偏又细，做到最后手都酸了，连蒙带猜才勉强做完，考完直接脑子一片空白。最后想跟牛友们说，笔试只是秋招的一关，哪怕考崩了也不用自我否定，很多笔试的通过率本来就极低，不是你不够优秀。

一个朋友985末流硕士，秋招投了30多家，现在手里拿着4个offer在纠结。这一个月下来发现个事儿：不管啥岗位，面试官都开始疯狂问AI了。后端问、前端问、测试也问，搞得我一度怀疑自己是不是投错岗位了。趁着还没入职，把这段时间被问到的AI问题记录下，给后面的兄弟们避避雷。最基础但最高频的问题"你平时写代码用AI吗"这题我被问了得有20次吧。一开始我还想着要不要说用，怕面试官觉得我能力不行。后来发现不用反而更奇怪，现在都2024年了谁还不用点工具。关键是你怎么说。我见过有个哥们儿说："用啊，我现在代码基本都AI写的，我就改改。" 然后面试官问了几个细节问题他...