【C++实习面经】龙芯中科

打个岔：欢迎佬前往这条帖子下 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的倍数，且数组的最大值最小

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

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

是做java的一个组，从来没想到能面过一面- 手撕：子集，最长公共字串- 撕出个贼弱智的bug，修好了后面都没咋问了二面- 讲下实习项目- 讲下SQL优化思路- 讲下TCP拥塞控制- 进程线程协程区别- 进程通信用过那些，线程通信有啥- 讲下Kafka为什么选这个- 还知道其他的消息队列吗- Java GC咋做的- Raft机制- 直接扔了三道题跑了……- 基础计算器- 30w员工公平选出10w- 逆序对面委会- 全程深度八股+SD非常硬核- 说一说url到相应的得过程，从客户端到服务端每个都详细讲一讲- TLS如何保证数据加密的- TLS服务端做了什么- 如何验证的身份- 如果设计个web server你会怎么设计(先讲了下 springmvc如何去处理的)- tcp你如何处理呢(说了一下多路复用)- 多路复用你如何来做，不是原理(讲了下java NIO模型)，讲一下java selector 返回什么东西- TCP粘包你如何处理(这段应该想问c++ webserver，但是我不会c++啊，xjb讲)- TCP优化你能想到什么，除了多路复用(tcp_reuse + syn cookie)- 讲一下如果让你设计一个jvm，如何管理内存的申请和释放，不要那么复杂的结构(这段是真拷打麻了，说了空闲列表，但是讲的不完美)- 申请，释放过程是怎样的，用的什么数据结构，复杂度是多少，有没有更简单的结构(这段感觉越说越烂)- 不是OS内存是进程里面如何设计- 如果一个大对象如何分配内存- raft如何保证一致性的- 你要如何设计kv数据库(没设计过，先从CAP再到内存磁盘选型)- 集群如何保证一致性- 内存和磁盘的优势- 内存里数据结构是啥，磁盘里数据结构是啥(只会说redis)- 客户端如何与节点进行交互的，节点与节点之间如何同步(这里redis和raft都说了下)- 现在有一篇文章，我有很多关键词，如何判断这些文章里有没有这些关键词(分词+hashset)- 分词算法有那些，复杂度是多少（真不会）- 那现在不让你分词，你有什么办法(字典树，感觉说的也不行)- 生产者消费者模型你怎么实现，用什么数据结构- 如果用数组是不是很浪费(动态扩缩容)- 如果这个消息包非常大，你如何处理- 事务的特性与MySQL如何实现- 1h，无反问