08 2020 档案

摘要：问题描述 给定一个链表，判断链表中是否有环。 leetcode原题链接 问题分析 朴素思维：从头遍历链表，每遍历到一个节点记录下来（采用map），遍历新节点时发现map中已经存在，证明链表中存在环。 跳跃思维：采用两个指针来遍历链表，fast一次跳跃两个节点，slow一次跳跃一个节点，fast指针先 阅读全文

摘要：本文首先介绍单机百万并发的测试方法和测试结果，然后分析go语言50行代码实现的单机百万并发网络服务器背后的秘密 组网 采用6台2核8G内存的云主机作为client 采用1台4核16G内存的云主机作为server client端设置 设置系统打开的最大文件数为20万 ulimit -n 200000 阅读全文

摘要：问题描述 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL leetcode原题链接 问题分析 此题在面试中非常常见，乍一看很简单，但是做到一次性bug free也不容易。容易出错的点如下： 此题看起来简单，解题者轻敌。 节点指 阅读全文