游卡服务端开发面经（已oc） 一面1.自我介绍2.虚函数和多态3.vector删除一个元素如何实现的，讲讲移动语义，如何回收一个vector的内存（创建一个空的，移动给现在的（挺巧妙））4.讲讲几种智能指针的应用场景、weak_ptr如何保证在使用期间资源不失效的5.socket编程的流程6.进程、线程、协程7.cpu计算密集型任务用多线程还是多协程,为什么8.死锁是什么，如何解决9.每次生成1个1到1亿的随机数、且不重复10.反问二面+hr面1.自我介绍2.实验室项目拷打，做的东西偏底层，为什么想来做游戏3.bustub，为什么用B+树4.了解innodb的页面组织形式吗5.了解mangod...

面了这么久发现面大厂虽然难，但整个面试流程是固定的，面完是会让你面试有所收获，能发现自己的缺陷不足的。面小厂纯属开盲盒，总能收获些神人上午面的一家小厂，面试官实习八股都不问上来直接让我写个功能，面到一半来句“wc，tmd这么d”（素质挺低的，不过不是骂我）下午二面的是家80人初创小厂叫句子互动，面试官是个中年光头男，要我百度一个在线编译器，10分钟写一道编程题（太久没写超时了），前面就感觉态度很怪，整个人很烦躁，我习惯性的打开了IDEA，来句“你没听清我说话吗？用在线编译”😅后面发我了一串代码让我讲解代码功能，代码太长飞书的弹幕列表又小，我拿触摸板复制不全。面试官就阴阳我“你觉得你是个细心的人吗？你代码都没复制全”，我道歉完之后，划拉了好一会那代码也粘不下来，我又道歉说我看着代码讲，那面试官还发火“把代码复制出来好吗？😡”要不是线上估计得跳过来打我本来前面态度差就够烦了，丢下一句话“爱过不过，真是费劲”就把会议关了，留下一脸懵逼的👨‍🦲

链接 首先先定义dp[i][j] (表示前i个合并后值为j的最小翻转次数) 我们先计算每一组的差值d[i] 显然,对于每一个已经存在的dp[i][j],对于下一个i也就是dp[i+1],有两种可能 不翻转:dp[i+1][j+d[i]]=dp[i][j] 翻转:dp[i+1][j-d[i]]=dp[i][j]+1 这样相当于遍历所有可能,理论上时间复杂度会非常大,但是由于范围的限制和重叠,时间复杂度也就限制在了O(n²),可以接受 #include<bits/stdc++.h> using namespace std; const int MAXN=1005; const int ...