聊一聊字节跳动的面试
作者:草木青川 链接:https://zhuanlan.zhihu.com/p/82871762 来源:知乎 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 lc里最长上升子序列的变形题。实现输入英文单词联想的功能二面:矩阵旋转,要求空间复杂度O(1)无序的数组的中位数。要求时间复杂度尽可能的小计算机网络tcp 怎么保证数据包有序1. 主机每次发送数据时,TCP就给每个数据包分配一个序列号并且在一个特定的时间内等待接收主机对分配的这个序列号进行确认,2. 如果发送主机在一个特定时间内没有收到接收主机的确认,则发送主机会重传此数据包。3. 接收主机利用序列号对接收的数据进行确认,以便检测对方发送的数据是否有丢失或者乱序等,4. 接收主机一旦收到已经顺序化的数据,它就将这些数据按正确的顺序重组成数据流并传递到高层进行处理。tcp 和 udp 的异同TCP是面向流的可靠数据传输连接UDP是面向数据包的不可靠无连接tcp 怎么保证可靠性差错检验机制,反馈机制,重传机制,引入序号,滑动窗口协议,选择重传tcp 中 拥塞避免 和 流量控制 机制拥塞避免和流量控制这两种机制很像,但是流量控制是由接收方的接受能力也就是接收窗口所决定的,如果接收窗口够大,以动态调整发送窗口的大小调整发送速度拥塞避免主要由网络情况所限制,网络情况良好,则加大发送速率,网络状态差(冗余ACK和丢包