百度C++笔试

3道编程题a了两道，估计百度又是海笔，就当算法题练手了有牛友问我前两题思路，我简单说一下第一题我是根据n分奇偶，然后找规律。最大得分是从最后一个数开始往前隔一个选一个，选到最前面就从前往后补。这个题规律是偶数k＜=n/2时就是k，不然就是n-k+1。奇数k 第二题我用数组模拟链表操作，空间占用太高应该有更好的方法

10.18面的 面经牛友都没发出来 我也不敢发了 可以来交流下 我是9.10收到约面邮件 约9月底的面试 但是邮件进入了垃圾箱没看到 10月初hr打电话约面 约了10.18

#软件开发笔面经##拼多多#c++选手被折磨的一集1、自我介绍2、拷打实习3、spring的IoC和Aop？Aop的底层实现原理？jdk的动态代理怎么做的？4、bean的生命周期5、spring的扩展点6、spring和springboot的差别？自动装配的原理？7、mysql数据量过大的话会带来什么问题8、redis常用数据结构？介绍一下SDS9、redis用作缓存时，常见的问题？缓存穿透和缓存击穿的区别？缓存穿透的解决方法？布隆过滤器怎么实现的10、Kafka使用的时候要注意哪些问题？（只想到信息丢失的问题11、手撕：括号匹配（lc678），正反两次遍历搞定

投了两个月，终于给我发笔试了，感觉也是海笔，随便做做吧 整数1~n，选择k个，计算最多可以获得多少积分。计分规则：若选择了i，并且没有选择i+1，积分加1 分类讨论，如果 k > (n+1)/2，即返回 k（只选奇数） 否则返回 n+1-k（前n-k个偶数不选，保证前n-k个奇数和n被算到积分当中） 注意开 long long #include <iostream> #include <bits/stdc++.h> using namespace std; int main() { int t; cin >> t; w...