字节抖音后台面经
一面
Map unordered_mao
红黑树和avl有啥区别
排序算法比较
前k大的数,用堆和快排做,问复杂度
url输入到最后显示网页的过程
tcp握手,http头
算法:掷骰子走路,1~6,给定的输入n,走到第n个格子有多少种走法
二面
先问我哪门学的不错,我说计网比较感兴趣。
说了tcp拥塞控制,快慢启动。
然后就os的虚拟内存咋实现的,内存换页算法。
算法:青蛙跳格子,数组里元素表示该位置石头个数,每次跳3-5格,问跳出数组最少踩多少石头。
三面
先问项目,说了下大创。
输入url到显示全过程
https连接的过程
问了一下怎么找两个链表的相交结点。
算法:给定链表和k,要求每k个元素翻转一次
比如 1 2 3 4 5 6 7 8,k为3 输出3 2 1 6 5 4 7 8
#字节跳动#