2025秋招360集团服务端开发工程师

2025秋招360集团服务端开发工程师
2025秋招-360集团-服务端开发工程师-C++（上海）-4471(J11280)。
2024-09-15 投递简历。
2024-09-25 笔试邀约，邮件邀约笔试，2024-09-28 15:00-20:00随来随考。
2024-09-28 技术笔试，试卷名称：技术综合A卷，笔试时长：120 分钟。
选择题，40题，每题1.5分，共60分，大部分为单选题，少部分为多选题。数据结构与算法、计算机网络、类图、C/C++、Linux、Shell、操作系统、SQL数据库、设计模式。
编程题，2题，每题20分，共40分。
第1题，难度简单，小明非常喜欢吃美食，同时他非常讨厌吃到重复的东西。小云为小明准备了n道美食，其中第i道美食的特征值为a[i]，因为小明讨厌重复的东西，所以小云想通过混合美食来改变其特征值使得所有美食特征值互不相同。具体的小云每次可以选择两个特征值分别为x，y的美食并将x加入y中变成特征值为x和x+y的美食。现在小云想知道他最少需要混合多少次使得所有美食特征值互不相同。解法：贪心算法+哈希表。
第2题，难度中等，定义一个序列的权重为该序列中出现过至少1次的数字之和。例如，[1,2,2,3,3,6,4,4]的权重为1+2+3+4+6=16，给定一个长度为n的序列A[1],A[2],.....A[n]，现在要将该序列划分为k段连续的序列。请问划分后最大的权重之和为多少？解法：二维动态规划。