其他、ACM POJ 1003 调和级数，类似钢琴音阶 while( ( scanf("%d",&n) )>0 ); 意思以d>0作为结束条件 相当于&& 博弈若为fib前后2个则必胜。否则皇后博弈 一、夏令营 P2P 对等计算同时做客户端，也对外服务如BT下载（下载人越多，越快） P 千万200P也叫 20亿亿 磁盘 T-》 P -》 E 异构计算（PU+GP） 计算核心指系统处理器中 二、云计算和网格计算的区别 网格计算强调将很多空格的服务器，客户端进行调度（空闲的机房） NASA搞的典型项目，SetIHome因为NASA没有这么大的...

内存对齐 难题union实例化？连接 抽象类不能被实例化，但是可以存在抽象类指针指向子类。（1）抽象类只能用作其他类的基类，不能建立抽象类对象。//D （2）抽象类不能用作参数类型、函数返回类型或显式转换的类型。// A C （3）可以定义指向抽象类的指针和引用，此指针可以指向它的派生类，进而实现多态性。// B连接

本题测试数据和题意不匹配 2020.10.17记录，后续牛客会不会改测试数据不知道 一、用哈希进行排序 #include<bits/stdc++.h> using namespace std; int _hash[5000+5]; int main() { int n,m; while( ~scanf("%d%d",&n,&m) ) { memset(_hash,0,sizeof(_hash)); for(int i=0 ;i<n; ++i) { int tem...

算法-排序 快速排序不是总比简单排序快！什么叫简单排序？？我也不懂 简单排序，具体指？快排是有最坏时间复杂度的O（n2），都要看具体情况的 这个也不用具体啊，你快排最惨的时候就是n2，我们常说的排序最惨的也跟他一个量级 枚举排序，通常也被叫做秩排序，算法基本思想是：对每一个要排序的元素，统计小于它的所有元素的个数，从而得到该元素在整个序列中的位置，时间复杂度为O（n^2）

内联函数在编译时是将该函数的目标代码插入每个调用该函数的地方 C++中，能作为函数重载判断依据 const 可以作为函数重载判断依据的原因：重载[]运算符时，有没有const的区别是：有const只读，没有const读写都可以。、 1、以关键字virtual的成员函数称为虚函数，主要是用于运行时多态，也就是动态绑定。 2、虚函数必须是类的成员函数，不能使友元函数、也不能是构造函数【原因：因为建立一个派生类对象时，必须从类层次的根开始，沿着继承路径逐个调用基类的构造函数，直到自己的构造函数，不能选择性的调用构造函数】 3、不可以重写私有的虚方法重写伴随着继承，但是私有成员函数在继承后不可见，所以...

ACM和美团得到的宝贵经验 ACM，比赛的时候了，可以通过看别人的代码长度多少B用来对比，知晓，别人解题的方式，猜测那题是不是找规律或者考智力的 美团的 话，知道了for循坏中strlen(aa)还是会导致超时的改为num=strlen()再用for循环比较好有的g++编译器没有从底层对那个进行优化，所以最好自己优化。

2020.09.10-深信服笔试复盘 应聘岗位：C/C++软件开发工程师（云计算、网络安全方向） 一、接雨水的变体 1）我的最终代码（72.73%），应该是100%的，样例有问题 我觉得我的这个理解才是正确的，我考虑了水流从左边到右边和右边到左边，然后获取最大的但是，别人只考虑水流从左边到右边就全AC了，所以我觉得这个题目有误。PS：吐槽这个题目，我最开始，硬是没有看懂题目，分不清，那个三维的图有没有画错我还问了监考官，样例有没有错，它说没有错，我就考虑是要把高度改一下，然后就转换为“接雨水”题目的变体了。 但是，最后，谁知道“只考虑水流从左边到右边就全AC了”、、、、 //one.3.cpp...

