第一题：AC 给一个字符串，求最长的无重复字符的子串的长度 思路：直接模拟，用set判断是否重复，用两个指针 l, r 记录当前子串的区间，每次更新答案即可 代码： #include<bits/stdc++.h> using namespace std; int main(void) { #ifndef ONLINE_JUDGE     freopen("a.txt", "r", stdin); #endif     int n;     string s;     while(getline(cin, s)) {   ...

第一题：AC70% n*n的矩阵，从一点走到另一点的最短路径，# @都是障碍物，其他的都是可以走，求最短的步数 思路：从起点开始，直接bfs开始搜索，到了第一次到了终点直接返回答案； （写完代码提交就只剩了5min了，没时间调试，希望路过的大佬可以提供下第一题的思路，或者哪里细节忽略了。非常感谢！） （这是更新内容）：卡70%的原因就是题目给的坐标是y x y x， 然后我当做x y x y来处理的。 为啥题目要这么搞我们啊！！！！！！！谁出的这数据！！！！！故意留这个坑有用吗？？？？？？（差一步就AK） 代码： #include<bits/stdc++.h&...

第一题：AC 【有序链表求交集】签到题，求两个链表的交集 思路：线性扫描，谁大谁就后移，相等就存入答案 代码如下： #include<bits/stdc++.h> using namespace std; #define ios ios::sync_with_stdio(false),cin.tie(0); const int maxn = 1000005; int a[maxn]; int b[maxn]; int ans[maxn]; int main(void) { #ifndef ONLINE_JUDGE     freopen("a.txt&...

第一题： class Solution {     using ll = long long; public:     int numberofprize(int a, int b, int c) {         ll x = a;         ll y = b;         ll z = c;         ll cnt = 0;         if(x < y) swap(x, y);         if(x < z) swap(x, z);         if(y < z) swap(y, z);                  cnt...

笔试总时间2h，15单选 + 5不定选 花了40分钟！！！剩余80分钟做3道编程题，对于基础不好的我太难了！ 选择题不用说了，每道题目都是正儿八经的专业题，基础好点的就没啥问题，然鹅我的基础不好！平衡二叉树忘记了！！！ 编程题： 第一题：AC 赤裸裸的差分，线段树也可以，但是差分比较简单， 思路：比较简单吧，直接贴代码吧！ 代码： #include<bits/stdc++.h> using namespace std; const int maxn = 1010; int&nb...

第一题： 添加一个头部字符串和一个尾部字符串。头部字符串满足至少包含一个“MT”子序列， 且以T结尾。尾部字符串需要满足至少包含一个“MT”子序列，且以M开头。求S是满 足头尾字符串合法的情况下的最长的字符串。 思路：AC 直接模拟 代码： int main(void) { #ifndef ONLINE_JUDGE     freopen("a.txt", "r", stdin); #endif     int n;     string s;     while...

第一题：给出两个长度均为n的字符串A, B（只包含小写字母），求字典序介于这两个字符串之间的且长度为n的字符串有多少个, 即满足 A < X < B； 思路：直接把字符串看出是一个26进制的数据，然后相减的结果 - 1 就是答案了！ 注意：26^10 超过了int的范围，所以用long long， 最后5min通过，卡崩溃了... 代码：AC #include<bits/stdc++.h> using namespace std; typedef long long ll; #define&nb...

第一题：打印链表，有一个元素删除了。 代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; #define pii pair<int, int> #define pll pair<ll, ll> #define mp make_pair #define ios ios::sync_with_stdio(false),cin.tie(0); template <typename T> inline void read(T &x) {cha...

第一题：找Good，每一个字符都只能使用一次， 思路：贪心策略，给已经拼过的Good的字符设置一个访问标记即可； 样例： 输入： Goo23good Gooddd 123 GoodoodGGoooddjfhjdGGooo3dkdggggGoood0123 输出： 2 5 代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; #define pii pair<int, int> #define pl...

因为字节跳动的笔试不能本地IDE编辑，所以考完试后，凭着记忆再写一下代码，如有笔误，希望大佬们可以指正！谢谢！ 【第一题】一棵二叉树，每个节点都有唯一的正整数值代表节点，在遍历时，我们使用节点的整数值作为标记，求二叉树叶子节点个数。 输入：第一行为二叉树节点个数。第二行和第三行分别为前序和中序遍历结果 输出：二叉树叶子节点个数 思路：直接按照建树的方式（不用建树），搜索到只有一个节点的时候累加叶子节点数量 代码： #include<bits/stdc++.h> using namespace std; const&nbs...

第一题，直接模拟，看看是不是能胡特殊类型的牌！ 代码： #include<bits/stdc++.h> using namespace std; int main(void) { #ifndef ONLINE_JUDGE     ifstream cin("in.txt"); #endif     //faster_cin_cout;     int T;     cin >> T;     while(T--) {         string s[7];         int w = 0, b = 0, t = 0;       ...

此贴仅仅纪念自己笔试情况留念！见谅，因为做的不好！希望亲爱的同学们不要喷，更希望你们可以留言回复你们的解法情况！非常感谢！ 第一题：给一个字符串，可以在右边无限添加字符，问能构成的最短的回文字符串是什么？输出即可！ 思路：找出最右边的能构成回文的最长长度，然后再在右边添加左边一部分（反向）的长度个数量的回文字符即可， 代码： #include<bits/stdc++.h> using namespace std; bool ispalindrom(string& s, int l,...

答题情况： 第一题：签到题AC，建一棵树，然后按照常规的BFS遍历到m时交换下就行 （此方法比较笨，大侠可以留下你们的解法）； 第二题：常规题AC，用一个优先队列保存最高的k个数据，每次操作k次。 直到没法操作完就结束。此题也可以直接暴力排序，一遍一遍扫描； 第三题：简单DP题 40%，n <= 13, 自身就是答案，用一维dp，由于没有AC， 就不献丑贴出代码了。无用的耗时1个小时； 第四题：模拟题 4%，直接模拟就行，遇到一个bug，刚刚找到原因提交代码 到时间了！（吸取第三题的教训，不该花太多时间） ...