2022.5.30 完结撒花。   -----------------------------------------------------------------------------      实在太漫长了，写此贴以记之。      -----------------------------------------------------------------------------   -----------------------------------------------------------------------------   4.11 无所事事    4.12 无...

网易 游戏研发工程师 实习 一面 已挂上来先给你半小时手撕 算法题 ：给定若干个组，如[[2,3],[3,5,7],[4,0]]，若两数在同一组内，则说明它们是等价的。请你将组按等价划分，如 [[2,3],[3,5,7],[4,0]]->[[2,3,5,7],[4,0]]。用并查集直接秒，然后面试官问可不可以用图论做？也可以。同组内两点连一条边，然后对每个点跑dfs找联通块即可。给了十分钟实现。然后开始八股环节1.面向对象的特性？2.面向对象是怎么实现的？比如它的多态，是如何实现的？3.STL有哪些容器？4.STL的容器可以分为两类，怎么分？5.内存中的堆和栈是指什么？6.全局变量和局部变量的差别？ 编译器中 局部变量是怎么实现的？7.智能指针是什么？有哪些？什么作用？8.构造函数和析构函数的顺序？8.搜索有哪些方式？深搜和广搜的区别？9.什么是堆 排序 ？怎么实现？堆加入一个元素的时间复杂度？10.什么是 红黑树 ？11. 红黑树 怎么加入一个新值？12.进程和线程的区别？13.CPU调度机制有哪些？14.UDP和TDP的区别？15.TCP的三次握手四次分手是什么？16.求 斐波那契数列 第n项，简述方法？17.还有什么要反问的吗？

腾讯游戏客户端一面简单的八股就不说了，其它的题真是把我给爆杀了...深刻意识到了自己到底有多菜1.构造函数里能不能调用虚函数？为什么？2.什么是字节对齐？有什么好处？3.STL中queue的底层实现是什么？priority_queue呢？4.用UDP实现一对一传输，就像TCP那样，应该怎么做？你的做法相比TCP有什么优点？5.哪些方法可以描述一个物体的旋转？欧拉角相比四元数有什么坏处？直接把我进行一个干碎。好多基础知识也没答上来，感觉应该重修一下大学三年所有课程。gg。最后面试官还送了我几句话说如果真的感兴趣是不是应该课外了解一下额外的内容？是不是应该自己做一些小项目？直接把我噎死了。ACM真是狗都不打，人家说的也确实没错，CF打的再高没有具体项目经验有何用处？收收心找个电子厂上班去了。

有点意思的一场。可惜只会签到。 本题解包含ABCEFHI。 A 经典分块。先预处理a[1]到a[1e4]。对L到R中的某个值，比如k，如果k小于1e4就直接用处理好的答案。k大于1e4单独讨论。 注意到i=n/z+1，z>=2时，n%i为部分最大值。如：n=100时，z=2,i=n/z+1=51(此时n%i=49)，z=3,i=n/z+1=34(此时n%i=32)等等。预处理出z=2到z=1e4的i值，逐一检查是否在L到R内即可。 复杂度O(sqrt(n)m) #include<bits/stdc++.h> using namespace std; typedef long ...

int r; for(int l=1;l<=n;l=r+1) r=n/(n/l); ans+=(r-l+1)*(n/l);把所有出现次数相同的因数放在一起。所以才有r=n/(n/l)，是为了直接取到所有次数相同的因数，r-l+1，r+1是第一个次数不同的因数所以-l。所以循环是l=r+1。

实在是很有意思，稍微写一下 1：D金风玉露一相逢，便胜却人间无数。出自《鹊桥仙·纤云弄巧》。迢迢牵牛星，皎皎河汉女。出自《迢迢牵牛星》。星桥鹊驾，经年才见，想离情、别恨难穷。出自《行香子·七夕》。这句话的后一句是“牵牛织女，莫是离中。”纤指飞翻金凤语，转婵娟。出自《春光好·天初暖》。 2：A甲骨文在线翻译：https://www.qqxiuzi.cn/zh/jiaguwen/ 3：ABCD七夕节，又称七巧节、七姐节、女儿节、乞巧节、七娘会、七夕祭、牛公牛婆日、巧夕等。七夕节百度百科：https://baike.baidu.com/item/七夕节/226647 4：DI love you：英语...

