8.9 腾讯 音视频 一面 72分钟

😭总是三分钟热度，开源，Java，go，Python，unity，八股都想学。 #25届秋招反省# #你的秋招进展怎么样了# #你的秋招进行到哪一步了# #如果可以选，你最想去哪家公司#

2024届 腾讯 TEG 分布式存储 一面40 ~ 50min 左右，先问了一下实习，详细介绍了一次排查问题的过程，面试官评价为思路很顺畅。然后聊了一下 OS 方面的内容，问了进程切换怎么做，然后讨论了一下怎么实现一个文件系统（数据结构，寻址方式），你会怎么设计一个分布式系统。

#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.实习拷打3.主要用的编程语言是什么4.java有用过那些数据结构（应该是想问用过那些集合）5.arraylist和linkedlist怎么选择？6.arraylist添加元素的底层机制7.arraylist扩容会创建新数组吗8.arraylist可以直接扩容旧数组不创建新数组吗9.如果数据量很大的话，怎么提升扩容的性能？10.arraycopy的底层实现？11.arraycopy可以一次拷贝完吗？12.如果想提高arraylist的拷贝性能还有什么更高效的方法吗？13.并行复制不会出现数据一致性的问题吗？14.arraylist怎么修改可以在扩容时仍能正常给用户提供服务？15.它的get put delete都会涉及那些操作？16.怎么确保在put的时候一定能拿到新元素，同时又保证性能？17.数据量很大，写时复制怎么保证扩容的时候一定能获取到元素呢？18.redis的llen操作的时间复杂度是多少？为什么？19.维护列表长度值会有什么影响呢20.innodb有哪些索引类型21.主键索引、普通索引、唯一索引的区别？22.主键索引、普通索引、唯一索引的存储结构的区别？23.普通索引为什么这么设计存储结构呢？24.算法题：重排链表25.反问 #字节一面#