songpengwei / blog-comment

used for gitalk in blog next theme
0 stars 0 forks source link

Infra 面试之数据结构五:顺序组装 | 木鸟杂记 #110

Open songpengwei opened 6 months ago

songpengwei commented 6 months ago

https://www.qtmuniao.com/2024/05/05/infra-interview-tcp/#more

这是我在很早之前遇到的一个题,很有意思,所以到现在仍然记得。题意借用了 TCP 的上下文,要求实现 TCP 中一个“顺序组装”的关键逻辑: 对于 TCP 层来说,IP 层的 packet 是乱序的收到。 对于应用层来说,TCP 层交付的是顺序的数据。 这个题有意思的点在于,借用了 TCP 的上下文之后,就可以先和候选人讨论一些 TCP 的基础知识,然后话锋一转,引出这道题。这样既可以考察一些基