2023年11月29日
一面
//题目描述:给定一个数组(数组元素个数n最多达100, 000),以及一个数值m,m最大为100, 000 //数组中随机选择m个数,将每个数与其中最大值的差求和记作sumDiff,如m为4,选择了 1, 2, 3, 4, //则sumDiff = 6,计算过程为:(4 - 1) + (4 - 2) + (4 - 3) + (4 - 4) = 6 //求在最优选择下,最小的sumDiff是多少? //示例:[2, 1, 3, 4, 100], m = 4 //则返回:6 //解释:选择1 2 3 4四个数
我的想法是贪心。排序之后找到所有对每两个数字求差值,找到连续的m-1个值,就可以拼接为一个,面试官也没说对不对,反正最后因为边界的问题,没有写出来
总结:问的很深,不是那种浅尝辄止的类型,但是很离谱的就是,我不知道一面二面是连着的,我面完一面已经12点多了。面试官说了一句下午就回出结果,我以为只是出结果,两点开始面试一点50多给我发信息,我已经去实习的路上了,哈哈,太难了,又请假跑回来,协调时间。
二面
2023年11月30日
主管面
聊天局,聊聊项目,有哪些收获,最后问了一下接受上海吗。说是上海开了一个研究所类的。会分名额去那边
整体面试感觉还行,就是问的太深了,自己的基础还是太差了,也不知道这几年都学了啥,哈哈,秋招还是0offer。
#华为#