面经与复习
执契
小白一枚,努力成为大白中。。。
展开
-
面试题:栈实现dfs(不能递归)
递归实现很简单,当时突然就懵了。记录一下 核心:一直遍历左根,如果没有看右根,前序和中序简单,同一套即可,输出位置不一样,后序特别注意需用另一stack逆序记录 class Node: def __init__(self,value=None,left=None,right=None): self.value=value self.left=left #左子树 self.right=right #右子树 def premidOr原创 2020-06-03 12:46:36 · 499 阅读 · 0 评论 -
面试预备-tcp协议问题
首先了解tcp协议的3次握手4次挥手。有几个常见问题供复习: 目录 1.问:三次握手若失败会怎样? 2.问:为什么客户机发送完最后一个数据后要在TIME-WAIT状态等待2MSL(四分钟)的时间呢?(挥手) 3.问:三次握手中,为什么客户机最后还要再向服务器发送一次确认呢? 4.问:为什么3次握手而不是2次或者4次 5.问:为什么4次挥手而不是3次? 1.问:三次握手若失败会怎样?...原创 2020-05-07 16:05:00 · 383 阅读 · 1 评论