vivo数据分析实习面经以及入职攻略

单选+多选题占30分，算法三道题70分算法第一道 新老员工分组问题，一个组最多三名员工，每个组仅能有一位老员工，如果组内有老员工，该组最多2名员工。只有几种分组情况：110000用贪心先找到所有的 10 对，剩下的老员工每个一组，将剩下的新员工除以3（三个一对），最后剩下的新员工不是剩2个就是1个，如果有剩下的新员工就+1，如果剩下的是老员工，ans+=老员工数量。第二道時間段內內存佔用波动，给定一个数组表示不同时间段内存占用和一个整数k表示遍历区间，找出区间内的差值最大。这题直接模拟就能过了。第三道礼品派发问题，给定一个数组表示礼品的价值，再给出k个人，判断每个人是否能分到平均的礼品价值？示例输入：[5,4,1,3,2,3,2],4输出：true解释：第一个人分到5，第二个分到(4,1)，后面两个分到(3,2)示例输入2:[1,2,2,2,2],3输出：false解法：先排序数组，然后计算平均值（avg），接著用左右指针分别指到数组开头和结尾，假如右指针 > avg返回false，如果price[right]==avg，则right--；如果prices[left]+price[right]，left++, right--；如果prices[left] + prices[right] > avg直接返回false。当 left > right 退出循环，代表平分完了，返回true。但这样过不了所有用例，假如avg为5，已经挑选了3,1，还可以再拿一个 1，所以当prices[left] + prices[right] < avg需要用 temp 变量来保存上次选取的值，判断是否等于avg时考虑temp+price[right] == avg。今天vivo笔试测例给的太良心了，还是第一次笔试ak，随便都能过70%，最后一题直接返回false or true都能骗到50%。

之前北斗投了一些，但是都没通过简历筛，前段时间美团正式批大模型一面面完过了三天没人推进，简历被北斗这边捞起来了，咱也不知道为啥会被什么营销推荐给捞起来，不过北斗大模型确实是摸不到门槛面试问得还算基础，整体难度还OK介绍快手推荐实习应用场景是什么图是怎么构造的，详细的构建过程GNN怎么处理不同关系得到用户embedding后线上如何使用详细说说后续的链路过程介绍腾讯实习SFT数据集如何构造的构造后怎么用于模型的微调的，损失函数详细介绍LongLoRA微调策略，s2-attn常见的sparse attentionsparse attention和长文本的结合后续如何改进开源的各种技术，你们如何评估...

选择+多选，主要是计算机基础的东西编程题：第一题是0,1组成的数组，0表示新员工，1表示老员工，根据一定规则进行分组，一组最多3个人，一老只能带一新，问最少分多少组 贪心能过100%第二题是力扣239滑动窗口最大值改版，问的滑动窗口的极差，思路就是维护两个单调队列一个单调增表示最小值，一个单调减表示最大值 过100%第三题是把数组等分成k份和相等的部分，这题不知道为啥不能用c++，只好用python写了，输出true能偷50%，思路想错了以为是背包问题，实际上应该是dfs+剪枝的解法，力扣原题698#软件开发笔面经#

第一题，题干太长，花里胡哨，100第二题，艹了，应该是动态规划，画了接近1个小时，没画出来，不知道哪里出问题。最后改成暴力，也不对，艹了。第三题，回溯，100第四题，暴力，不会选择题也不会，估计是寄了。