字节跳动后端实习一面

一面1.4(50分钟)

1.自我介绍

2.问了hadoop相关的项目，讲了讲hdfs和mapreduce的基本原理，抠了一些细节。

3.简单介绍一下kmeans

4.python的问题，没有答上来

5.c++中map和unordered_map的区别(红黑树、hash表)

6.跳表skiplist了解吗

7.数据库了解吗(会点redis，mysql不太熟)

8.redis的几种数据类型以及实现原理

9.redis6的新特性

10.redis的主从复制，大概讲了下，问更深的细节没有答上来

11.写题，一个有序的数组，查询一个数在数组中出现的次数

分别对k和k-1进行二分即可

12.问了问操作系统，io多路复用，讲了讲select、poll、epoll的细节，epoll为什么更快，水平触发和边缘触发

13.虚拟内存，还有分页、分段管理各自的缺点

14.计网，tcp三次握手的过程，为什么要用随机初始化的序号。四次挥手time_wait的作用

15.拥塞控制的算法，我回答的是慢启动、拥塞避免、快速恢复，面试官的意思我好像说的不对，想问一下各位大佬正确答案是啥