第一题：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&quot...

第一题：    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 a[max...

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

第一题：给出两个长度均为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 pi...

第一题：打印链表，有一个元素删除了。   代码：   #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) {char ch...

第一题：找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 pll pair<ll, ll&g...

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

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

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