百度二面

https://www.acwing.com/problem/content/3412/思路：本题需要判断一个图是否为树，这需要我们判断三个要素：1.一个树的边数应该比节点数少12.一个树的节点入度应该小于等于2，且只有一个入度为0的节点即根节点 3.从根节点到任意节点有且仅有一条唯一路线1我们使用两个计数变量edgecount和vertexcount解决，2我们用入度数组和访问数组解决，3我们用并查集解决，并维护一个布尔型变量记录当前是否判断可以成树注意点：1.每次完成后需要将数组变量进行初始化防止影响下一步2.将布尔型变量修改后不需要return而是应该继续循环直到所有数据都处理完成 /*...

投了200多份简历，只拿到一个海面的面试，目前0offer，是我要求太高了吗

小美的平衡矩阵小美拿到了一个n∗n的矩阵，其中每个元素是 0 或者 1。小美认为一个矩形区域是完美的，当且仅当该区域内 0 的数量恰好等于 1 的数量。现在，小美希望你回答有多少个i∗i的完美矩形区域。你需要回答1≤1≤i≤n的所有答案。输入描述： 第一行输入一个正整数n，代表矩阵大小。接下来的n行，每行输入一个长度n为的 01 串，用来表示矩阵。 输出描述： 输出i行，在第i行输出 完美的i*i阶矩形的数量。 示例1输入例子： 4 1010 0101 1100 0011 输出例子： 0 7 0 1 做了一下午， #include<iostream> #include<ve...

#牛客帮帮团来啦！有问必答#25届本科鼠鼠想读研搞算法。目前只查询到学校里有搞CV的导师。但是据说CV岗太卷了，不好找工作。请问如果以后要做搜广推方向的话，找CV的导师有影响吗？另外，如果是要找工作的话，算法选哪个方向好呢？鼠鼠本科没学过算法相关的知识，保/考本校的话导师会要吗？研究生再去学算法会不会晚了呢？