bigo二面总结

面试的时候问了是否接受转营销，进去真是一直坐柜吗？

三道题1. 给一个4X4的矩阵，矩阵有W和R两种元素，允许上下左右移动，问有多少种只经过R的最长的路径太小了可以直接O(16!)搜索2. 给一个长10^5的数组a，q次询问[l,r]区间内有多少位置满足 a_i>a_{i-1}, a_i>a_{i+1}预处理前缀和，考虑一下边边上 O(n)3. 问[l,r]区间内有多少数字满足其中1和2的出现次数不同，r在10^100数量级应该有不少做法。转化为前缀差，即求[0,r]与[0,l]中满足要求数字的差。从大到小枚举每一位是什么，每次枚举时只枚举当前位，前面的位复制过来。举个例子：123 -> 0xx,10x,11x, 120, 121, 122单独处理123枚举过后转化为O(logn)个有前缀但是对x部分只有位数限制的子问题，每个子问题中直接枚举1和2的个数，组合数算出所有可能的放法。每个子问题复杂度最多为O(logn^2)。实际复杂度大概在(logn^3)这个级别，但是常数巨大看上去马上就T。

基础平台研发工程师 一面(4.23)1. 介绍项目2. CUDA GEMM3. CUDA 矩阵求逆4. GEMM算法层面优化5. 智能指针, 循环引用, weak_ptr转share_ptr6. 虚函数7. C++ 的sort函数是基于什么算法? 答: 快排. 然后让介绍一下快排8. CUDA排序算法9. CUDA并行规约二面(4.24)1. 介绍项目2. 介绍lora3. 训练过程的内存占用4. GEMM优化5. C++ lambda6. C++ template7. template的特化和实例化8. 训练和推理过程在计算上有什么差异

tcp三次握手http contentlength是干嘛的http滑动窗口用途拥塞控制怎么实现的http为什么无状态为什么用了https还是会显示页面不安全session是什么jwt底层原理jwt如何让一个用户强制下线实现lru用linkedlist还是arraylist，为什么重写equals为什么重写hashcodeobject类还有哪些方法手撕兑换酒瓶反问面试官一直笑嘻嘻不知道啥意思，鼠鼠很菜但也不至如此吧