游卡服务端开发面经（已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...

过了，云智真tm香啊。😜

介绍一下基本情况:岗位:某中厂后端开发实习生，本来学的java，岗位是golang，实际接触的代码全是php😅😅😅工作内容:就是给解决用户在产品使用中反馈的问题，比如看不到评论，收不到通知等等，然后就是查日志，复现问题，调接口，看后端代码。😭😭😭室友在大厂的实习都是写需求啥的，我快一个月了，一行代码没写。😐😐😐求大佬们支个招，该怎么包装这段实习。目前想法:1.因为可以接触到所有代码和接口，看到代码过去的更改记录，打算将工作内容写成负责某某模块开发维护，升级了某个接口这种。然后到时候给面试官展示的就是增加了新方法的整个思路。2.但是吧，接触的全是php，我是不是还得准备php开发框架的东西？而且就算是把过去某一个更改说成自己的，内容也好少啊。3.暑期和秋招还想主攻java，该怎么描述这段实习。佬们支个招吧，孩子没法了。😟😟😟😟

题干分析 题设给予我们一个有限大小的背包，大小为V。同时给予我们n个骨头及其对应的价值与所占空间。求骨头收藏家使用该背包能够获得的最大骨头总价值。 算法思路 拆分问题： 我们首先考虑只装第一块骨头的情况：  背包大小从0~V递增的过程中不难证明当背包大小超过第一块骨头大小时将其塞入为最优策略。  接着我们尝试考虑放前两个骨头：我们只考虑第二块骨头  背包大小V不足以放下第二块骨头时直接继承只放第一块骨头的最优情况 背包大小V足以放下第二块，我们此时有两个选择：放下第二块与不放，不放的情况与只放一块骨头情况一致，放下第二块骨头则背包大小缩小为V-v[2]，此时子问题为在大小为V-v[2]大小的背...