NIO校招内推码:  11WTT31了解进度可私信

第一题: #include <iostream> #include <algorithm> #include <vector> using namespace std; const int N = 1e5 + 5; int n, a[N]; int main() { cin >> n; for (int i = 1; i <= n; i++) cin >> a[i]; sort(a + 1, a + n + 1); int res = 0; vector<int>un(a, a +...

题目链接题目顺序和链接里的图不是一样的, 顺序是链接里的 3 2 1 4 第一题 bfs 但是不知道哪有问题只过了 86.. 有无大佬帮忙找一下 bug #include <bits/stdc++.h> using namespace std; //#define int long long int a, b; signed main() { cin >> a >> b; queue<pair<int,int>> q; set<pair<int,int>> vis; in...

提前批是 7.23 号连面的, 也有其他人是分开面的, 不知道为啥...总体体验还是很好的, 感觉面试官很好 可能是因为问的都多少知道一点, 主要还是自己讲的要多一些, 问的都是一些大方向, 然后要自己把这个东西全面的说一下 一面 大概 61 分钟 自我介绍 要求讲一下为什么要做最近的那个 C++ 库的理由, 从里面学到了什么 C++ 引用与指针的区别 重载和重写的区别 虚函数的底层实现原理 为什么要内存对齐, 以及内存对齐的规则 (跨平台吧..) 了解 Java 泛型吗 (不了解, 当时说的是当 C++ 泛型用的, 然后就过了...) MySQL 底层引擎是用的什么 讲一下MySQL 当...

第一题: 刚开始想着像二分图, 结果发现自己不会写 二分图了... 就先去做第二题了, 结果做完第二题回来暴力骗分的时候发现, woc AC 了... 后台数据有点水了说实话..或者说入 vector 的要求会剪掉很多枝所以时间复杂度是可以过 ? 如果有大佬会非 dfs 做法来浇一下蒟蒻AC 代码(大雾) #include <bits/stdc++.h> using namespace std; const int N = 5e2 + 5; int n, a[N]; bool flag; void dfs(int n, vector<int>& gt...

T1 思路: 简单模拟, 类似区间合并 T2 由于数据量较小, 选择直接排序, 比较相邻字符串是否前一个字符串是后一个的前缀, 优化可以选择字典树 T3 贪心, 先选择前两个, 如果时间不够直接返回 0. 从第三个开始, 判断其价值与选择的两物品的价值, 若价值更大且有足够时间替换, 优先选择价值小的进行替换, 最后价值就是答案 T4 预处理,fp[i]: 以 i 结尾最长连续递增子数组长度, fs[i]: 以 i 开头最长连续递增子数组长度答案等于 max(fp[i] + fs[j]) ( 1<= i < j <= n)枚举每一个 j, 使用树状数组优化查找 i (维护子数...

4.10号面的百度，现在还是面试状态，是不是寄了

昨天字节暑期实习三面，今天就感谢信了，想问下还有机会被捞吗

第一次找实习就死在三面, 太难受了, 本来以为可以去快乐赚钱了.... 现在想想感觉是三面在网络和计算机体系结构上答得不太行... 3.22 一面 (70 min) 一面的体验真的好(可能由于问的都是我会的...) 自我介绍 项目中的屏蔽词为什么不适用 nlp 而是选择自己手撸字典树 C++ 与 Java 的区别 C++ 虚函数的底层实现原理 说说对 STL 库的理解和实现原理以及思想 算法题 (1) 力扣原题 不过没刷过力扣... 和面试官讨论了一下思路, 在实现的时候卡了一下, 面试官引导了一下, 然后就写完了, 不过好像有 bug 面试官说思路对了, 就过了 (2) 怎么...

题目链接  中文题目，就不描述题意了参考自 思路:  这道题乍一看是一道重复背包问题,但是不同的是,它要求所有任务都要完成,也就是说有物品都要装进去,并且每一件物品的数量我们也不知道。这些不同会让我们无从下手,其实我们可以这样想:先把所有物品都花一天完成,所以还剩下W-K天没有分配，而剩下这些天数可以随便分配，没有数量限制（因为一个任务最少要1天，而我们上来就给了每个任务一天，所以给分配时，无需考虑是否有任务没做）也就是说,我们把在剩下w - k天中选择的方案分配给k个一天的方案,来组成最后的方案数 比如 有3个任务 要求6天恰好完成 那我先花三天把这些任务都做完 剩下3天分别选择了 2 ,1...

关于分组背包传送门 code #include <bits/stdc++.h> using namespace std; const int maxn = 1e3 + 5; int dp[maxn],val[maxn][maxn],w[maxn][maxn]; int num[maxn]; void Solve(int n,int m) { memset(dp, 0, sizeof dp); for(int i = 1; i <= n; i++){ cin>>num[i]; for(int j = 1; j ...

题目链接  用dp[i,j]来表示前i个字符中 匹配的字符j个数 j这个维度是子序列的长度 这题中j的长度就为4 分别为1,2,3,4 则状态转移方程为： dp[i,1] = dp[i - 1][1] + (s[i] == 'c') dp[i,2] = dp[i - 1][2] + (s[i] == 'w') * dp[i - 1,1] dp[i,3] = dp[i - 1][3] + (s[i] == 'b') * dp[i - 1,2] dp[i,4] = dp[i - 1][4] + (s[i] == 'c') * dp[i - 1,3]代码 #include <bits/st...