东软集团c++面经

面试都是简单的八股，下午面试第二天oc应该是比较缺人    

背景：23届计科毕业，考研三战未上岸，考的英二数二，调剂机会太少了，调剂的学校都很一般，所以放弃调剂了。考完就知道自己基本难过线了，直到3月20号左右复试线出来，悬着的心终于死了。之前有朋友在华为OD这边工作，推荐我也来华为OD试一下，这里对没有工作经验的学生还是比较包容的，再加上知道自己是目标院校，所以决定来华为OD。因为自己的算法基础还算不错，只简单的刷了一点题就直接机试了。(我认为机考的难度不算低还是需要一定的算法基础,建议新人学生最好刷一个月左右的题再去考试)。 需要注意的是ACM模式的输入输出有时候比较恶心，要千万小心注意。其次，推荐刷一下之前的真题吧，最推荐的相关算法题目就是做一些...

打个岔：欢迎佬前往这条帖子下 https://www.nowcoder.com/feed/main/detail/8ee8e7d5577f4d9ebd9ad72367b14f73?sourceSSR=users，给点建议。打岔完毕。  面了好几次腾讯，感觉由于我是java选手，腾讯的第一轮技术面试往往会问你会不会C++/go，八股也偏向于问计网、系统（特别是线程、携程、进程这块），而且会深挖，但把小林code好好看看应该也没啥大问题。去年腾讯暑期实习时，腾讯会一直捞，所以刷了好几次面经（都是面后凭记忆写的）4.11 腾讯 一面三道题(30 min + 解题思路 20min)1. 在非递减数组中找 target 的起始和结束位置2. 层次遍历3. 最长严格递增子序列问项目拷打项目高可用，秒杀时如何确保redis和mysql数据一致秒杀完，发异步消息时，rabbitmq宕机了怎么办？八股进程线程、系统调用的具体过程对比 B+ 树 和 二叉搜索树你的项目中用到了什么索引4月17 腾讯视频 一面第一题，翻转单链表，20分钟解决，面试官问能不能只用一次循环就解决，没想出来第二题，二叉树中序遍历，非递归版，没写出来，但讲了思路第三题，上楼梯，每次一步或两步，经典递归或动态规划mysql 相关有哪些索引？事务的隔离级别项目相关请求特别多时，都打到redis上，redis怎么扛得住？   我提到限流之类的，最后面试官给出的答案，redis集群4月22 腾讯视频 二面上来先问了十几分钟科研相关c++相关：指针和引用？   数据库相关：一张表 有 a、b、c 三个字段，select b,c from table where a = 1; 问会怎么加锁？一个 mysql 请求大概要多长时间？负载均衡，一致性哈希？ 秋招的时候腾讯广告部门捞了我一次，但答得不是很好（所以就忘记写面经了）春招时又被捞了4月17 腾讯视频 一面算法题从0实现堆排序（需要太多时间，后面换题了）快排单链表判断环超过半数的数字（摩尔投票）c++还记得吗？虚拟内存，为什么要用虚拟内存？虚拟内存中包含哪些部分进程和线程，进程通信方式？（套接字，共享内存，管道）管道怎么实现的？共享内存怎么实现的？java有携程吗？java里多线程并发怎么实现？（锁，乐观，悲观锁）网络编程了解过吗？代码大致怎么写？磁盘文件到用户有几个缓冲区？I/O多路复用？tcp第三次握手丢失了会怎样？客户端还能向服务器发请求吗？（能，但服务端回应的还是第二次握手）如果很多客户端都不发第三次握手很怎么样？（提示：服务端有最大连接数，达到最大连接数会拒绝吗）四次挥手time_close,wait_close？4月24 腾讯云 拷打1h40min由于实习用到了kafka，问了很多kafka的八股分布式id怎么实现？问优先队列怎么实现？问延迟队列怎么实现？美团怎实现的？问死信队列？kafka为什么高效？RabbitMQ怎么实现延迟队列？concurrentHashMap?Spring 的AOP原理？（回答JDK/CGlib动态代理）追问动态代理的底层？（反射）追问反射的底层？redis事务？redis持久化？AOF重写？redis过期删除策略？Zset底层原理？事务的隔离级别？每个隔离级别解决什么问题？深度分页问题：sql怎么实现分页查找？（limit）深度分页问题以及怎么解决？sql执行的流程？RateLimiter令牌桶低层原理？MyBatis的缓存了解吗？线程，携程区别？什么时候用线程什么时候用携程？Linux虚拟内存？键入网址到网页显示，期间发生了什么？一台机器作为客户端，但其上有大量的tcp连接time wait是什么原因？代码题：大于目标值的最短子数组场景题给你两个文件，每个文件包含上亿的url（最长64byte),让你找出重复的？问你性格怎么样？4月27 腾讯云 二面主要问实习算法： 长度为n的数组，要求数组和为k的倍数，且数组的最大值最小

实现下面的 Run 函数class DataLoader {public:    // 实现：尽量快地读取和喂数据（多线程）、尽量小的内存占用（分批读）    void Run();private:    // 线性读取数据，将接下来的数据读入到 buffer 中，最大读取 length，返回实际读取的长度    int read(double* buffer, int length);    // 把 buffer 中的数据喂给模型    void feed(double* buffer, int length);};