拼多多笔试记录

Posted 2020-08-14 小师叔

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了拼多多笔试记录相关的知识，希望对你有一定的参考价值。

一个二叉树的有2016个节点最多有几个拥有两个子节点的

应该是1007 我擦写错了

第二个求一个直线段的长度不知道对错没有参考意义

第三个是输出旋转数组源码

#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
int n,i,T=1,j;
cout<<"请输入一个n"<<endl;
cin>>n;
int a[100][100]={0};
int n1 = 0,n2 = 0;
int q = 1;
for(i = 1;i<=n*n;i++){
//右
if(T == 1){
a[n1][n2] = i;
n2++;
if(n2>(n-q)){
T = 2;
n2--;
}
}
if(T == 2){
a[n1][n2] = i;
n1++;
if(n1 >(n-q)){
T = 3;
n1--;
}
}
if(T == 3){
a[n1][n2] = i;
n2--;
if(n2 < q - 1){
T = 4;
n2++;
}
}
if(T == 4){
a[n1][n2] = i;
n1--;
if(n1 < q ){
T = 1;
q++;
n1++;
n2++;
}
}
}
for(i = 0;i<n;i++){
for(j = 0;j<n;j++){
printf("%d\t",a[i][j]);
}
printf("\n");
}
}

第四个就是 a1>=a2 a(n-1)<=a(n)