TOP101题解|BM29#二叉树中和为某一值的路径(一)#

前言我在某互联网大厂做了2年技术面试官，平均每周面3-4个人，累计面试了300+位候选人。有一个现象让我印象深刻：很多候选人技术能力其实不错，但面试结束后我给出的评价是"不推荐"或"待定"。候选人可能永远不知道自己为什么被刷，因为HR只会说"综合考虑后……"。今天我把这些隐藏的扣分项全部公开，帮你避开那些"你不知道你不知道"的坑。原因1：自我介绍超过3分钟面试官的耐心比你想象的短得多。自我介绍超过3分钟，我已经开始走神了。我面过一个候选人，自我介绍讲了整整6分钟——从大学专业讲到研究生方向，再讲了3段实习经历的细节...

自从我室友在计算机导论课上听说了“刷 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 真的害了我室友！！！

现在也太难了吧🥲，实习好难找，佬们拷打一下简历

博主是26届校招生，接受过京东、阿里、字节、科大讯飞、海康威视、正浩创新、奥比中光、商汤科技、中国航信、汇川技术、CVTE、美的、格力、亿道、康冠科技、9号公司、猿辅导、中科曙光、中航光电、郑煤机、国家能源等公司的面试。获得过郑煤机、亿道、格力、CVTE、阿里、科大讯飞以及一些国企的offer。现在把所有面试遇到问题进行汇总，希望能够帮到大家！主要是高频面试汇总！11、什么是内联函数？ 内联函数需要inline关键字进行修饰，其和普通函数没什么大区别，其就是把经常调用的功能封装成了一个函数。在后续调用时，可以直接将函数体插入调用的地方，而避免函数调用的开销。注意：内联函数适用于频繁调用但函数体...