【vivo2019年】算法岗笔试题

题目描述:

小v在公司负责游戏运营,今天收到款申请新上架的游戏“跳一跳”。为了确保提供给广大玩家朋友们的游戏都是高品质的,按照运营流程小v必须对新游戏进行全方位了解体验和评估。这款游戏的规则如下:
有n个盒子排成了一行,每个盒子上面有一个数字a[i],表示在该盒子上的人最多能向右移动a[i]个盒子(比如当前所在盒子上的数字是3,则表示可以一次向右前进1个盒子,2个盒子或者3个盒子)。
现在小v从左边第一个盒子上开始体验游戏,请问最少需要移动几次能到最后一个盒子上?

输入描述:

输入:2 2 3 0 4
表示现在有5个盒子,上面的数字分别是2, 2, 3, 0, 4。

输出描述:
输出: 2

小v有两种跳法:

跳法1:盒子1--盒子2--盒子3--盒子4--盒子5,共3下

跳法2:盒子1--盒子3--盒子5,共2下

跳法2的步骤数量最少,所以输出最少步数:2。

输入:

2 2 3 0 4

输出:

2

核心代码:
 

int jump(int a[], int n) {
    int steps = 0;
    int start = 0;
    int end = 0;
    while(end < n - 1)
    {
        int max_pos = 0;
        for(int i = start; i <= end; ++i)
            max_pos = max(max_pos, i &#
vivo芯片图像算法笔试题主要是针对图像处理与识别领域的问题。以下是一个可能的回答: vivo芯片图像算法笔试题通常涉及一些图像处理与识别的技术和方法。这些问题旨在考察我们对于图像算法的理解和应用能力。 例如,可能会涉及到图像处理方面的问题,比如如何去噪、如何进行图像平滑处理等。针对这些问题,我们可以选择适当的算法,比如使用高斯滤波器对图像进行平滑处理,或者应用中值滤波器去噪声。 此外,vivo芯片图像算法笔试题还可能涉及到图像识别方面的问题,比如如何进行物体检测和识别。对于这类问题,我们可以使用传统的机器学习算法,如支持向量机(SVM)或随机森林(Random Forest),与深度学习算法,如卷积神经网络(CNN)相结合,从而实现准确的物体检测和识别。 在回答vivo芯片图像算法笔试题时,我们需要结合实际问题进行思考和分析。还需要展现我们对于图像处理与识别算法的理解和应用能力。我们可以通过提供具体的解决方案、算法选择和优化等来展示我们在这一领域的专业知识和经验。 总之,vivo芯片图像算法笔试题一个综合考察我们在图像处理与识别领域知识和能力的考题。我们需要结合实际问题,选择合适的算法和技术,提供具体的解决方案,并展示我们在该领域的专业知识和经验。
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值