大家好，我是苍何。
网易最近可真是麻烦事不断，反腐事件还没平息，现在副总裁又要离职了。
前段时间，网易游戏内部严查反腐，涉及营销线多名高管，其中网易游戏市场部总经理向某等人已被带走调查。当时被查的金额或达上亿元（阔怕）。
一直以来，游戏都是网易的顶梁柱，2024 年第二季度，游戏及相关增值服务净收入为 201 亿元，在网易总收入中占比近 80 %。（而我爱的网易云音乐只占了 7.8%，看来还是游戏赚钱）
而今天，我们故事的主角儿，网易的副总裁劭赟（内部江湖人称：少云）也是游戏行业的扛把子，将在春节前后离职。
你或许没听过少云，但《蛋仔派对》你一定听说过，没错，他就是少云带领的团队取得的爆款游戏。放假回家，一堆小屁孩在玩，我也瞄了一眼，看着挺有意思，不愧是爆款游戏，
当然了除了《蛋仔派对》，像《荒野行动》啊、《暗黑破坏神不朽》啊，也都是少云带领取得很成功的游戏。
这么成功，咋突然要离职呢？大老板丁磊给少云做了个选择，让他去挑选除了《蛋仔派对》以外的来管，而什么当下最火，不用说了，这意思也够明显了，少云他当然没办法，直接提离职，当然了，丁磊也痛快的批了。
过程看似很简单，但我想背后是更多的没曝光的细节，比如，为何是在当下环境下？为何随着少云离职，将原先的事业部分了三部分，并做了一些人事变动，大家可以尽情猜测下哈。
说实话，网易为国产游戏还是做出不错的贡献，不少游戏我还是蛮喜欢的，但现阶段，蛋糕越来越小，游戏面临的挑战也越来越严峻。
在山上，看到的不一定是美丽的风景，很可能是凝视万丈深渊，
我们来看下网易今年的薪资：
1、硕士 985，服务端开发，杭州，25 k * 16，5 w 签字费+1.5 k 房补；
2、硕士 985，后端开发，杭州，23 k * 16，免费三餐，无房补；
3、双非硕，Java 开发，宁波，17.5 k * 14，400 饭补，1000 房补。
好啦，关于网易副总裁离职这事，你有什么看法？欢迎评论区讨论。
...
回归主题。
今天来一道网易开发考过的一道面试算法题，给枯燥的牛马生活加加油😂。
题目描述
平台：LeetCode
题号：69
题目名称：x 的平方根
给你一个非负整数 x，计算并返回 x 的算术平方根。
由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。
注意：
不允许使用任何内置指数函数和符号，例如 pow(x, 0.5) 或者 x ** 0.5。
示例 1：
输入：x = 4
输出：2
示例 2：
输入：x = 8
输出：2
解释：8 的算术平方根是 2.82842...，由于返回类型是整数，小数部分将被舍去。
提示：
0 <= x <= 2³¹ - 1
解题思路
为了求整数部分的平方根，常用的方法是二分查找和牛顿迭代法。这里我们使用二分查找来实现：
二分查找：
如果
mid²小于等于x，则当前mid是可能的答案，继续在右半部分搜索；如果
mid²大于x，则需要缩小搜索范围，进入左半部分。
定义搜索范围
[0, x]，其中左边界为 0，右边界为x。取中间值
mid，计算mid²。不断缩小搜索范围，直到找到满足条件的整数平方根。
边界情况：
如果
x = 0或x = 1，直接返回x。
时间复杂度：
二分查找的时间复杂度为
O(log x)，适合大范围的搜索。
代码实现
Java代码
public class Solution {
public int mySqrt(int x) {
if (x == 0 || x == 1) return x; // 边界情况处理
int left = 0, right = x;
int result = 0;
while (left <= right) {
int mid = left + (right - left) / 2; // 避免整数溢出
if ((long)mid * mid <= x) { // 使用long避免乘法溢出
result = mid; // mid是可能的结果
left = mid + 1; // 搜索右半部分
} else {
right = mid - 1; // 搜索左半部分
}
}
return result; // 返回最终结果
}
}
C++代码
class Solution {
public:
int mySqrt(int x) {
if (x == 0 || x == 1) return x; // 边界情况处理
int left = 0, right = x;
int result = 0;
while (left <= right) {
int mid = left + (right - left) / 2; // 避免整数溢出
if ((long long)mid * mid <= x) { // 使用long long避免溢出
result = mid; // mid是可能的结果
left = mid + 1; // 搜索右半部分
} else {
right = mid - 1; // 搜索左半部分
}
}
return result; // 返回最终结果
}
};
Python代码
class Solution:
def mySqrt(self, x: int) -> int:
if x == 0 or x == 1: # 边界情况处理
return x
left, right = 0, x
result = 0
while left <= right:
mid = left + (right - left) // 2 # 避免整数溢出
if mid * mid <= x:
result = mid # mid是可能的结果
left = mid + 1 # 搜索右半部分
else:
right = mid - 1 # 搜索左半部分
return result # 返回最终结果
复杂度分析
时间复杂度：O(log x)，二分查找的时间复杂度。
空间复杂度：O(1)，只使用了常数级额外空间。
ending
你好呀，我是苍何。是一个每天都在给自家仙人掌讲哲学的执着青年，我活在世上，无非想要明白些道理，遇见些有趣的事。倘能如我所愿，我的一生就算成功。共勉 💪
点击关注下方账号，你将感受到一个朋克的灵魂，且每篇文章都有惊喜。
感谢大家一直以来的阅读、在看和转发，我会把流量主收益都用来发红包，大家可在公众号页面发送相关暗号关键词获取抽奖，每一篇文章会给到一个不同的暗号，对应的抽奖都是独立的，此篇暗号为【网易】，在后台回复【网易】，即可点击进去参与抽奖！抽奖内容、金额、个数等都无变化，在开奖前参与抽奖，操作均有效。
注意，后台（不是评论区，是后台）回复【网易】即可参与抽奖。
后台回复（不是评论区，是后台）即可参与抽奖。
后台回复（不是评论区，是后台）即可参与抽奖。
就像大家之前回复【八股】一样。
