B站笔试第二批

不算难，但是不能提前交卷....

两道题。一道思维，一道二分。（第一个是力扣那种写函数的题） 给一个数组，将其划分成个子数组（不需要连续）。问每个子数组极差的和最大是多少。 Code: int solution(vector<int> nums, int k) { int n = nums.size(); sort(nums.begin(), nums.end()); int res = 0; for (int i = 1; i <= min(k, n - k); ++i) res += nums[n - i] - nums[i - 1]; return res; ...

3.11投递3.14一面 手撕快排3.18二面  手撕大数阶乘 + string去掉注释3.19HR面3.20OC0实习选手，已经准备去了

整体面试40min左右，实习和项目居多1.自我介绍2.实习介绍+项目介绍3.平时是怎么学习的？4.算法：口述三数求和5.redis有用到吗？知道zset吗？6.zset中的跳表知道吗？7.做个数学题：4个球涂4个颜色一共有多少种涂法？8.如果4个球中同色的不能挨在一起又有多少种涂法？9.mysql中的索引介绍一下10.这里好像还问了一下八股，但是我这中途来了个电话导致录音中断了，想不起来了。。。11.反问二面估计是组长或者leader，对八股感觉已经不熟悉了，所以主要就是围绕项目展开，然后考察解决问题的能力和思维方式居多。