题目描述如下：思路与解析：1、用二维vector存放地图，用set存放非0元素，然后输入数据。2、用l,r,u,d存放包含相同元素的矩阵的左上和右下两个点的坐标。3、对S中每个元素求出矩形面积，取最大值。代码： #include <iostream> #include<set> #include<vector> using namespace std; int main(){ int n, m; cin >> n >> m; set<int> S;//存放元素 vector<vector<int>>...

题目描述：思路与解析：1、然后输入字符串，将其放入vector容器中，因为字符串以空格分开，所以采用while形式，当cin.peek()=='\n'时终止。2、遍历vector，我们需要做以下几件事：2-1、统计absent次数，大于1时跳出。2-2、统计每7个连续字符串中late和leaveearly的次数，即采用了滑动窗口的思想，当其中任意一组有大于3个的late和leaveearly时，跳出。3、输出结果，以空格隔开。代码如下： #include<iostream> #include<vector> #include<string> using na...

昨天机试试过，能100%过，如果有更优解法，欢迎评论区指出。题目描述：思路与解析：每次遇到4就跳过，所以相当于进制由变成9，对于每位如果大于4，说明对这位需要多处理一次，即这一位减去1。具体操作：1、输入一个数。2、用vector容器或者数组存储每个位对应的值，如果大于4单独对这一位减1。3、将vector容器的内容取出并按9进制算出答案。代码如下： #include <iostream> #include<vector> using namespace std; int main(){ int n; cin >> n; vector<int> ...

本人bg：211本科目标院校非科班，刚毕业，手头只有一个外包的offer，牛客上有很多od的hr找我，想着就试一试，反正不会比我校招的那个offer差。6月初开始准备，一开始刷了牛客的华为机试，就做了88题，剩下的不会，后来才做的hr发给我的题库，做的时候只有四五天就开考了，一天20道100分题，200分题只看了一下，没思路就看下答案，又思路就pass。后面就是实时进度：6月21日机考，第二天hr通知350分，过了。6月22日性格测试，第二天hr通知结果有些偏忧虑，当时有点慌，还好过了。6月24日hr面（资格面），随便聊了会，历时20分钟多些，大致问题：1、大学期间最让你不爽的事。2、成绩。3...

方法不一定效率高，但一般比较好理解。题目：思路与解析：1、用一个数组存储是否访问过，避免重复访问；2、输入已经感染的人，将其存放到栈，将其视为访问过；3、输入矩阵，用vector存储；4、对栈中每个元素，遍历其对应行，看是否有未访问且传染的人，有的话count++（初始为0，统计传染人数）；5、输出count，即有多少人要做核酸检测。 #include <iostream> #include<vector> #include<stack> using namespace std; int main() { int n; cin >> n; sta...

我的代码可能效率不高，但一般比较好理解，如果有更好解法，欢迎评论。题目描述：思路与解析：10名成员分两组，每组5人，直接简单暴力的遍历即可，即选5次，每次选一个人，为了避免重复，我们要按顺序，即第一次选最前面的，第二次选第二靠前的...，因为人数固定为10，两组的分组固定为5，所以就算遍历五层也不会超时，甚至时间不高。当然，你也可以用递归等实现，但这种最容易理解，也最容易想到。代码如下： #include<iostream> #include<vector> using namespace std; int main() { vector<int> arr(...

我的方法效率可能不是最优，但比较容易理解，同时，思路解析中的变量可能与代码名称不同，仅作参考题目：思路与解析：1、输入n和n个字符串words，再输入字符串chars2、先定义一个变量count记录有多少个能拼写的单词3、因为words只有小写字母，chars只有小写字母加‘？’。 用一个数组arr1[27]存放chars中小写字母和'?'出现的次数 遍历所有字符串words，每次定义一个arr2[26]记录words中小写字母出现次数。4、对arr1和arr2进行比较，若arr2中字符次数大于arr1字符次数，将其差值相加（比如sum+=arr2[i]-arr1[i]）5、如果差值和小于或者...

6月27日 自我介绍手撕代码，力扣简单题，15min才AC，中间卡住了，弄得我有点急。项目介绍八股：c++：堆和栈的区别追问栈的空间是如何分配的？指针和引用的区别指针存储的原理计算机网络：介绍一下arp协议计算机网络的协议层次计算机组成原理：复数和浮点数如何存储数据库：索引如何实现的大致就以上的内容，八股很多没答上来。晚上hr说过了，定级d1

6月28号 自我介绍手撕代码，本地编译器，7minAC项目，10min左右八股：c++：堆和栈的区别栈里存储的是什么？链表了解吗？链表插入一个元素如何实现？b树学过吗，说一下b树的结构set和map的原理大概就这些，问的很少，八股很多没答出来，没有反问环节，弄的我很慌。hr通知过了，心情好多了，定级d1。

1、自我介绍2、成绩怎么样--30%左右3、说一下项目--都是课设毕设，介绍了一下。4、追问项目评分--课设优，毕设良5、追问毕设有什么可以改进的地方6、学习过程中印象深刻的困难7、最让你不爽的事情8、让你感到十分紧张的事情9、有没有offer或者工作10、追问薪资多少11、追问为什么要换工作12、追问期望薪资13、有什么想了解的大致就这些，一些很简单的问题。

100分题 1、分配土地：给定一个矩形区域，求矩形区域中除0外包含相同数字的最小矩阵的最大值。2、单词匹配：给定单词数量和单词，给定一个字符串（包含？，？匹配任意字符），求该字符串的字符能组成的单词的个数200分题部门任务分配：给定m个任务，每个任务完成需要xi天做完，给定部门成员个数，每个任务只能一个成员做，一个成员一天只能做一个任务，求最少要多少天完成任务。前面两题做出来了，最后200分的题没写出来，只能说尽力了。机试6月21号350分性格测试6月22号已过。hr面6月24号已过。后续有进度会更新。

1、说一说内连接和外连接2、new和malloc的区别3、堆和栈的区别4、http和https的区别5、TCP和UDP的区别6、vector容器了解吗，说一下7、static的作用其他记不清了，大多是一些八股，没手撕代码，结束就感觉寄了。

收到了第一份面试，有人知道得物算法工程师面试问什么吗？