百度提前批c++一面

我发现不开摄像头的面试官多数都不咋友好八股忘太多了，答的很拉手撕让写个shared_ptr面完直接告诉我今天的面试结束了

八股1.左右值，移动语义。2.虚函数，虚指针，构造函数可不可以调虚函数。3.static变量中，局部和全局变量的区别。手撕1.线程池2.shared_ptr手撕不会，直接寄。

10.15，难度中等。其中数学题和规律题比较多第一题：给你1-n个数，你能填充k个，如果i被填充且i + 1没有被填充则积分增加1这题考虑构造最优解法，先间隔填充（n + 1) / 2个，然后反向填充。答案公式为（n + 1） / 2 - （k - (n + 1) / 2) + n % 2 == 0 第二题：给你一个字符串，执行size次变换，第i次变换将s【i】移动到字符串末尾。问size次变换之后答案是多少暴力变换时间复杂度过高。这里考虑递归实现分治变换。n最开始为size，每次变换当前n / 2 次，直到n = 1。注意每次要记录起始位置。第三题：给你n大小的数列，你要做n - 1次变化，每次使得a[i] + （-1 | 1） *a[i + 1]。如{1， 2， 3， 4}， 第一次变化到{1 + 2， 2 - 3， 3 + 4}。这题玩弄玩弄样例，发现n为偶数具备明显规律。当n为偶数时，满足最后两项的和为间隔的二项式系数变形。即为a[1] + C(n / 2, 1) * a[3] + C(n / 2, 2) * a[5] .... + C(n / 2, n / 2) a[n]。而n为奇数时直接变化成偶数即可。不记得怎么写C的预处理了，直接交卷了#百度求职进展汇总##百度##笔试##你都收到了哪些公司的感谢信？#

周六跟朋友看完演唱会，还没等结束就着急拉着他一起走，“走这么快干什么？”我：“走慢了地铁都挤不上了。”推开门，果不其然，人头攒动。但大家都挤在一边的楼梯，对面的楼梯却很空，为什么大家都不愿意多走几步路呢？我们就从对面的楼梯下来了。一路上紧赶慢赶，中途还想打印个纸质票耽搁了一下，到了地铁站人也没有想象的多，仔细想想大家回家的方式也很多，不一定一定要挤地铁。人流在多个路口开始分叉，走到地铁口的人流并不多了。也许我们并不一定要着急赶到下一个目的地？完全可以听完歌手的谢幕。亦或多拍几张照片留个纪念，毕竟不知道下次来是什么时候了。对了，秋天到了，朋友们记得出去看看。心情会好很多~