从简单的开始。C F B E A GC：签到题。 #include<stdio.h> #include<iostream> #include<algorithm> using namespace std; int main() { double t,sum,n,flag,add; char c; cin>>t; while(t--) { sum=0; cin>>n; c=getchar(); for(add=0;add<n;add++) { flag=1; c=getchar(); while(c!=10) { if(c=='2...

非常精彩的一道题，记录一下 题目大意是这样：形如1 2 3或者3 1 2这样的1-n每个数字都出现一次的数列称作一个全排列。由若干个全排列组成的数列，如1 2 3 1 3 2 3 1 2，称作一个k-bag。k-bag的一个连续的子数列称为part-k-bag。给你一个数列，给定k，问它有没有可能是一个part-k-bag? 首先数列里任何数都不能>k。然后很容易想到，对任意pn1=s,pn2=s,显然pn1与pn2不能在一组内。由此可见n1与n2之间(包括n1与n2)一定存在m与m+1，使得pm与pm+1不在一组内。显然，pm-k与pm-k+1也不在一组内，pm+k与pm+k-1也不在...

A:送的。这题因为有致命失误被hack了，血亏 #include<stdio.h> #include<iostream> #include<algorithm> using namespace std; int main() { int t; int a[1002],b[1002],add,m,n,x; cin>>t; while(t--) { for(add=0;add<1002;add++) { a[add]=0; b[add]=0; } cin>>m>>n; for(add=0;add<m;add++) ...

A:纯白送 #include<stdio.h> int main() { int t; int x,y,n,k,temp; scanf("%d",&t); while(t--) { scanf("%d %d %d",&x,&y,&n); temp=n-n%x; temp=temp+y; if(temp>n) k=temp-x; else k=temp; printf("%d\n",k); } return 0; } B:纯白送 include<stdio.h> #include<iostream> using names...

前三题挺简单的，后三题难度骤增。A：白送的题 #include<stdio.h> int main() { long long add,s; scanf("%lld",&s); for(add=1;add<=1000000;add+=1) { if(add*add>s) break; } if(add*add-s>s-(add-1)*(add-1)) printf("%lld",(add-1)*(add-1)); else printf("%lld",add*add); }B：因为是异或，所以路长要么是1要么是2，发现这一点就很简单 #include&lt...

A题：纯白送 #include<stdio.h> int main() { int t,a; scanf("%d",&t); while(t--) { scanf("%d",&a); if(a%4) { printf("NO\n"); } else printf("YES\n"); } }B题：先从最后的1开始，如果它后面不是1也不是末尾，那么判断：如果它后面是连续2个0就消去第一个，直至遇到1。此时消除原来的1。  ！！注意，这个解法被hack了。要注意到如果进行到最前面的1，且它前面有0后面只剩最后一个0时，这时候要变成1而不是0。这样就可以和前面的0进一步消除...

div1难度的挑战赛属实难顶，只能勉强做两题。 A题比较简单，优先塞2，如果有空余就补1。本来一开始还在慢悠悠的一次一次塞，后来发现数据太大了，改了下算法。 #include<stdio.h> int main() { int t; scanf("%d",&t); long long add,m,n,k,s,temp,temp2; while(t--) { s=0; scanf("%lld %lld %lld",&m,&n,&k); s+=(n/(k/2)); //printf("%d ",s); m-=(k%2)*s; //printf("%d "...

第一次做CF，只做出来4道，时间还是蛮紧张的。 A.签到题去掉所有有数字的行和列，取剩余行和列中较小的，若为奇数则先手胜，反之后手胜 B.排序给定一个数组，每个数都有对应标签0或1，只有标签不同的两个数才能交换，问能否让数组从小到大排列。如果有至少1个0，那么任意1都能随意交换。同理有1个1任意0都能随意交换。考虑其余的特殊情况即可。 C.数组给定两个1-n的序列，请你旋转下方的序列，使相同位置相同数的数量最多。记一下每个数之间的位置差，找差最大的。 D.搜索给定一个迷宫，内有墙，好人和坏人。能否在空地上加墙使得好人能到右下角而坏人不能。考虑坏人的上下左右。如果任何一个好人都不必经过这四个格子...