字节Tiktok后端一面

字节Tiktok后端一面

0.前言

上来先简单自我介绍，然后简单交流了一波qwq，然后发现面试官不懂算法竞赛。

1.八股

• 流量控制

• mysql的insert的过程实现

• Redis(说了解一点，准备问，但是没问)

• 虚拟内存

• 子进程与父进程的内存关系

• 消息队列MQ

• C++的线程池

• synchronized

• 信号量的实现

• HTTPS的加密过程

• 分布式锁

• CAS

2.算法题

求数组的前k小。

题目条件一点都不清楚。

第一想法：显然就是排序，然后说值域限制较小的话就桶排，否则快排，堆排啥的都行。

第二想法：如果k很小，k=1,2直接变量，维护次小值就ok。

第三想法：直接优先队列，维护k个数即可。

最优解：快排的思想，每次选一个基数，只丢小的到左边，然后分治。是我菜了，只会快排+剪枝到k个。

3.项目

随便介绍了个自己弄的。

4.总结

八股还不是很熟，准备了Redis的底层数据结构，结果没考qwq。背mysql底层去了。菜菜菜