金山办公C++面经

1.选择题 大部分都是408内容 完全二叉树叶子节点个数 给出中后序遍历求前序结果 hash平均查找次数 快排2.简答1.翻译题 关于python和其他语言的对比 词汇挺简单的 鼠鼠四级没过都过了2.mysql语句优化方法四种 MySQL语句性能指标3.hash查找o（1）失效的情况3程序题最大子序列和  先看清题目 ide不给cin 只能自己写个常量当题目用例  stl也是不能用，不知道是不是鼠鼠没导入头文件的原因（鼠鼠写一半，脑壳一抽觉得是最长连续子序列，写完发现不对改回去，被迫写了自己增加任务量了。）最后鼠鼠也是进到面试了

自我介绍 挑一个你觉得你成长最多的一个项目说一下项目中用到了哪些技术查重的原理是什么（ES向量库）说一下项目QPS是怎么提升的呢你觉得消息队列能提升吞吐量吗，如果请求过多不是会造成消息积压和异常吗（这里说的多线程加速队列的处理）你用Docker Compose部署容器，用了什么网络模型（没答出来）项目是微服务吗，微服务是怎么拆分的呢，有哪些服务你们团队人数怎么分工的呢，只说研发这边，流程是什么样的呢你第二个项目，我看你做了一些优化，还记得做了哪些优化吗用户图片加载为什么会慢呢，怎么优化的呢远程调用怎么会慢呢，不应该让其他服务优化吗大表查询，你们这个大表数据量是多少你认为这个查询优化具体是分库分表还是索引带来的呢，你认为是什么时候拆表合适呢；如果让你设计一个社交类项目，如微博，你觉得应该涉及哪些服务呢（说了用户和文章，一时半会想不出来多少...）做一道题吧，做完说一下你的思路：两个有序的数组，合并成一个数组后，仍然有序（用了双指针，给了6min时间）说一下AOP底层原理是什么（动态代理。好像就这一个八股文了吧，唉）你平常都是怎么学习的呢无反问，这里问完最后一个问题后，看着面试官很着急，说等后续流程-------------------------------------------------------------------------------------------双非本第一次面试，有好多问题被问懵，大多数是项目和场景估计是挂了。。好好总结，向后接着备战了。

我目前是有武汉金山办公的c++客户端开发岗位，不知道秋招还需要去找后端方向吗，因为本人技术栈其实是偏向后端的，也听说客户端不太好但是我真的不知道为什么不好，想问问大家金山这个要去吗 不过他内部有三个月的培训可以转服务端，请大家给点建议

多益网络： 1.自我介绍================项目部分===================================2.说一下项目中的难点3.你的项目里用到了哪些线程的管理工具4.说一下线程池，项目中哪里用到了线程池，为什么用线程池5.线程池的参数是怎么设置的=================八股部分==================================6.当你输入一个网址的时候发生了什么7.Http请求的状态码8.当前端用户重复点击了，或者网络出现抖动了怎么处理=================算法部分==================================9.输入一个n表示括号的对数，输出由这么多对括号可以生成多少组有效的括号序列（最后只有八分钟了没A出来）拼多多提前批：1.自我介绍================项目部分===================================2.介绍一下你实习的项目3.我看你项目里面用到了一个周期性的线程池（ScheduledThreadPool），去定期的将本地的日志持久化到oss中，能简单的说一下这部分吗4.为什么要用ScheduledThreadPool5.假如ScheduledThreadPool挂了怎么办（我怎么知道他挂了？以及挂了后怎么处理）6.怎么和oss对接的？6.我看你项目中用的Rocket MQ，为什么用Rocket MQ，不用kafka或者其他的？=================算法部分==================================7.给你一个数组 数组中的元素只会出现一次或者两次（数组中的元素的值k，数组长度n  0<k<n），找出所有出现一次的元素(要求时间复杂度O(N)，空间复杂度O(1))（算法只记得之前刷到过，只想起来了利用HashSet的实现，面试官说让我再仔细思考一下完全满足条件的方法，想了很久才写出来）=================八股部分==================================9.redis用过吗，什么场景下会使用redis10.redis的持久化机制，什么情况下会缓存11.mysql什么时候会用乐观锁两个面试就记得这么多，多益网络基本围绕项目问，难度偏低，全程40分钟，最后算法题只有八分钟，没A出来只说了个大致思路，最后面试官问了会从哪里获取知识，最近在关注什么技术，没有反问环节。拼多多不单单会问你怎么实现的更会去关注为什么要这么做，很多都没答上来，考察场景题多一点，全程50多分钟，有反问环节，面试官很专业。