2024年poj1486（二分图必须边），学web开发技术

文末

我一直觉得技术面试不是考试，考前背背题，发给你一张考卷，答完交卷等通知。

首先，技术面试是一个 认识自己 的过程，知道自己和外面世界的差距。

更重要的是，技术面试是一个双向了解的过程，要让对方发现你的闪光点，同时也要 试图去找到对方的闪光点，因为他以后可能就是你的同事或者领导，所以，面试官问你有什么问题的时候，不要说没有了，要去试图了解他的工作内容、了解这个团队的氛围。

前端面试题汇总

JavaScript

开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

性能

linux

前端资料汇总

#include

using namespace std;

vector data[105];

int N;

int match[105];

int jg[105]; //记录必须边

bool used[105];

void add_edge(int from, int to)

{

data[from].push_back(to);

data[to].push_back(from);

}

bool dfs(int v)

{

used[v] = true;

for(int i = 0; i < data[v].size(); i++)

{

int u = data[v][i], w = match[u];

if(w == -1 || !used[w] && dfs(w))

{

match[u] = v;

match[v] = u;

return true;

}

}

return false;

}

int main()

{

int x_min[55], x_max[55], y_min[55], y_max[55];

int f = 1;

while(1)

{

for(int i = 0; i < 105; i++)

{

data[i].clear();

}

scanf(“%d”, &N);

if(N == 0)

{

break;

}

for(int i = 0; i < N; i++)

{

scanf(“%d %d %d %d”, &x_min[i], &x_max[i], &y_min[i], &y_max[i]);

}

for(int j = 0; j < N; j++)

{

int x, y;

scanf(“%d %d”, &x, &y);

for(int i = 0; i < N; i++)

{

if(x < x_max[i] && x > x_min[i] && y < y_max[i] && y > y_min[i])

{

add_edge(i, N + j);

}

}

}

bool flag = true, fff = true;

printf(“Heap %d\n”, f++);

for(int i = 0; i < N; i++)

{

int r = 0; //该范围i完美匹配的次数

for(int j = 0; j < data[i].size(); j++)

{

int res = 1; //因为已经把范围i和点j连接在了一起，所以初始为1

memset(match, -1, sizeof(match));

match[i] = data[i][j]; //对于每个边进行遍历，连接后再二分图匹配

match[data[i][j]] = i;

for(int k = 0; k < N; k++)

{

if(k == i)

{

continue;

}

memset(used, 0, sizeof(used));

used[i] = true; //防止边被改变，让范围i不再被递归到

if(dfs(k))

{

res++;

}

}

if(res == N)

后话

---

开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

对于面试，说几句个人观点。

面试，说到底是一种考试。正如我们一直批判应试教育脱离教育的本质，为了面试学习技术也脱离了技术的初心。但考试对于人才选拔的有效性是毋庸置疑的，几千年来一直如此。除非你有实力向公司证明你足够优秀，否则，还是得乖乖准备面试。这也并不妨碍你在通过面试之后按自己的方式学习。
其实在面试准备阶段，个人的收获是很大的，我也认为这是一种不错的学习方式。首先，面试问题大部分基础而且深入，这些是平时工作的基础。就好像我们之前一直不明白学习语文的意义，但它的意义就在每天的谈话间。

所谓面试造火箭，工作拧螺丝。面试往往有更高的要求，也迫使我们更专心更深入地去学习一些知识，也何尝不是一种好事。