秋招Offer/池子选择

1. 如何实现动态规划？动态规划核心思想：将复杂问题分解为子问题，保存子问题结果避免重复计算经典例子：斐波那契数列 // 递归（指数时间） int fib(int n) { if (n <= 1) return n; return fib(n-1) + fib(n-2); } // DP自底向上（O(n)时间，O(n)空间） int fibDP(int n) { if (n <= 1) return n; vector<int> dp(n + 1); dp[0] = 0, dp[1] = 1; for (int i = 2; i <= n; i++) { dp[i...

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