字节跳动菜鸡抖音后端凉经

自我介绍（balibala）

你是自学的是吧？那你说说数据结构。

平衡树说一说，复杂度？

时间复杂度（LogN）。

那你说说应用场景。

不会。我说红黑树。

那你说说红黑树的应用场景，

我往hashmap上扯（balabala）。

你说的是hashmap。你说说红黑树具体应用在哪里。

不会。

那你说说hash，怎么解决冲突。

链地址法，重新定址法。

那你说说hash怎么提高性能？

不会。

B-tree和B+tree知道吧？

巴拉巴拉。

那你会操作系统吧？

会一点，那你说说文件系统？

不会，忘了。

那你说说死锁？

4个条件

怎么解决？

那一堆。

那你说说进程间的通信方式？

Balabala。

那你说说共享内存？

说了，不知道对不对。

那你说说主进程怎么fork子进程？

不会。

计算机网络会把？

会一点。

说说七层。

巴拉巴拉。

说说每一层的协议有哪些？

巴拉巴拉。

说说什么是NAT?

什么是局域网？

忘了。

来做到题吧。

字符串”1000” – “1” = “999”.

”1“ – ”100000000000“ = ”-9999999999“.

10多分钟差不多做出来了。

有bug。改完以后说算你做的对吧。

老师我哪里不行?

算法写的太慢，基础不是很牢固。