03-29 拼多多服务端一面

1. 自我介绍2. 是否考研及理由3. 项目4. 算法题：给定一个字符串，右移三位（abcd123 -> 123abcd），要求空间复杂度O（1）5. 两个线程交替打印奇数偶数6. C++虚函数（问到这里没绷住，我是golang选手啊，凭着记忆答上来了）7. C++虚表（直言忘了）8. MySQL的分页查询，一页10条数据，查询第8页的SQL语句（没答上来，SQL不太熟）9. 发生死锁的条件10. 为什么TCP挥手有四次11. 限流算法（答了计数器、漏桶、令牌桶）12. 快排、归并、堆排序的平均时间复杂度、最坏时间复杂度、稳定性（归并的最坏时间复杂度说错了。。。）13. 介绍线性表、栈、队列14. Leetcode 1，要求口述思路15. 哈希表结构、为什么用哈希表16. 反问：面试结果反馈时间、个人建议（面试官表示不给建议，防止误会）、公司技术栈

3.14号暑期实习一面，一半多时间在写题。1. 自我介绍2. 问了项目是不是都是网上的，我说是，然后就开始写题3. 两个有序数组的最长公共子序列（子序列是连续的） 1. 动态规划，没有用到有序的性质，不满足时间复杂度要求 2. 简单场景，两个数组无重复数字（二分查找 m*logn） ```java public int longestCommonSubSequence2(int[] v1, int[] v2) { int m = v1.length, n = v2.length; int ans = 0; int i = 0; ...

记录一下第一次面25min自我介绍+拷打项目15min算法题，合并数组区间，做出来了3min反问总结：1.项目需要多思考为什么要使用某一个技术2.算法题输入和输出处理不太熟练后续：挂了

笔试40分钟AK满分。面试官提前了一分钟到场让我很意外，面了三场了（蚂蚁一二面，字节一面），这是第四场，提前到的是第一个。自我介绍，非科班，去年开始自学计算机……然后他让我介绍项目。然后开始问项目内容。然后问项目几个人。然后问为什么小项目要用高并发，我说不用点技术显得一点技术都没，都笑了。然后问我个人技能，他是第一个问提示词工程的。然后网安这边也稍微问了问。终于进入八股环节，行级锁，我看黑马的课锁还没看完，如实说了，问index，我稍微讲了讲，问事务，稍微讲了讲，问行级锁和事务有啥关系，不晓得呢。问死锁的一个情景，答错了。…………可恶，盯着锁问，课还没看完呢。然后我忘了。最后进入手撕环节（他说...