self-intro 1min项目 5min你这实习有突破啥技术上的难点嘛（无）faashnsw八股 30minossigpipe解释线程安全c++std::vector和std::map是线程安全的吗 NOmap读/写/遍历的时间复杂度kafka底层原理kafka的副本数是怎么确定的kafka需要同步所有副本才能确定同步完成吗raftraft论文看过吗raft中挂了一个节点怎么选举leadernetEAGAIN是什么read()时出现EAGAIN，为什么send()时出现EAGAIN，为什么用udp写过项目吗做题 50min手写atoi()合并有序链表给定rand()函数可随机生成0～655...

树，n个节点，一个字符串给定每个节点是R还是B，下面n-1行给定形如1->2的节点关系，求子树既有R也有B的节点个数我是建树+dfs，但只通过5%，为什么？数组用区间表示，如[3,3,3,2,2]表示为<3,3><2,2>，数组长度最大10^16，给定一系列<n,num>告诉你数组，求区间[i...j]的累乘的因子数给定形如"465676454342"的数字串，长度最大10^7，求相邻数字不一样的非空子序列的数目

选择(20*2)mysql删除检查点s1命令：RELEASE SAVEPOINT s1;银行家算法：信号量为-1表示几个进程在等待struct和class区别默认访问权限struct：publicclass：private默认继承类型struct：publicclass：privatestruct无参构造函数mysql TO_DAYS()：什么时候加什么时候不加表示缓存过期时间的http头响应字段：Cache-Control: max-age=3600delete之后指针会自动置为nullptr吗？NOdelete nullptr会抛出异常吗？NO进程切换一定在os的内核模式下进行吗？YESG...

简单理解就是比如apple这个单词，给你的单词形如a_p_e，需要编写一个算法，猜出_可能是哪个字母： char guess(string blurred_word){} 实现形如这样的函数逻辑，要猜出_里可能是哪个字母。官方建议使用更正式的机器学习方法：如神经网络（NN）、长短期记忆网络（LSTM）、强化学习等。实在是没有这方面基础，感觉短时间内也做不出来，照着gpt代码训练的模型准确率只有5%，不打算提交了。。。

43%*100cpp字符串处理的一些接口得熟（find, substr），注意审题给定系列{timestamp,clientN,factorN,num}四元组，给出{factorN,value}映射要求输出{clientN,value_sum}二元组注意{timestamp,clientN,factorN}三元组可能有重复，应取最大的那个value感觉很简单，但是只对了43%，还有哪些测例没考虑到？？？39%*200给定无向图邻接矩阵，求图中各联通图的的value_sum思路也很简单，设置一个vector<unordered_set<int>> st存联通图节点和一个v...

self-intro浏览器键入url到渲染的过程如果本地缓存没有域名对应ip的映射，浏览器怎么找到对应的ipDNS查询过程http连接建立过程socket连接，多个客户端可以只用一个端口连接服务端吗（没太理解问题，正向代理？）换个问题：一个客户端发起多个socket连接，其端口是一样的吗？一个客户端发起多个到服务器的socket连接时，通常每个连接都会使用不同的客户端端口。你的多线程是怎么实现的？线程池起了多少个线程？为什么要起这么多线程？我答的起10个线程，说线程池的线程个数与计算机的核数有关，后发现不对，应该是同一时间的并行数与核数有关，线程数与内存有关我答线程数与连接数有关，面试官说你已...

选择数据库三大范式范式可以提高数据库查询效率吗kmplinux权限修改a,g,o不修改代码的情况下添加新功能，什么设计模式vpn通过什么方式维护用户身份的验证最短寻找优先调度算法寻找磁道访问序列（磁道方向序号增加）非聚集索引需要将物理页的数据重排序吗索引可以用alter创建吗，已有表过多索引会影响数据库性能吗http控制缓存的响应头有哪些创建型模式有哪些编程kmp的循环节，找出给定string的最小长度循环节的重排string，16%3*3矩阵放x个Ay个B，A之间和B之间上下左右不相邻，问多少种方法，报执行错误，数组可能有越界，通过率0%，但测试时测例可以输出答案，而且答案也没错，这是啥问题...

真真切切拷打：75min自我介绍 3min实习一 10min讲讲socket通信过程（客户端需要bind吗？答不需要，忘了。。）讲讲为什么用select不用epoll？epoll比select好在哪？（答数据结构不同：红黑树加双向链表vs数组；答内核态用户态切换开销不一样）为什么二者内核态用户态切换开销不一样？（答不知道）讲讲et和lt（答lt没读完会一直提示，et读写变化时才会提示）et需要一次性把数据读完，要是缓冲区不够怎么办，一定每次都要读完吗？什么情况下用lt？什么情况下用et？现在的项目常用的是et还是lt？实习二 10min你们整个服务的时延是多少？耗多少cpu？耗多少memory...

整个面试过程极简，35min，kpi自我介绍 3min介绍一个你觉得可以的项目 5min做题 20min：给你一个string，输出这个string+1（十进制）我做的是判断这个string是否为int/float，是就数位+1如果是其他的，就直接最后一个字符+1但是这里面试官我没考虑到哪些，我想到了没考虑到负数，面试官提示字符串溢出问题，我当时没想出来，后面一搜发现字符串竟然还分unsigned和signed，属实是扫盲了无符号 char (unsigned char): 可以表示的范围是从 0 到 255。有符号 char (signed char): 通常可以表示的范围是从 -128 到...

自我介绍 3min问了一嘴本科非科班咋学了C++问实习内容，讲了一个你觉得值得讲的做的事情 10minkafka/异步回调无报错不需调用抽帧，错了才需要调，那么如何通过错误排查过滤掉不需调用的任务C++虚函数 5min虚指针/虚表/内存分配继承/多态你在项目中用到了虚函数吗？怎么用的？C++和java的区别 5min讲讲java的垃圾回收机制（不会jvm和C++内存泄漏你怎么发现C++项目有没有delete掉一些实例/内存泄漏的？怎么debug？做题：二叉搜索树转双向链表 20min中序遍历拿到指针数组遍历数组改左右节点时间On空间On，你还能怎么优化吗？答应该可以原地转，但没想出怎么转。反问...

说几个印象深刻的点：单选 7道redis默认内存大小REDIS_DEFAULT_MAXMEMORY设置为0，表示没有最大值32位操作系统最大是3G设计模式adaptor适配器模式不兼容的接口功能接入到一个类中decorator装饰器模式动态给类添加职责多选 8道（没啥印象了。。）算法题 3道找出一个数组中第二大和第二小的数的索引之和我用的方法是：数组去重再排序找第二大和第二小的数是哪个 -> 拿到数之后再回到原数组去找对应的索引这里有一个问题是原数组可能会有重复的数字，比如[1,2,2,3,3,3,4]，第二小的数是2，那索引值就是1，第二大的数是3，那索引值取3中的最小值那就是3，所以...

自我介绍（学历->实习->项目）2min介绍实习内容（粗略了解了一下部门做的事情）8minc++介绍一下vector初始化的vector中的元素是存放在堆上还是栈上连续push1000个元素会发生什么网络介绍一下DNS过程，递归/迭代做题压缩字符串：abbccc->a1b2c3反问面试官说部门主要写c++，需要c++基础过硬（应该要求蛮高的）全程30min，感觉问得过于简单了，是不是kpi了（anyway面试官态度很好）

自我介绍项目std::string的"hello\0 world"的size()是多少构造函数体先执行还是成员变量先初始化每两个链表节点翻转一次55分钟，2023.9.28