【2020】奇安信秋招算法方向试卷3
时长:120分钟 总分:100分
181浏览 2人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 填空题 |
|---|---|---|---|
| 数量 | 20 | 10 | 2 |
1.
计算派出机器人的数量
有一个大型仓库使用拣货机器人从不同的货架间取货。
已知：
1、货架呈二维网格排列，网格中的每个货架只会放置一种商品。
2、受这代设备的技术水平所限，机器人只能沿上下左右四个方向移动，还不能沿斜线移动，请理解。
仓库当前使用的拣货算法是这样：
1、一张订单会包含X种商品，分布在X个货架上
2、结合将这X种商品的所在位置，将地图上的商品分解为Y个“商品堆”，然后同时派出Y个机器人，并发取货，每个机器人只负责一个“商品堆”。
3、“商品堆”的定义是上下左右彼此相邻的一组商品。
在订单被分析后，给你一个由 '1'（该货架有待取货物）和 '0'（该货架没有待取货物）组成的的二维网格表示货架地图，请计算需要派出的机器人的数量。
比如，下面的这张货物地图：
在这个例子中，一共有6“堆”商品，共需要同时派出6个机器人。
2.
无助的产品经理
在某厂，产品经理同学的工作职责除了给开发同学提需求，还有一件极其重要的事：对产品运营数据做归因分析。
某天，该产品经理同学接到老板要求：根据在过去一段时间内产品的“每日活跃用户数”，统计出最长的增长总天数，也就是把保持增长势头（可以不连续）的天数抽出来，你可能会得到多个新序列，计算最长的那个序列的总天数。
我们把该产品自上线以来“每日的活跃用户数”，都按照顺序放入一个数组，比如：
[1,5,122,34,45,232,342,34]，以这组数据为例，把其中所有的增长子序列罗列出来：
形成了
第一个子序列： [1,5,122]
第二个子序列：[34,45,232,342]
第三个子序列：[1,5,122,232,342]
第四个子序列：[1,5,34,45,232,342]
这四个序列，其中最长的是第四个，所以这个例子中，最长的增长总天数是：6
因为该产品上线时间有十几年了，产品同学数了1个小时，眼都数花了，最后只好放弃，她决定用请开发同学吃饭，来解决这个问题，你能帮帮她吗？
18.
如下8个点聚为3类，A1(1,2),A2(3,1),A3(8,4),B1(...
如下8个点聚为3类，A1(1,2),A2(3,1),A3(8,4),B1(5,8),B2(4,1),B3(6,4),C1(3,5),C2(4,9),采用K均值算法，以下不属于第一次循环后的聚类中心的是？
30.
想要训练一个ML模型，样本数量有100万个，特征维度是5000，面对如此大...
想要训练一个 ML 模型，样本数量有 100 万个，特征维度是 5000，面对如此大数据，如何有效地训练模型？
