题解 | 计算球体的体积

最近帮几个学弟学妹对了一下字节客户端暑期实习的面试反馈，都是 27 届、C++ 方向、一轮技术面。他们聊下来节奏差不多：项目能讲十五分钟左右，中间夹着八股，最后手撕，整场大概一小时。八股这块有个共同点——不是背一句定义就过，面试官爱接一句「你项目里怎么做的」。手撕有人碰到两数之和，写完会追问复杂度。有的已经收到感谢信，有的还在流程里，题目我按反馈重新组织过表述，和网上原文不会对上字，考点应该是齐的。结合项目说明 std::shared_ptr 的典型使用场景与引用计数释放时机shared_ptr 循环引用的产生原因及 weak_ptr 等解决方式进程与线程在地址空间、调度单元、通信方式上的对比...

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

关注boss直聘好久了，好多次想主动联系HR，但是一直都没有勇气(ó﹏ò｡) 之前被某二线游戏厂商拒绝了，然后就认怂了。也不知道纠结是我能力不行还是学历不行꒦ິ^꒦ິ

最近，我在跟我朋友讲述以前发生过的事情，她表示根本无法想象那个环境，仿佛是上个世纪才听到过的一些事情。还说我没有“长歪”，简直就是个奇迹了。我出生在湖南的一个偏远的农村底去，父母是地地道道的农民，也没接受过什么高等的教育，都是读完初中就没读了。但是他们对我的教育却是比较重视，把我送到隔壁的村读小学和初中，因为我们那边还没有初中，整个学校也只有两个老师，教育质量可以说非常低了。所以我每次上学都要差不多走5公里才能去到学校，初中还好一点，可以寄宿学校了。小学和初中，我算是一个什么坏事都做过一些的差学生，抽烟、喝酒、嚼槟榔、翻墙出去上网都是基本操作，还有好几次打群架被喊家长了。那边基本上每年初二和初...