WE春招实习笔试题--没做出来
欢迎使用Markdown编辑器
你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。
beautiful T
(1)7的倍数
给定一些数,例 -6, 7 , 15, 5 等等,选取其中的一些数相加,
condition:加和是7的倍数
object:加和最大是多少?
(也可以不选,此时加和为0, 比如序列全是负数,就不要选)
(2)所有奇数长度子序列中位数之和
给定一组整数序列,例1 3 4 2 5 8 6, 计算所有可能的奇数长度子序列下的中位数之和。
如len=1时,1 3 4 2 5 8 6 各自作为各自的中位数
len=3时, [1 3 4]~3 [3 4 2] ~3 [4 2 5] ~ 4 [2 5 8] ~5 [5,8,6] ~6 这些中位数
同理len=5时 出现的中位数
len=7时 出现的中位数
然后:把所有中位数相加。
求和
WE
比较难的是第二和第三题
(2)给定一个整数序列,序列的每个字都涂上颜色,红色或者蓝色。
分别计算其子序列里所有红色数字的乘积R,蓝色数列的乘积B。
condition:R中末尾的0的个数+B中末尾0的个数>=k
object:求出满足上述条件时最短子序列的长度
(3)输入一个m*n的整数数字矩阵
1
3
2
4
1
2
3
4
1
2
3
4
\begin{matrix} 1 & 3 & 2 & 4 \\ 1 & 2 & 3 & 4 \\ 1 & 2 & 3 & 4 \\ \end{matrix}
111322233444
对矩阵操作q次, 每次操作都会根据接收的数字,把矩阵中与该数相等数字,
涂成红色,倘若某个数字的上下左右中任意一个方向,相邻的数字也是红色,
则其与相邻数字连通,且连通具有传递性。
求:每一次操作后,矩阵中连通块的个数。
例如:操作1选择,将数字2涂成红色,则会形成两个连通块
操作2选择,将数字3图橙红色,则会在原先的基础上继续变化,变为只有一个连通块
样例输入:矩阵size,m,n,
矩阵具体数值
操作次数2
操作所选择的数字2,3
1151

被折叠的 条评论
为什么被折叠?



