LeechanXBlog-CSDN博客

原创面试算法章-链表：万能的双指针套路

双指针双指针是应用于链表的一种常见套路，这个套路上课是不会教的。何为双指针？两个指针都指向链表头，一个指针pointer1一次走一步，另一个指针pointer2一次走两步，这就叫双指针。这个可能听起来很简单，甚至有点懵逼：这玩意有什么用？且听我慢慢道来。面试题1：判断链表是否有环如图，这就是一个带环的链表，即2->0->-4会无限循环那么如何判断一个链表是否有环？思路这篇文章讲的是双指针，那当然是利用双指针啦！你试想一下，在一个环形跑道上，两个人以不.

2021-02-08 21:38:58 239

原创面试算法章-链表：寻找两个链表的第一个交点

两个链表的第一个公共节点问题现在有两个单链表，他们在某个节点处相交，请找出这个节点。比如图中两个链表： list1 = [a,b,c,d,e,f] list2 = [h,i,e,f] 他们的第一个公共节点为e经过我们统计，这道题面试的出现概率为9.3%。0分思路1找两个链表中节点值一样的节点，哪个值在两个链表中都出现，就认为是第一个公共节点？首先，我们要找的是这个节点，而不是这个节点的值；另外，即使某个节点不是两个链表的公共节点，值依然可...

2021-02-05 16:23:31 199 1

原创算法面试章-排序：彻底拿下插入排序和冒泡排序

算法章：包含排序、链表、堆、栈、二叉树、图的简单应用等常见最新面试算法的题目与题解。算法章节一律图文并茂，不讲废话，并循序渐进地提供C/C++和Java两种版本的优秀写法，保证简单、好记。今天教大家手撕插入排序与冒泡排序按我们的统计，这两道算法题出现频率大概是8%，拿下这两个算法，至少面试官会认为小兄弟你的基础很扎实。不说废话直接上菜！插入排序以从小到大排序为例，插入排序到底干了什么？一次插入过程假设一个array长度为6，且前4个element已经有序排布了，如图..

2021-02-03 21:10:41 193

原创希望我们的工作可以帮你拿到互联网大厂offer

为什么做这个公众号我和我的三位小伙伴分别来自阿里巴巴、字节跳动、腾讯、美团，均是有7年+工作经验、3年+以上面试经验的资深研发工程师。通过一次闲暇时间的聚会，我们交谈中发现一个共识，对很多同学的面试，我们都发现了一个问题：很多同学其实水平很好，但是由于不懂面试的套路，准备错了方向，导致遗憾地错过了offer、或者没有拿到顶薪的offer为了帮助大家迅速掌握面试套路，我们想几个人一起做一个公众号，初步构思的大纲大致为：常见笔试/面试算法常见笔试/面试操作系统..

2021-02-03 21:02:44 176

原创大厂后台开发面试准备的知识重点和套路

写在前面你是否有过这样的经历：收到了心仪公司的笔试/面试邀约，于是你紧张兴奋地准备了很久并觉得自己复习得很妥当，可当天面试的时候：问到的问题你居然一个都答不好？或者你以为自己答得很好，结果面试官告诉你“哦，你回去等消息吧”，然后两天后是一封拒信？最终，你开始怀疑你自己的水平，是自己学得不够好？还是自己天资不够？还是自己不是这块料？我作为资深面试官，我可以斩钉截铁地告诉你：都不是！你只是没有掌握面试的套路，而别人知道套路，于是你成了信息差的吃亏者。仅此而已。哦？.

2021-02-03 21:01:01 2188

原创单线程服务器巅峰：Redis服务器原理

Redis服务器原理，Redis TCP服务器设计细节Redis服务器的实现是单进程、基于IO Multiplex + Nonblock IO，即Reactor模式，它是单进程Reactor服务器的代表作本文根据Redis 3.0.7源码分析讨论了其Reactor模式的设计，以及基于Reactor模式的Redis TCP服务设计细节Redis的Reactor模式设计关键数据结构Reactor

2017-07-26 16:17:34 2072 1

原创 EPOLL内核原理极简图文解读

预备知识：内核poll钩子原理内核函数poll_wait把当前进程加入到驱动里自定义的等待队列上当驱动事件就绪后，就可以在驱动里自定义的等待队列上唤醒调用poll的进程故poll_wait作用：可以让驱动知道事件就绪的时候唤醒哪些等待进程钩子poll内核f_op->poll必须配合驱动自己的等待队列才能用，不然驱动有事件产生后

2017-06-16 16:57:16 10415 12

原创每秒百万级高效C++异步日志实践

每秒百万级高效C++异步日志实践RING LOG是一个适用于C++的异步日志，其特点是效率高（实测每秒支持125+万日志写入）、易拓展，尤其适用于频繁写日志的场景

2017-06-08 15:49:51 19387 15

LeechanX