珠海杰理科技一面面经

以下是回忆版（非顺序）1.自我介绍2.简历比较感兴趣的非技术内容（相当于破冰）3.项目介绍（烂大街WebServer的共识），学到了什么，为什么选这个，自己有做什么创新的地方吗4.Linux常用命令5.static6.快速排序中，什么样的数据最快？从计算机视角，而非人的视角7.switch-case用过没，如果是大量判断场景，性能如何（答了和if-else的区别）8.事务和隔离级别，为什么要用事务9.你认为自己简历中有什么项目值得分享（这个问题出来我就知道无了）10.宏定义中，后面为什么加括号11.多版本并发控制？undo log和redo log？上述问题并非全部反问：数据库国产化中的技术难...

1.530.二叉搜索树的最小绝对差：依然是利用二叉搜索树中序遍历得到的结点是有序的特性，对其进行递归中序遍历，并采用双指针法得到两个结点间的绝对差（中序遍历得到的有序数组中相邻两个结点间的绝对差一定是最小的，不需要再去与更远的结点进行比较，只需要比较两两相邻间的差值就够了），最后通过对绝对差进行不断更新就能获得最小绝对差。2.501.二叉搜索树中的众数： 递归中序遍历，双指针比较前后两个结点是否相等，同时更新maxValue，当count==maxValue时，将该元素加入到结果集中。如果count>maxValue，要注意更新maxValue的值，并清空结果集（失效）。注意递归过程中这些值都要是全局变量。3.236.二叉树的最近公共祖先：递归后序遍历，        //左右子树都不为空，说明找到了pq，此时root就是最近公共祖先        if(left != NULL && right != NULL) return root;        //当一边找了了p/q，就直接返回这边的结点，        //当层层递归结束，要么会只返回这个结点（这个结点本身就是最近公共祖先）        //要么会与另外一支汇合，分别作为左右结点返回值，最后返回他们此时的根节点        if(left != NULL && right == NULL) return left;        else if(left == NULL && right != NULL) return right;        else return NULL;这两天被文本查询卡住了，有点烦躁，把权游八季的解说看完了，现在心静下来了，后面继续刷算法，搞完这个文本查询就开始学STL了。不要放弃！

工作岗位：快手-AI平台-大模型小型化算法实习生工作地点：北京市海淀区西二旗中路29号元中心岗位要求：● 数理要求: 熟练掌握线性代数，概率论，信息论，凸优化等基础知识；了解矩阵论, 随机过程等● 框架要求: 精通PyTorch，熟练大模型并行框架的应用，包括 DeepSpeed，Megatron-LM● 代码要求: 精通Python● 对模型加速的算法研究有浓厚的兴趣，特别是针对LLM和SoRA等前沿模型的推理加速探索● 有论文发表经验优先，提供算力支持对创新idea的研究和应用岗位职责：● 负责快手内部AIGC大模型的推理部署效率优化需求，包括但不限于Diffusion采样时间优化，Dif...