最全某公司笔试编程题_公司代码比赛题，2024年最新C C++开发谈

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

题目描述

蛇形矩阵是有1开始的自然数依次排列成的一个上三角矩阵.
接口说明

void GetResult(int Num, int* pResult);
输入参数:
int Num :输入的正整数N
输出参数:
int *pResult: 指向放蛇形矩阵的字符串指针指针指向的内存区域保证有效

样例输入:
4
样例输出:
1 3 6 10
2 5 9
4 8
7

分析

由于题目限定了使用int*数组来存储数据，我们希望根据样例找出坐标关系。
此时坐标矩阵为

0  1  2  3 
4  5  6  7
8  9  10 11
12 13 14 15

我们根据蛇形矩阵的特点，依次得出每次内循环的坐标：

0
4 1
8 5 2
12 9 6 3

比如当现在位于第3行，第一列时，对应绝对坐标为(i-j)*n +j-1 = (3-1)*4+1-1=9，那么要得到下一个坐标时，我们只需让绝对坐标整体减少一行即可：9-4=5=（3-2)*4+1-1，此时也对应了内循环中j的自增。
代码：

#include<cstdio>
#include <iostream>
using namespace std;

void GetResult(int Num, int * pResult)
{
    int n = Num;
    int *arr = pResult;

    int number = 1;

    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= i; j++)
        {

            // cout<<((i - j) \* n + (j - 1));
            *(arr + (i - j) * n + (j - 1)) = number++;
        }
        cout<<endl;
    }

}

int main()
{
    int n;
    while(cin >> n)
    {
        int *ret = new int[n*n];
        GetResult(n, ret);

        for (int i = 0; i<n; i++)
        {
            for (int j = 0; j<n - i; j++)
            {

                cout << *(ret + i * n + j);
                if (j<n - i - 1)
                    cout << ' ';
            }

            cout << endl;

    }
    delete []ret;
}
    return 0;

}

该方法空间复杂度为O(n*n)，并不是最好的办法，后期可以优化。

二、字符串旋转

题目描述

对于一个字符串，和字符串中的某一位置，请设计一个算法，将包括i位置在内的左侧部分移动到右边，将右侧部分移动到左边。

给定字符串A和它的长度n以及特定位置p，请返回旋转后的结果。

测试样例：
"ABCDEFGH",8,4
返回："FGHABCDE"

方法一：
循环移位，每次循环右移一个字符，将最后一个字符放到字符开头。共移动p次。

方法二：
利用字符串的方法substr() 左右切割，然后组合即可。

标准库的string有一个substr函数用来截取子字符串。一般使用时传入两个参数，第一个是开始的坐标（第一个字符是0），第二个是截取的长度。

代码：

#include<string>
#include <iostream>
using namespace std;


string rotateString(string A, int n, int p) {
    string s;
    for (int i = 0; i < n - p - 1; ++i) {
        char ch = A[n - 1];
        for (int j = n - 1; j >= 1; --j) {
            A[j] = A[j - 1];


![img](https://img-blog.csdnimg.cn/img_convert/8eaf19901f1dbec78945fb8a90f8aeda.png)
![img](https://img-blog.csdnimg.cn/img_convert/82498462d0afabd6885d528265816b84.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618668825)**

小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618668825)**