拼多多拼越计划服务器端c++面经

第一题，直接把所有年龄的情况列举出来第二题，动态规划int main() {    int a, b;    // 全选    // 选择单个    // 复制所选    // 粘贴所复制的文本    int T; cin>>T;    int maxOP = 0;    vector OP(T, 0);    for(int i=0;i cin>>OP[i];        maxOP = max(maxOP, OP[i]);    }    vector dp(maxOP + 10, INT_MAX);    dp[1] = 0;    dp[2] = 3;    //dp[8] = 8;    // dp[9] = 10;    // dp[9] = 4 + 3 + 1 (3 + 3 + 3)    // 1 = 0    // 2 = 3    // 3 = 4    // 4 =    for(int i=3;i        for(int j=2;j            if(i % j == 0) dp[i] = min(dp[i],  dp[j] + (i/j)+1); //如果第j是第i的倍数，可以累计(i/j)个i            dp[i] = min(dp[i], dp[j] + (i-j) + 2); //这个后面才想到，必须要加这个，这个表示第i个可以使用单个复制粘贴到第j个        }        dp[i] = min(dp[i], 1 + i); //第i个使用1个来解决    }    for(int i=0;i        cout    }}第三题，没想到暴力也能过，直接暴力贪心，选取最大没访问过的房间攻击或者直接加当前战斗力的1/10，暴力就可以。第四题，模拟永杰无间，题目太长，就是模拟题，没写直接交卷了。

被客户端捞了，自己实习、项目太差了，面试官都没啥想问的。面了 70 分钟，题写了 40 分钟。1. 算法题：LRU + 支持模板2. 算法题：零钱兑换3. 自我介绍4. trivial 和 non-trivial 要怎么理解5. 一个 non-trivial 类型要注意哪些地方6. vector 哪种构造函数更高效7. vector a = {1, 2, 3} 和 vector a {1, 2, 3} 有什么不同8. 实习经历9. 程序编译链接过程10. epoll 的原理

1.自我介绍2.算法题:找出字符串中频率第k高的字符。时间复杂度多少?如何优化?3.ArrayList和LinkedList的区别?4.刚刚你说它们线程不安全，那如何解决线程安全问题呢?5.有哪些锁?区别是什么?6.刚刚你说了这几个锁，那你知道自旋锁吗?7.这些锁你在实际开发中如何去使用的?8.项目中有遇到过死锁吗?9.手撕:用lock来写一个多线程的死锁吧10.jvm了解吗?讲讲11.垃圾回收过程中为什么要有stop the world?12.软引用，弱引用，虚引用的区别?13.软引用和弱引用在实际开发中如何去使用的?14.为什么要有软引用和弱引用?15.计网学过的吧，三次握手没有最后一次会怎么样?四次挥手没有最后一次会怎么样?16.讲讲你项目的难点17.jwt生成双token来保证长期登录如何实现的?18.短token过期后会有长token刷新，那长token过期了呢?19.这个token存在哪里的呢？20.如何保证MySQL和Redis里面的token的一致性?21.文件分片怎么做的?22.大视频分片上传之后，播放是分片播放还是合并播放?23.你觉得后台开发和客户端开发有什么区别?腾讯第二次一面了，许愿个二面4.10下午一面4.11晚上挂

ac了第一题和第二题，太菜了。第二题画了一个小时才想到解题思路，结果发现超时了，最后20分钟突然想起来可以打表，第二题总共花了两个小时。真是又笨又没经验。3、4题连题目都没看