菜鸟内推

本文为本人在2025年暑期实习及秋招面试的所遇到的面试问题整理而成，问题均来自于本人面试各大厂图形及引擎岗所遇到的实际问题，供大家参考。分类和回答由AI编写，仅供参考，建议对自己不了解的问题，初本文回答外，自己更加深入了解一下。 一、C/C++ 基础  C++ 函数的三种传参方式 问：C++ 函数有哪些传参方式？区别是什么？ 答： 常见有三种：值传递、指针传递、引用传递。   值传递：会拷贝实参，函数内修改不影响外部变量，简单安全，但大对象有拷贝开销。 指针传递：传地址，可以修改外部对象，也可以传空指针，适合表达“可选对象”语义，但需要判空。 引用传递：语法像别名，通常比指针更安全，不能为 n...

自从我室友在计算机导论课上听说了“刷 LeetCode 是进入大厂的敲门砖”，整个人就跟走火入魔了一样。他在宿舍门口贴了一张A4纸，上面写着：“正在 DP，请勿打扰，否则 Time Limit Exceeded。”日记本的扉页被他用黑色水笔加粗描了三遍：“Talk is cheap. Show me the code。”连宿舍聚餐，他都要给我们讲解：“今天的座位安排可以用回溯算法解决，但为了避免栈溢出，我建议用动态规划。来，这是状态转移方程：dp[i][j] 代表第 i 个人坐在第 j 个位置的最优解。”我让他去楼下取个快递，他不直接去，非要在门口踱步，嘴里念念有词：“这是一个图的遍历问题。从宿舍楼（root）到驿站（target node），我应该用 BFS 还是 DFS？嗯，求最短路径，还是广度优先好。”和同学约好出去开黑，他会提前发消息：“集合点 (x, y)，我们俩的路径有 k 个交点，为了最小化时间复杂度，应该在 (x/2, y/2) 处汇合。”有一次另一个室友低血糖犯了，让他帮忙找颗糖，他居然冷静地分析道：“别急，这是一个查找问题。零食箱是无序数组，暴力查找是 O(n)。如果按甜度排序，我就可以用二分查找，时间复杂度降到 O(log n)。”他做卫生也要讲究算法效率：“拖地是典型的岛屿问题，要先把连通的污渍区块都清理掉。倒垃圾可以用双指针法，一个指针从左往右，一个从右往左，能最快匹配垃圾分类。”现在我们宿舍的画风已经完全变了，大家不聊游戏和妹子，对话都是这样的：“你 Two Sum 刷了几遍了？”“别提了，昨天遇到一道 Hard 题，我连暴力解都想不出来，最后只能看题解。你呢？”“我动态规划还不行，总是找不到最优子结构。今天那道接雨水给我整麻了。”……LeetCode 真的害了我室友！！！

嵌入式到底要不要刷算法题，我面了 20 多家之后的结论是：大厂要刷，而且不能完全不刷。小公司不用在算法题上投入太多时间，性价比很低。一开始我对这个问题也很纠结。因为嵌入式岗位的核心明明是硬件基础、单片机、RTOS、通信协议、项目经验，为什么面试里还会出现链表、二叉树、动态规划？后来面得多了，我慢慢发现：算法题在嵌入式面试里，不是为了考你会不会“做 LeetCode”，而是面试官用来快速判断你的基础能力和筛选效率。真正的问题从来不是“嵌入式岗该不该刷算法”，而是：你投的公司层级不同，算法题的重要性完全不一样。一、算法题在嵌入式面试里的真实定位面试官用算法题，通常在判断三件事：你是否具备基本的数据...