知识点：数组移动分析：i指向首，j指向尾，遇到0，就交换一下位置；完事了，不用排序。编程语言：C++完整代码： vector<int> sortCows(vector<int>& cows) { for (int i = 0,j=0;i < cows.size(); i++) { if (cows[i] == 0) { int temp = cows[i]; cows[i] = cows[j]; cows[j] =...

知识点：反转数组/数组操作/取余数分析：两次反转数组第一次翻转数组使前n-k个元素移动到后方,后k个元素翻转到前方但内部顺序正好相反所以再翻转[0,k-1] [k,n]后即可得到答案注意k大于n的情况，可以取一个余数，这样子大于数组长度也能保证有效的旋转次数编程语言：C++完整代码： void reverse(vector<int>& nums, int start, int end) { while (start < end) { swap(nums[start++], nums[end--]); } ...

知识点：数组/hash分析：每种牛的数量不同，但总是存在一种优势牛种，其数量是总数量的一半以上。针对题目，可以使用hash表来记录每种牛牛的数量，然后取出来最大值就好了。在遍历hashmap的时候，计算最大值，就不要用max函数了，自己手写会很容易得到自己想得到的值。编程语言：C++完整代码： int majority_cow(vector<int>& nums) { unordered_map<int, int> mmap; for(auto i:nums){ mmap[i]++; ...

知识点：双指针/数组分析：[1, 1, 3, 3, 5, 6] 设置两个指针 i，j 指向第一个数，下标为0的数，开始遍历：1.当i==0时，做特殊处理，因为前后比较（（i）和（i-1））的时候不能 0 - 1 = -1 会发生段错误，此时nums[j ++] = nums[i];2.当nums[i] != nums[i-1]的时候，nums[j ++] = nums[i];以此来更新数组，返回j ，则是新数组的下标。编程语言：C++完整代码： int remove_duplicates(vector<int>& nums) { int i = 0;...

自我介绍内存泄漏怎么避免，怎么解决内存泄漏指针含义内存管理各个区分别是什么C/C++强制转换强制转换怎么做的，例如const_cast原理是啥怎么看待const ，你会怎么设计const 空函数调用自己递归会溢出栈吗尾递归听过吗指针越界什么情况下会出现指针越界，怎么解决和避免指针越界==号发生了什么 程序执行中==实际是在比较什么堆，栈区别内存对齐是做什么的虚拟内存详细说一下线程的内存空间多线程栈之间传递数据为什么会有栈溢出，为什么栈有设置容量模版函数模版，类模版，模版底层怎么实现的服务器项目的框架叙述一下项目中http解析怎么解析的解析完了 怎么返回给客户端的你的http的头部是怎么接收的， buffer为什么设置这么大如果http头部很大 怎么知道http的头部信息全部接收到了数据库连接怎么做的两个客户端同时对数据库的同一行操作， 会发生什么，如何避免，如何保证高性能并发的避免实验室项目大致说了一下（深度学习）————-总用时1.5h，只想起来40%的问题。属于是被爆撵了。#C/C++##我的实习求职记录##我的实习日记#

知识点：二分查找分析：1.如果找得到数字，二分法会在相等的选项返回2.如果找不到数字，一定会是left和right所在数字小于目标数字，此时left=mid+1,跳出循环，那么left的值一定是所要插入到的位置。编程语言：C++完整代码： int searchInsert(vector<int>& labels, int target) { int left = 0, right = labels.size() - 1; while(left <= right) { int mid = (left + r...

知识点：链表操作/双指针分析：两个指针：设置dummy节点是用来返回最后的整个链表：return dummy->next;从i开始遍历i 和 j不等于的时候 i和j一起往后移动i 和 j等于的时候就是重复了，那么再循环内，使用一个临时的节点来接住 j->next这个节点，让i和j后面的节点直接相连接。i->next 为空的时候停止遍历。编程语言：C++完整代码： ListNode* deleteDuplicates(ListNode* head) { // write code here if(head == nullptr) retu...

知识点：链表操作分析：我们维护三个指针, 他们分别指向第一二三个节点（a，b，c）当b的值大于a和c的时候就删除这个b节点 (在链表中将a->next赋值为c的地址)，此时需要把原来指向b的指针指向c, 把指向c的指针指向d，当不满足上条的条件时, 需要a, b, c的指针整体后移到b, c, d编程语言：C++完整代码： struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(nullptr) {} }; ListNode* deleteNodes(Lis...

知识点：DFS分析：当我们遇到一个二维网格中的位置时，我们有两个选择：向下移动或向右移动。我们可以使用深度优先搜索（DFS）来遍历所有可能的路径。在这个过程中，我们需要跟踪当前路径中是否经过了奶牛的位置。首先，我们定义一个递归函数`dfs`，它接受当前位置的行索引`row`和列索引`col`，以及一个布尔值`hasCow`，用于标记当前路径是否已经经过了奶牛的位置。在函数中，我们首先进行边界检查，如果当前位置越界或者遇到了障碍物（值为1），则返回0表示没有路径。然后，我们检查当前位置是否有奶牛（值为2），如果是，则将`hasCow`标记为true。接下来，我们检查是否到达了右下角，并且当前路径...

知识点：动态规划分析： //f[i][j] 表示 到达 i, j一共有多少种不同的路径 // 属性 count //状态计算：包含来自左边的 f[i][j-1] 包含来自上方的f[i-1][j] //计算的时候遇到cows[k] == 1则停止，那么==0 可以继续走，则f[i][j] = f[i-1][j] + f[i][j-1] （都有可能） //注意边界：第0行 第0列 由于只能是从0，0开始经过他们不存在其他情况，初始化为1 编程语言：C++完整代码： #include <cstring> #incl...

知识点：DFS/剪枝/回溯分析：首先，代码中定义了两个全局变量：vector<string> res用于存储生成的所有有效括号组合，string path用于暂时存储正在生成的括号组合。接下来，代码定义了一个dfs函数，用于进行深度优先搜索。它有四个参数：u: 表示已经放置的左括号数量。l: 表示剩余可用的左括号数量。r: 表示剩余可用的右括号数量。idx: 表示当前递归的深度。在dfs函数中，首先检查当前括号组合的长度是否达到了2 * u，如果是，则说明已经放置了n对有效括号，将该组合添加到结果向量res中，并返回。接着，代码进入两个条件判断块：如果l > 0，表示还可以放...

格力电控软件提前批 周四面的 没有二面通知 是不是就g了 #C/C++#  #格力信息集散地#  #关于提前批我想问#

知识点：字符串操作：代码中使用了字符串操作，如获取字符串长度、截取子串、比较字符等。例如，names[i].size()用于获取第i个字符串的长度，names[i].substr(0,j)用于截取第i个字符串的前j个字符。边界条件处理：在代码中，先检查了向量是否为空，避免了空向量的处理问题。在实际编程中，边界条件的检查是一个重要的程序设计方面，可以防止出现异常情况。分析：首先，函数接收一个参数names，它是一个存储字符串的向量（vector）。这些字符串是要进行比较的对象，我们要找出它们的最长公共前缀。接下来，代码开始进行一些边界条件的检查。它首先检查向量names的大小是否为0，如果是，表...

知识点：字符串/字符匹配分析：遍历字符串，当t字符串出现和t字符串相同的首字母，则两个字符串开始比较匹配，如果匹配到了s，那么j在匹配结束后会增长到s字符串的长度，如果没有增长到s字符串的长度，那么久没有匹配到，则返回false；编程语言：C++完整代码： bool isSubsequence(string s, string t) { int res = 0; int n = s.size(); int j = 0; for(int i = 0;i<t.size();i++){ while(...