反正我今年秋招肯定是0 offer，已经寄了，也不想学校，突然今天确实比较闲，想到很久没有写C++做题，就试着水下笔试题，感觉难度额一般般吧，cf-div2-AB的难度？ 写的很丑，少喷点🥹 判断输入的字符串是否由"Baidu"随机排列构成 #include <bits/stdc++.h> using namespace std; int main() { int t; cin >> t; string res = "Baidu"; sort(res.begin(), res.end()); while(t--) { strin...

Java版仅供参考，ak 第一题 package Test1; import java.util.*; /** * @description: * @date: 2022-08-13 **/ public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n, t; n = in.nextInt(); t = in.nextInt(); int[] a = new int[n]; for(int i = 0; i < n; i++) { a[i] =...

一面26分钟 - 4月29日   介绍项目，微信小程序 Spring Boot启动类注解原理 @Controller类的作用 对IOC容器的理解 如何判断IOC容器中类需要回收 引用计数有什么弊端 JVM的内存区域有哪些？ 生成的对象会存储到哪里？ MySQL的存储引擎有哪些？ MySQL怎么查询该SQL语句用到的索引？ Where和having的区别 简单的sql题学生课程表，学生id，课程id，成绩从500人的表中，找出总成绩逆序前10的学生 算法题细胞分裂二维地图   二面hr，大概28分钟 - 5月10日   项目难点 学Java 获得的奖项 对游戏开发有兴趣吗？ 考虑考研吗？ 大学期...

qiu qiu给个实习offer把`(>﹏<)′ 在等ing个人经验：面评重要，每次都要认真对待。 教育挂了后，隔了两天被EA主动捞了，没笔试。 一面 1小时06分钟   自我介绍 为什么先学的cpp，后还要选择Java？ 先做题，三分钟秒了简单dp + 智力题 Java的锁sychronized和lock具体了解锁升级，底层，还被提了下可重入的区别 Reentranlock里的AQS详细过程没答出非公平锁竞争的源码过程 线程还有别的方法吗？乱说了volatile，MESI协议 平时在哪里用到这些锁？主动提单例模式，追问细节 计算机网络的七层中常用的功能说一下 TCP三次握手和四次...

归并排序 public class Solution { int res = 0; int [] temp; public int InversePairs(int [] array) { int n = array.length; if(n < 2) return 0; temp = new int[n]; merge_sort(array, 0, n - 1); return res; } public void merge_sort(int[] array, int left, int right){ if(left >= right) return; int mid = (...

插入排序O(n ^ 2) import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 the head node * @return ListNode类 */ public ListNode sortInList (ListNode head) { // write code here if(head == null) return null; if(head.nex...

3-3号下午四点多投。原本还是摸鱼，一边听B站直播讲RNB打微博，听shy哥被单杀（在看看GitHub上的RPC怎么写）没想到晚上差不多八点的时候，面试官就打电话给我，问是什么时候有时间？第一反应是特别紧张？三月份开始投简历，大厂一个都不敢投，第一次有人回应。我就全都瞎说，“这两天可以吗？”“明天可以吗？”“电话面还是视频面”，然后就3-4号下午四点面了。因为是电话面的缘故把，没有做题，所以没有敲代码时的手抖，加上语言组织也是一边想一边说（这一点在反问时有给我建议） 面试时间记录了下是1时16分钟。面试管挺和善的，场景题也有提醒一下。 1.自我介绍说了下大学经历，拿过过区域赛铁牌，大二下后跑路...

题意：n个节点，m个叶子，问有多少种形态的二叉树题解：二叉树的每一次延伸一个节点相当于加上一棵子树，考虑到是二叉树，所以考虑一左一右相当于*2。所以当你需要x个节点，其中有y个叶子时候，就需要考虑x个节点y个叶子拆分后分配到左右子树上，而且拆分后又变成了一个子子树，这个子子树又有它本身多种形态，所以需要乘法。故dp核心式子是 dp[i][j]=(dp[i][j]+dp[x][y]dp[i-x-1][j-y]%mod)%mod，中i代表的总节点数，j代表的是总叶子数，x代表的是左子树的节点数，y代表的是左子树的叶子数，而i-x-1代表的右子树的节点数（-1是取出头节点），y-代表的是左子树的叶子...

记得把遍历过的点从1变成0 #pragma GCC optimize(2) #include <bits/stdc++.h> #define ll long long #define endl '\n' using namespace std; const int inf=0x3f3f3f; char a[55][55]; int n,m; int dfs(int x,int y) { if(x<1||x>n||y<1||y>m||a[x][y]=='0') return 0; a[x][y]='0'; dfs(x-1,y); dfs(x+1,y); dfs...

通过find在字符串的指定位置开始查找，在字符串t中一个字符一个字符的寻找可爱子序列，每次找到后改变find字符串t的位置，直到找全一个可爱子序列，可爱值+1，再接着遍历一下可以可爱子序列。 #pragma GCC optimize(2) #include <bits/stdc++.h> #define ll long long #define endl '\n' using namespace std; string t[1010],r[105]; int n,m; int main() { ios::sync_with_stdio(0);cin.tie(0), cout.tie...

#pragma GCC optimize(2) #include <bits/stdc++.h> #define ll long long #define endl '\n' using namespace std; ll a[1005],n,x; bool solve() { for(int i=0;i<n;i++) { for(int j=i+1;j<n;j++) { ll ans=-(a[i]*x*x+a[j]*x),l=0,r=n-1; while(l<=r) { if(ans>a[(l+r)/2]){ l=(l+r)/2+1; } else if(...

题意:有n个盒子，每个盒子有p概率使得盒子里面有一个大小为d的钻石，每次遇到遇到比你手中更大的钻石你需要进行交换。现在你可以从第1个盒子开始，一直任意选到第n个，求交换次数的期望值是多少。题解:每个盒子的概率p的乘100后的值，考虑到大数，就可以考虑用乘法逆元对于期望高中已学过E(X+Y)=E(X)+E(Y)，过求所以交换次数的期望值就是求各个点的期望值之和。选到第i个盒子的前提是第1,2,3....i-1的盒子都没有打开，故可以严格按照盒子的下标，对1-p维护一个概率树状数组，需要了解的是概率是相乘，不是相加。 #pragma GCC optimize(2) #include <bit...

先对原数组a进行差分，得到差分数组b，才对b[i]和b[i]*i分别维护一个树状数组tb和tc，而l到r的和变为[(r + 1) * sum(tb, r) - sum(tc, r)]-[(l + 1) * sum(tb, l) - sum(tc, l)]需要注意的是开vector<>后靠resize()维护大小会卡在60% #pragma GCC optimize(2) #include <bits/stdc++.h> #define endl '\n' #define ll long long using namespace std; ll a[100005],b[1...

水题。 #pragma GCC optimize(2) #include <bits/stdc++.h> #define endl '\n' #define ll long long using namespace std; ll tree[1000050],a[1000050],n,m,ans,x; ll lowbit(ll x) { return x&-x; } void add(ll i,ll x) { while(i<=n*n) { tree[i]+=x; i+=lowbit(i); } } ll sum(ll i) { ll res=0; while(i&g...