![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
笔试面试
高频刷题记录
追捕的风
这个作者很懒,什么都没留下…
展开
-
Leetcode面试热题(一)
如今不论是校招还是社招,大多数公司都会有笔试+面试的算法题,以此来考察候选人的数据结构和算法能力,因此我们面试前最好复习下算法,简单来说就是刷题呗! 以下是本人社招时在Leetcode和牛客网上的大厂的高频题,大概二三百道,此系列只列出最热门的一百来道,代码都是Leetcode上的,可以正常运行。大家可以根据下面推荐的题目来有选择的刷题,最好是进入Leetcode或牛客来刷,里面有许多优秀解法可以参考! 常见算法有背包、DFS、BFS、动态规划、数组、状态压缩、图优化、...原创 2021-09-30 23:33:39 · 164 阅读 · 0 评论 -
Leetcode面试热题(十)
题//2021.05.17 1、实现前缀树(Trie树)/字典树class Trie {private: bool isEnd; Trie* next[26];public: Trie() { isEnd = false; memset(next, 0, sizeof(next)); } void insert(string word) { Trie* node = this;原创 2021-09-30 23:21:03 · 282 阅读 · 0 评论 -
Leetcode面试热题(九)
题//2021.04.281、全排列II----有重复数字的全排列数组class Solution {private: vector<vector<int>> result; vector<int> path; void backtracking (vector<int>& nums, vector<bool>& used) { // 此时说明找到了一组 if原创 2021-09-30 23:19:40 · 143 阅读 · 0 评论 -
Leetcode面试热题(八)
题//2021.04.201、二叉树的最大深度class Solution {public: int dfs(TreeNode* root){ if(root == nullptr) return 0; int left = dfs(root->left)+1; int right = dfs(root->right) +1; return max(left,rig原创 2021-09-30 23:17:59 · 130 阅读 · 0 评论 -
Leetcode面试热题(七)
题1、比较版本号https://leetcode-cn.com/problems/compare-version-numbers//**输入:version1 = "0.1", version2 = "1.1"输出:-1解释:version1 中下标为 0 的修订号是 "0",version2 中下标为 0 的修订号是 "1" 。0 < 1,所以 version1 < version2**/class Solution {public: void sub(str原创 2021-09-30 23:16:12 · 438 阅读 · 0 评论 -
Leetcode面试热题(六)
题//2021.05.121、子集https://leetcode-cn.com/problems/subsets/class Solution {public: void dfs(vector<int>& nums,vector<int> res,vector<vector<int> > &ans,int index){ if(index > nums.size()){原创 2021-09-30 23:15:27 · 153 阅读 · 0 评论 -
Leetcode面试热题(五)
题1、合并区间 —— 可以先排序 vector<vector<int>> merge(vector<vector<int>>& intervals) { sort(intervals.begin(), intervals.end()); vector<vector<int>> ans; for (int i = 0; i < intervals.size();)原创 2021-09-30 23:14:29 · 117 阅读 · 0 评论 -
Leetcode面试热题(四)
题1、实现最小栈class MinStack { stack<int> x_stack; stack<int> min_stack;public: MinStack() { min_stack.push(INT_MAX); } void push(int x) { x_stack.push(x); min_stack.push(min(min_stack.top(), x));原创 2021-09-30 23:13:39 · 270 阅读 · 0 评论 -
Leetcode面试热题(三)
题//2021.04.121、求两个链表的相交节点(1)哈希表存储,两次遍历(2)/*创建两个指针 pAp 和 pB,分别初始化为链表 A 和 B 的头结点。然后让它们向后逐结点遍历。当 pA 到达链表的尾部时,将它重定位到链表 B 的头结点 (你没看错,就是链表 B); 类似的,当 pB 到达链表的尾部时,将它重定位到链表 A 的头结点。若在某一时刻 pA 和 pB 相遇,则 pA/pB 为相交结点。*/class Solution {public: ListNo原创 2021-09-30 23:12:30 · 81 阅读 · 0 评论 -
Leetcode面试热题(二)
下面是题1、采用两个栈组成一个队列class MyQueue {private: stack<int> inStack, outStack; void in2out() { while (!inStack.empty()) { outStack.push(inStack.top()); inStack.pop(); } }public: MyQueue() {}..原创 2021-09-30 23:10:45 · 179 阅读 · 0 评论 -
背包问题讲解和示例
背包问题主要分为01背包、多重背包和完全背包,下面是常见的简单的背包问题和参考链接,大家看看参考链接的讲解,再结合这两道题很快就能对背包问题有一定的了解://2019_05_16 01背包问题//https://www.cnblogs.com/fengziwei/p/7750849.html//01背包的状态转换方程f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] }/*0-1背包问题是指每一种物品都只有一件...原创 2021-09-12 18:43:50 · 1496 阅读 · 0 评论 -
Leetcode 面试热题(一)
以下是本人社招时在Leetcode和牛客网上的大厂的高频题,大概两三百道,大家可以根据下面推荐的题目来有选择的刷题,最好是进入Leetcode或牛客来刷,里面有需要优秀解法可以参考;常见考点有背包、DFS、BFS、动态规划、数组、状态压缩、图优化等等。//牛客网地址:https://www.nowcoder.com/ta/job-code-high//2021.03.281、反转链表/*struct ListNode { int val; struct Li...原创 2021-09-12 18:25:36 · 495 阅读 · 0 评论 -
面试常见的八股文记录
本文是记录平常经常看到的面试八股文问题,其问题主要是从leetcode中的讨论区来的,答案大多是都是从CSDN上找到的,并没有做过多讲解,大家可以看看:/*顺序从后往前*///2021.05.10微信|后端开发|面经(21届秋招)|2021|1、腾讯面试题:寻找一个长度为n+1,且值为1~n的数组中相同的两个元素最优算法(1)数学加法(2)异或https://blog.csdn.net/weixin_44295653/article/details/1126275...原创 2021-09-12 18:16:27 · 7021 阅读 · 0 评论 -
南京趋势科技2019_5后台开发实习面试
本文记录一下本人在趋势科技的5月份实习生面试中被问到的问题,总结起来就是两个点:基本知识点+项目。二面的面试官问的非常详细,当然,我,也卒于二面...................:2019_05_27 趋势科技面试一面:说一说http和https的区别? https的加密过程? TCP的头部数据里面都有什么?其中标志位都有哪些? 线程如何创建?如何实现互斥? C++中的容器...原创 2019-06-16 23:42:18 · 577 阅读 · 0 评论 -
秋招/春招常见笔试题目——二叉树系列(C/C++)
大家好!下面是我(一个小小的搬运工)在秋招的时候在Leetcode上整理的一些二叉树的题目(中等难度),笔试和面试考相似思路题目的概率比较大,大家如果准备春秋季招聘可以先根据这些题目复习(具体思路可以看Leetcode中的讲解——困难的题有链接)://2019_04_27// 定义二叉树结构struct TreeNode { int val; TreeNode *l...原创 2019-11-09 16:57:07 · 488 阅读 · 0 评论 -
秋招/春招常见笔试题目——链表系列(C/C++)
大家好!下面是我(一个小小的搬运工)在秋招的时候在Leetcode上整理的一些链表的题目(中等难度),笔试和面试考相似思路题目的概率比较大,大家如果准备春秋季招聘可以先根据这些题目复习(具体思路可以看Leetcode中的讲解——困难的题有链接)://// 定义链表结构struct ListNode { int val; ListNode *next; ListN...原创 2019-11-09 16:55:05 · 314 阅读 · 0 评论 -
秋招/春招常见笔试题目——数组系列(C/C++)
大家好!下面是我(一个小小的搬运工)在秋招的时候在Leetcode上整理的一些与数组相关的题目(中等难度),笔试和面试考相似思路题目的概率比较大,大家如果准备春秋季招聘可以先根据这些题目复习(具体思路可以看Leetcode中的讲解——困难的题有链接)://https://blog.csdn.net/qq_41855420/column/info/38495 c++STL...原创 2019-11-09 16:52:47 · 642 阅读 · 0 评论 -
秋招/春招常见笔试题目——字符串系列(C/C++)
大家好!下面是我(一个小小的搬运工)在秋招的时候在Leetcode上整理的一些字符串的题目(中等难度),笔试和面试考相似思路题目的概率比较大,大家如果准备春秋季招聘可以先根据这些题目复习(具体思路可以看Leetcode中的讲解——困难的题有链接)://2019_06_02 /*1、Given a string S and a string T, find the mi...原创 2019-11-09 16:47:42 · 339 阅读 · 0 评论 -
秋招/春招常见面试题目——十大排序算法(C/C++)
首先,对于各个排序算法的原理本文不做讲解,可以参考以下两个博客:https://blog.csdn.net/weixin_40205234/article/details/86699088https://blog.csdn.net/Adusts/article/details/80882649下面直接上代码:#include <iostream>#includ...原创 2019-11-09 16:39:52 · 336 阅读 · 0 评论