校招 未知部门 / 后端-Go / 一面

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