准备实习以来，还没有面试过，甚至连小厂都还没有面试过。原本想着先投小厂，积累点面试经验，后面再投大厂，但是都没啥面试机会，就想着摆烂投投大厂，没想到字节就给面了...想求教大家一些面试经验，顺便问一下如果面试表现不好，面评影响大吗？ #字节跳动# #日常实习# #面试问题# #面试# #面经# #java# #后端开发# #抖音直播#

且记作dp类型吧 #include <cstring> #include <bits/stdc++.h> using namespace std; int main() { int k; while(cin >> k){ int nums[k]; int dp[k + 1]; for(int i = 0; i < k; i++){ cin >> nums[i]; dp[i] = 1; } ...

/* 思路：这题也是慢慢试了一下把状态转移方程试出来了 这样子想 就设dp[i] = j 最简单的 前一步加上 前两步的 步数 */ #include <bits/stdc++.h> using namespace std; int main() { int n; while(cin >> n){ int dp[n + 1]; memset(dp,0,sizeof(n+1)); dp[1] = 1; dp[0] = 1; for(int i = 2; i <= n...

//mp实现即可 #include <bits/stdc++.h> #include <cstddef> using namespace std; struct Info{ string id; string name; string sex; string age; }; int main() { int n; cin >> n; map<string,Info> mp; while(n--){ Info info; string ID; ...

#include <bits/stdc++.h> #include <functional> #include <queue> using namespace std; int main() { int n; while(cin >> n){ if(n == 0) continue; priority_queue<long,vector<long>, greater<>> q; while(n--){ i...

不用优先队列也能做 排序后记录下前后值是否相同即可 #include <bits/stdc++.h> using namespace std; int main() { int n; while(cin >> n){ int nums[n + 10]; for(int i = 0; i < n; i++){ cin >> nums[i]; } int k; cin >> k; sort(nums, num...

本质核心还是 构建搜索树的代码 理解递归的思路即可另外涉及到判断两个树是否相同的代码实现 也是可以递归实现 如果两结点值相同 再去判断这两个子树的左子树 和 这两个子树的右子树 是否也相同 递归去实现如果两个节点都为空 返回true 二者有其一是null 返回false #include <bits/stdc++.h> #include <vector> using namespace std; struct TreeNode{ char data; TreeNode*left; TreeNode*right; TreeNode(i...

#include <iostream> using namespace std; int n; struct TreeNode{ long long data; TreeNode* left; TreeNode* right; TreeNode(long long val): data(val){}; }; void insertTree(TreeNode* node, TreeNode* root){ if(root == NULL) return; //如果当前比较结点为空 则返回空 if(root->left == ...

第二次写 八皇后了 感觉还是有点力不从心 诶感觉DFS跟回溯就是一个东西其实还是一个搜索问题 处理点比较慢的地方 一是标记访问数组 和 回溯撤销访问标记 这里可用checkboard[i][j] = value value 可用来表示此处已经标记了皇后的数目 很方便！！用来回溯还有就是递归终止条件 地方 出现失误 到第八层就够了！！ #include <bits/stdc++.h> #include <cstring> #include <vector> using namespace std; int checkboard[10][10]; int ...

写题思路 ： 这题 两种方法 动规 和 回溯 都能做动规的话 看题目问 有多少种方式 这种一眼组合数的dp板子 核心状态转移方程：dp[j] += dp[j - goods[i]];然后dp[0]初始化为1 然后一维滚动数组 遍历背包时 要从末尾开始 这个地方建议多看看 carl哥的归纳总结 还是很细致的回溯的话 其实就是dfs 暴力搜寻 满足题目条件就加一 注意剪枝优化即可 #include <bits/stdc++.h> #include <cstring> using namespace std; int n; vector<int> goods; ...

解题思路：BFS： 当前状态为当前字符串，其延伸出去的下一系列状态 就是 各种移位之后的字符串 如果之前没有被访问过，就放入队列中判断当前字符串如果满足提议 就直接返回深度 这里深度的计算 我用了个很妙的地方 visited key为字符串，value为深度 判断有没有访问过 可以直接调用count来判断 然后每次入队前，给value赋值，深度加一！！！这个地方如何判断无解了 因为该字符串移位的所有情况是有限的，所以当所有字符串都被访问过时，队列肯定存在为空的情况 在外面循环 返回-1 即可 #include <any> #include <bits/stdc++.h&...

#include <iostream> #include <iterator> #include <bits/stdc++.h> using namespace std; struct bign { int nums[3001]; int lens; bign() { memset(nums, 0, sizeof(nums)); lens = 0; } }; bign multiply(bign a, bign b) { bign res; int length; f...

#include <iostream> #include <iterator> #include <bits/stdc++.h> using namespace std; struct bign{ int nums[3001]; //由于n的阶乘结果可以达到几千位 所以这里要设大点 但是也不要太大 可能会超内存 int lens; bign(){ //初始化 置0 memset(nums,0,sizeof(nums)); lens = 0; } }; bign multiply(bign a...

#include <iostream> #include <vector> #include <bits/stdc++.h> using namespace std; //这种大精度 处理起来就是当字符串看 去处理 struct bign{ int digits[1001]; //自己写了一遍 才知道这里用静态存储后面会遍历点 这里采用十进制低位存低位 高位存高位 int lens; //数组长度 bign(){ //初始化 memset(digits,0, sizeof(digits)); len...