58面试后台研发岗,我的内心非常拒绝,硬着头皮面,面面相觑。
- 数据库MySQL的索引,什么叫事务。
- .TCP/IP的三次握手的底层,http协议的请求和响应的格式。
- hash的存储方式,hash解决冲突的办法,multimap的底层。
手撕代码1:二叉树的遍历 2:对角线打印矩阵元素
#include<iostream>
#include<vector>
#include<map>
#include<algorithm>
using namespace std;
void printMatrix(vector<vector<int>>matrix,int n)
{
int x1=0,y1=n-1;
int x2=0,y2=n-1;
for(int cnt=0;cnt<2*n-1;cnt++)
{
for(int i=x1,j=y1;i<=x2&&j<=y2;i++,j++)
{
cout<<"("<<i<<j<<")"<<matrix[i][j]<<" ";
}
cout<<endl;
if(cnt<n-1)
{
y1--;
x2++;
}
else
{
x1++;
y2--;
}
}
}
int main()
{
int n=4;
vector<vector<int>>grid(n,vector<int>(n,0));
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
grid[i][j]=i*n+j+1;
cout<<grid[i][j]<<" ";
}
cout<<endl;
}
printMatrix(grid,n);
return 0;
}
来源:CSDN
作者:牛虻爱吃饭
链接:https://blog.csdn.net/qq_17141957/article/details/82855980