柠檬微趣科技简历挂

11.7 接近1h问项目讨论动态数组相关。假如数组里存很大的对象拷贝很费时，怎么优化一下。实现动态数组，包括插入和删除元素。如果采用memcpy会有什么影响吗。快排介绍讨论快排的空间复杂度。在哪里耗用的这些空间，递归调用栈，为什么递归要用logn的空间。动态数组加一个快排接口。。。。。。。。麻了。。果咩纳塞

C++17了解什么新特性智能指针shared_ptr内存分布为什么make_shared比直接构造更快weak_ptr底层缓存一致性多线程编程，用过哪些用过哪些内存序无锁队列，实现细节原子变量，底层实现volatile有什么用，和内存屏障区别是什么SO_REUSEADDR套接字选项SO_REUSEPORT套接字选项TIME_WAIT怎么优化服务端time_wait过多怎么办介绍IO多路复用为什么要有IO多路复用项目同步RPC怎么改异步为什么网络库是异步的，RPC是同步的定时器怎么做的性能优化 哪里可以优化介绍RAFT算法raft各种条件下如何处理（这一块差点裂开）raft优化场景题：游戏里面英...

#includeusing namespace std;#define N 3005long long a[N],f[N][N];//dp数组，dp[i][j]表示前i个数中除以k的余数为j的当前最大和int n,k;int main(){ cin >> n >> k;        for(int i = 1; i > a[i];}        memset(f,-0x3f,sizeof f);    long long maxv = -0x3f3f3f3f;        f[0][0] = 0;        for(int i = 1; i         for(int j = 0; j             f[i][j] = max(f[i - 1][(j - a[i] + k) % k] + a[i],f[i - 1][j]);          //能ac的状态方程： f[i][(j + a[i]) % k] = max(f[i - 1][j] + a[i],f[i - 1][(j + a[i]) % k]);          }    }        for(int i = 1; i      if(maxv > 0)cout     else cout     return 0;}

面试经验：‌面经（凭印象记录）一面1.项目相关2.https握手过程3.http各版本的区别？4.time_wait是什么？过多怎么办？复用的话会出现什么问题？5.raft协议选举过程？6.脑裂？raft如何解决脑裂？7.mq用来做什么？为什么使用rabbbitmq？有了解过其他的mq吗？区别在哪里？8.Linux如何查看内存占用？9.说一下mysql的锁10.间隙锁怎么加的？11.讲一下索引失效的场景，个人理解11.最近学习的内容？12.怎样学习go的？13.最喜欢的一门科目5.13 二面 技术+hr技术1.介绍一下两个项目的创作原因和难点，遇到的问题和压测2.讲一下Linux的基本命令3....