广联达笔试

广联达基本情况

广联达一期大厦和信息大厦，圆形会议厅，二氧化碳检测仪，地下2层，1是食堂，晚饭一分钱。一楼的会议室玻璃透明可调，每层有咖啡机和微波炉。TOT计划，6个月的培训。北京上海西安。北京海淀区中关村软件园。一二楼是基础部门如行政和IT，三四楼是专业部门，工程造价出身，20多年历史，7000多人。

2020秋招

1.乌鸦喝水问题

第一次1杯，第二次1/2杯，第三次1/4杯......每次都是前一次的一半，如果乌鸦一共喝了n次，计算乌鸦一共喝了多少水，结果用分数表示出来。

2.

class Solution {
public:
    void infect(vector<vector<char>>&board,int row,int col,char identify,char target){
        if(row<0||row>=board.size()||col<0||col>=board[0].size()||board[row][col]!=identify)return;
        board[row][col]=target;
        infect(board,row+1,col,identify,target);
        infect(board,row,col+1,identify,target);
        infect(board,row,col-1,identify,target);
        infect(board,row-1,col,identify,target);
    }
    void boarderChange(vector<vector<char>>&board,char identify,char target){
        for(int i=0;i<board.size();i++){
            infect(board,i,0,identify,target);
            infect(board,i,board[0].size()-1,identify,target);
        }
        for(int i=0;i<board[0].size();i++){
            infect(board,0,i,identify,target);
            infect(board,board.size()-1,i,identify,target);
        }
    }
    void solve(vector<vector<char>> &board) {
        //先从边界走起,为O的圈改为1,然后遍历整个表,为圈的感染一块全变为x,最后将1还原为O
        //看起来复杂度高,实际复杂度是O(n)的
        if(board.empty())return;
        boarderChange(board,'O','1');
        //---------------------------------------
        for(int i=1;i<board.size()-1;i++)
            for(int j=1;j<board[0].size()-1;j++)
                infect(board,i,j,'O','X');
        boarderChange(board,'1','O');
    }
};

3.力扣的142

4.力扣的121

------------------------------------------------------

师兄在一次笔试中又考到了翻转链表的题，还有104二叉树的最大深度，和832翻转图像

2021实习第一场笔试

1.力扣876、链表的中间节点

2.力扣22、括号生成

3.力扣739、每日温度

4.力扣957、N天后的牢房

第二场笔试

1.Leetcode 1356 根据数字二进制下 1 的数目排序

3.Leetcode 406. 根据身高重建队列

4.Leetcode 473. 火柴拼正方形

第三场笔试

1.力扣437、路径总和

2.力扣312、戳气球

3.【问题描述】
有一块空地，将这块空地划分为 n 行 m 列的小块，每行和每列的长度都为 1。
选了其中的一些小块空地，灌溉，其他小块仍然保持是空地。
每个月，已经灌溉了的地会向自己的上、下、左、右四小块空地扩展，这四小块空地都将变为1。
问k月后有多少地没被灌溉
【输入格式】
输入的第一行包含两个整数 n, m。
接下来 n 行，每行包含 m 个字母，表示初始的空地状态，字母之间没有空格。如果为小数点，表示为空地，如果字母为 1，表示被灌溉。
接下来包含一个整数 k。

#include<iostream>
#include<queue>
#include<cstring> 
 
#define loop(i,x,y) for(int i=x;i<=y;i++)
using namespace std;
 
struct block{
    int x;
    int y;
    int month;
};
const int dx[]={1,0,-1,0};
const int dy[]={0,1,0,-1};
int map[1001][1001];
 
int main()
{
    ios::sync_with_stdio(false);//加快读取 
    cin.tie(0);
    cout.tie(0);
    int n,m,k,count=0;
    char s;
    queue<block> q;//队列中存放可扩展的已灌溉小块 
    memset(map,0,sizeof(map));//初始化数组 
    cin>>n>>m;
    loop(i,0,n-1){
        loop(j,0,m-1){
            cin>>s;
            if(s=='1'){
                q.push({i,j,0});//进队 
                map[i][j]=1; //标记进队 
            }
        }
    }
    cin>>k;
    while(!q.empty()){
        block b=q.front();//取队首，向四周灌溉
  
        int month=b.month;
        if(month<k){
            loop(i,0,3){//循环做出四个新坐标 
                int n_x=b.x+dx[i];
                int n_y=b.y+dy[i];
                if(n_x>=0&&n_x<n&&n_y>=0&&n_y<m&&map[n_x][n_y]==0){//新坐标在范围内且未被访问 
                    map[n_x][n_y]=1;
                    q.push({n_x,n_y,month+1});
                }
            }
        }
        q.pop();//出队首，队首向四周灌溉完毕 
    }
    loop(i,0,n-1){
        loop(j,0,m-1){
            if(map[i][j]==0)
                count++;
        }
    } 
    cout<<count;
    return 0;
}

4.类似于分金币的问题，没有原题，倒推能做出来把

#include<iostream>
#include<string.h>
using namespace std;
bool dfs(int id,int s)
{
    if(id==6)
        {cout<<s<<endl;return 1;}
    if(s%4!=0)
        return 0;
    if(s%4==0)
        dfs(id+1,s/4*5-1);
}
int main()
{
    for(int i=1001;i<2000;i++)
    {
        dfs(1,i);
    }
}

2021一面

1.介绍一下自己

2.const用在类的成员函数中，讲一下（成员变量不会改变）

3.面向对象的特性（封装继承多态）

4.设计模式了解吗，将一下单例模式主要的两个点

5.如果有一个内存池，不使用构造析构的方法，怎么解决

6.面向对象的原则

7.反问

2021二面

就是常规面，没什么可说的，大众问题