说2小时前 深信服一面2020.9.17 自我介绍LinuxLinux常见信号Linux查看进程占用内存的命令Linux 查看CPU状态的命令僵尸进程Linux查看连接数ping 百度报文TCP与UDP的区别epoll ET和LTepoll如何处理多个socket项目怎么处理多个客户端连接C++map 的底层为什么用红黑树不用哈希堆的概念堆排序具体实现malloc是系统函数还是库函数以及其原理LRU.怎么实现循环移动K个元素C++内存 深信服一面2020.9.19 （提问不分先后）1.虚函数的认识2.new和malloc3.字符串拷贝函数4.大端字节序和小端字节序5.了解C吗，了解Linu...

一、京东 选择题，30个，30*2 考了很多：1）shell脚本2）C++基础3）排序算法，快速排序，稳定排序4）几个SQL语句 考完后收集大家的： 第一题背包卡9%，想贪心混点分居然直接a了 第二题并查集没优化合并，居然也直接a了 这次的题目用例太水 （1）道具的魅力值 考点：多重背包 我记得是“动态规划”，但是忘记怎么写了。PS：考完后，有人告诉我“贪心”AC了100%，这就很显然，表明这次笔试，第一次的样例很水，这题的做法，“贪心”是不正确的，“动态规划”才是正解，比如下面的“贪心”就显然会错 作者：叽叽叽叽唄吡唄 链接：https://www.nowcoder.com/discuss/...

本题题解 #include<bits/stdc++.h> using namespace std; //1000,000,000+5就不超时 //1500,000,000+5就超时了，只AC0.9，只能让我在这个基础上弄个个数学吧不等式求解 const int maxn=1500000000+5; void solve(long long n) { long long left; for(long long i=1;i<maxn;++i) { long long temp=i*(i+1)/2; if(temp&g...

一、栈解旋（unwinding）——不是新概念 异常被抛出后，从进入try块起，到异常被抛掷前（注意理解！），这期间在栈上的构造的所有对象（指的是，catch中除了除了throw之外的其他对象），都会被自动析构，析构的顺序与构造的顺序相反（很滋自然的，在我们还没有涉及到异常处理的时候，我们从C++的内存管理就知道在{}这个符号中的操作，除了malloc等操作申请堆之外，其他操作都是在栈上操作的，其实这不是新概念！）。这一过程称为栈的解旋(unwinding)。 样例代码 #include<bits/stdc++.h> using namespace std; class A{}...

观察者模式又叫发布订阅模式。类似于微信公众号。作者和读者是一对多的关系，当发布一篇新的文章时，会通知订阅该公众号的读者。而作者一旦删除或修改文章时，就会提示删除/重新发布，发送到读者的微信上。

百度C++研发（9.14）笔试复盘 百度2021校招-C++/PHP研发工程师笔试卷(9月14日) 蹲一个第3题（牛牛排队）题解 一、能吃几份 1）题目描述 1<=n<=1000（食物的个数） 1<=m<=1000（吃饱，需要的分量） n个食物各自分别的分量，第i份 i的分量最多不超过10 问，最少吃多少个食物，就能感受到吃撑了。 样例： 5 10 1 2 9 4 5 输出 2 1 3 //表示，最少吃两份就好了，比如吃第1份和第3份，也就是1+9 考点：贪心思路历程：一道“裸”的贪心题目看到范围都很少，直接用数组模拟。关于题意，那个“吃撑了”，先前，我想的...

一、秋招编码注意事项 所有输入输出，都自行采用ACM类型，绝不写单组输入输出！比如，华为这题，用单组输入输出会出错，但是多组就能AC：传送门 二、关于cin和ios::sync_with_stdio(false) 使用这个的效果和scanf对比:传送门 最近做到一道题目，用ios::sync_with_stdio(false)和cin是TLE,于是把cin改成scanf（忘了删上面那句话）是WA，删了这句话就AC了。用这个没什么坏处，就是不要和scanf混用吧，会造成异常，还有这句话虽然是加速了cin速度，但是还是没有scanf速度快，就这样 总结： 1.写了ios::sync_with_s...