关于格力提前批说明会的讨论

两道题。一道思维，一道二分。（第一个是力扣那种写函数的题） 给一个数组，将其划分成个子数组（不需要连续）。问每个子数组极差的和最大是多少。 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; ...

😅

介绍部门，自我介绍一共10分钟左右问项目 20分钟java hashmap原理，扩容，线程是否安全，有没有线程安全的map。mysql 索引 聚簇索引,非聚簇索引，mvcc, 一系列例子，能否用上索引。redis 使用场景，持久化。手撕 最小覆盖子串。基本上都回答上来了，算法debug了较长时间。闲聊+反问。面完后秒挂。