OPPO提前批Linux工程师笔试

嵌入式未来

嵌入式软件开发笔试与面试手册https://blog.nowcoder.net/zhuanlan/jvN8gj

《嵌入式软件笔试-2023年真题汇总》https://blog.nowcoder.net/zhuanlan/0oDWVm

第一题:构造二阶行列式

小欧希望你构造一个二阶行列式,满足行列式中每个数均为不超过20的正整数,且行列式的值恰好等于x。你能帮帮她吗?

提示:二阶行列式的计算方式:

输入描述

一个正整数x。-1000<=x<=1000

输出描述

如果无解,请输出-1。否则输出任意合法行列式即可(输出两行,每行输出两个不超过20的正整数)。

示例1

输入

2

输出

3 2

5 4

#include <iostream>
using namespace std;

int main() {
    int x;
    cin >> x;

    for (int a = 1; a <= 20; a++) {
        for (int b = 1; b <= 20; b++) {
            for (int c = 1; c <= 20; c++) {
                for (int d = 1; d <= 20; d++) {
                    if (a * d - b * c == x) {
                        cout << a << " " << b << endl;
                        cout << c << " " << d << endl;
                        return 0;
                    }
                }
            }
        }
    }

    cout << -1 << endl;

    return 0;
}

第二题:挑战boss

小欧正在一个回合制格斗游戏中挑战一个boss。已知游戏的0/3机制如下:

每回合小欧先手攻击boss,然后boss攻击小欧,此时1回合结束。小欧有时可以闪避boss的攻击,当闪避成功时这回合将不受boss的伤害。

小欧攻击boss时可以攒“连击点”,她攻击造成的伤害为a+kb,其中a为基础攻击力,b为基础连击伤害,k为连击次数。小欧每次攻击后会让连击次数加1,但当受到boss的伤害后会重置连击次数为0。

小欧想知道,她最终共对boss造成了多少伤害?

输入描述

第一行输入三个正整数n,a,b,代表回合的数量,小欧基础攻击力,小欧的基础连击伤害。

第二行输入一个长度为n的字符串,字符串仅由o和x组成,其中o代表本回合闪避成功,x代表本回合闪避失败。

1<=n,a,b<=10^5

输出描述

一个正整数,

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

本专栏主要发布嵌入式软件开发相关岗位2023年(2024届)的笔试真题(嵌入式软件开发、通用软件开发、C/C++软件开发、算法工程师、数据开发、测试开发等)主要是算法编程题,其中一些岗位笔试含有对应的选择题、填空题、简单题。

全部评论
第一题直接暴力枚举分只有三十多,应该还有时间要求,要做剪枝,优化时间后分数会多一些
1 回复 分享
发布于 2023-07-19 12:49 北京
第三题怎么做的
点赞 回复 分享
发布于 2023-07-19 19:06 北京
第三题输出为2的情况应该还包括x2==x1或者y1==y2的那两条直线吧,是不是需要另外考虑呢同学?
点赞 回复 分享
发布于 2023-07-22 18:00 捷克
国际象棋少了一个判断条件,距离dx和dy如果差值小于等于3,也是可以两步之内到的
点赞 回复 分享
发布于 2023-07-22 20:45 四川

相关推荐

不愿透露姓名的神秘牛友
11-21 17:16
科大讯飞 算法工程师 28.0k*14.0, 百分之三十是绩效,惯例只发0.9
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
09-30 19:49
起名星人:蛮离谱的,直接要求转投销售
投递汇川技术等公司10个岗位
点赞 评论 收藏
分享
与火:这不接? 留子的钱不挣白不挣
点赞 评论 收藏
分享
评论
5
26
分享
牛客网
牛客企业服务