广联达基本情况
广联达一期大厦和信息大厦,圆形会议厅,二氧化碳检测仪,地下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二面
就是常规面,没什么可说的,大众问题