最近遇到了自己的一个学长，他刚从工作3年的国企辞职了，准备去深圳，往互联网公司发展。刚听他说的时候，有点小震惊，毕竟学长自研究生毕业之后直接进了刚刚辞职的国企，一呆就是3年，除了待遇差点之外，其他的方面还是很不错的，为啥会想要辞职呢？学长说，想折腾一下。 而在过后的一个月，就在朋友圈看见了他晒的腾讯offer，就想问问他是如何面进腾讯的。 学长说，技术还在要注重平时的积累，之前虽然是在国企，但也没有想象中的那么轻松。 之前在公司一直是做java的。大家都知道java系的技术栈迭代速度快。比如之前的springboot，到springcloud再到微服务、docker，这个速度是很快的，那我们...

红黑树的使用场景非常广泛，比如nginx中用来管理timer、epoll中用红黑树管理事件块（文件描述符）、Linux进程调度Completely Fair Scheduler用红黑树管理进程控制块、C++STL中map,set的底层实现全是用的红黑树。掌握红黑树的原理以及使用场景，对于我们面试和工作、以及理解开源代码都是非常有帮助。 二叉树介绍在关注红黑树之前，首先复习一下二叉树的概念。在数据结构中，二叉树有如下定义： 二叉树是一种由节点和层组成的结构每一层有若干个节点第一层只能有一个根节点每个节点可以拥有两颗支树，分别被称为左子树(left subtree)和右子树(right subtr...

更多面试/技术内容分享关注公众号【Linux开发架构之路】 redis源码实战项目分析视频讲解：https://www.zhihu.com/zvideo/1289209718682931200https://www.zhihu.com/zvideo/1289209718682931200 Redis 简介 Redis 是完全开源免费的，遵守 BSD 协议，是一个高性能的 key - value 数据库 Redis 与 其他 key - value 缓存产品有以下三个特点： Redis 支持数据持久化，可以将内存中的数据保存在磁盘中，重启的时候可以再次加载进行使用。Redis 不仅仅支持简单的...

更多面试/技术内容分享关注公众号【Linux开发架构之路】 linuxer小编注：一般情况下大家不要去修改vmnet0、vmnet1、vmnet8的操作，特别是如果自己在家里想测试两台不同的物理机上的linux系统之间的互通性，则使用桥接模式让彼此同一个网段即可，不要去折腾NAT模式。Bridge（桥接模式）：一般网卡显示vmnet0，桥接模式就是将主机网卡与虚拟机虚拟的网卡利用虚拟网桥进行通信。在桥接的作用下，类似于把物理主机虚拟为一个交换机，所有桥接设置的虚拟机连接到这个交换机的一个接口上，物理主机也同样插在这个交换机当中，所以所有桥接下的网卡与网卡都是交换模式的，相互可以访问而不干扰。...

更多面试/技术内容分享关注公众号【Linux开发架构之路】 常用的linux系统为ubuntu和centos。 VMWare安装Ubuntu16.04一 概述• VMware Workstation 12的安装（略过，自行百度）• Ubuntu16.04的安装• 克隆出多个镜像二 Ubuntu16.04的安装1 准备• Window10 专业版（关闭Hyper-V）• Ubuntu16.04 下载2 安装• 点击新建虚拟机自定义并下一步选择自己Workstation版本并下一步选择下载好的ubuntu镜像并下一步自行填写完主机名、登陆用户名和密码并下一步自行修改虚拟机名和位置选择处理器核心和...

更多面试/技术内容分享关注公众号【Linux开发架构之路】 更多的专业C/C++ Linux技术栈知识可以点击：https://ke.qq.com/course/417774?flowToken=1024646 导语：本文主要介绍如何从零开始搭建简单的C++客户端/服务器，并进行简单的讲解和基础的压力测试演示。该文章相对比较入门，主要面向了解计算机网络但未接触过网络编程的同学。 本文主要分为四个部分：• 搭建C/S：用C++搭建一个最简单的，基于socket网络编程的客户端和服务器• socket库函数浅析：基于上一节搭建的客户端和服务器的代码介绍相关的库函数• 搭建HTTP服务器：基于...

更多面试/技术内容分享关注公众号【Linux开发架构之路】 更多的专业C/C++ Linux技术栈知识可以点击：https://ke.qq.com/course/417774?flowToken=1024646 鹅厂是cpp的主战场，而以cpp为背景的工程师大都对os，network这块要求特别高，不像是Java这种偏重业务层的语言，之前面试Java的公司侧重还是在数据结构、网络、框架、数据库和分布式。所以OS这块吃的亏比较大。面试分为以下几大块• C/C++• 网络• 操作系统• Linux系统• MongoDB• Redis• mysql• 算法• 设计模式• 分布式架构• 系统设计• ...

更多面试/技术内容分享关注公众号【Linux开发架构之路】 系统设计方面的问题问题是非常考验经验和思维过程的，而且和常见的算法问题、语言基础问题不同，涉及的面很广，还没有比较一致的判别标准。但无论如何，还是可以归纳一些常见的思路和典型问题的线索。首先，反复沟通和澄清系统需求。只有把需求澄清清楚了，才可以开始思考并落到纸面上。但是需求的沟通应该是持续和循序渐进的，问题很难从一开始就思考全面。最重要的条目包括：• use cases，通常问题只需要 2~3 个 use cases 需要考虑，其他的部分会晚些考虑，或者不考虑。这样就可以简化问题。• 用户数量（用户可以是下游系统或者人）、数据数量...

更多面试/技术内容分享关注公众号【Linux开发架构之路】 编译grpc参考：https://blog.csdn.net/atceedsun/article/details/102967088注意: VS2013及其以前的版本不能编译gRPC，因为gRPC依赖的protobuf库的版本是3.10.1及以上。代码里面用到了C++11里面的constexpr，而VS2013及其以前的VS编译器不支持该语法。所以不用再折腾VS2013编译gRPC了，老老实实用VS2015以上的版本来编译吧。编译环境配置:(必需)直接下载安装包，然后安装即可 CMake (安装CMake-gui, 后面的操作步骤...

更多面试/技术内容分享关注公众号【Linux开发架构之路】 4.2 出现次数超过一半的数字题目描述题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。分析与解法一个数组中有很多数，现在我们要找出其中那个出现次数超过总数一半的数字，怎么找呢？大凡当我们碰到某一个杂乱无序的东西时，我们人的内心本质期望是希望把它梳理成有序的。所以，我们得分两种情况来讨论，无序和有序。解法一如果无序，那么我们是不是可以先把数组中所有这些数字先进行排序（至于排序方法可选取最常用的快速排序）。排完序后，直接遍历，在遍历整个数组的同时统计每个数字的出现次数，然后把那个出现次数超过一半的数字直接输出，题目...

更多面试/技术内容分享关注公众号【Linux开发架构之路】 4.1 有序数组的查找 有序数组的查找题目描述给定一个有序的数组，查找某个数是否在数组中，请编程实现。分析与解法一看到数组本身已经有序，我想你可能反应出了要用二分查找，毕竟二分查找的适用条件就是有序的。那什么是二分查找呢？二分查找可以解决（预排序数组的查找）问题：只要数组中包含T（即要查找的值），那么通过不断缩小包含T的范围，最终就可以找到它。其算法流程如下：• 一开始，范围覆盖整个数组。• 将数组的中间项与T进行比较，如果T比数组的中间项要小，则到数组的前半部分继续查找，反之，则到数组的后半部分继续查找。• 如此，每次查找可以排...

更多面试/技术内容分享关注公众号【Linux开发架构之路】3.1 红黑树二叉查找树由于红黑树本质上就是一棵二叉查找树，所以在了解红黑树之前，咱们先来看下二叉查找树。二叉查找树（Binary Search Tree），也称有序二叉树（ordered binary tree）,排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树：• 若任意结点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；• 若任意结点的右子树不空，则右子树上所有结点的值均大于它的根结点的值；• 任意结点的左、右子树也分别为二叉查找树。• 没有键值相等的结点（no duplicate...

更多面试/技术内容分享关注公众号【Linux开发架构之路】 2.0 本章导读笔试和面试中，除了字符串，另一类出现频率极高的问题便是与数组相关的问题。在阅读完第1章和本第二章后，读者会慢慢了解到解决面试编程题的有几种常用思路。首先一般考虑“万能的”暴力穷举（递归、回溯），如求n个数的全排列或八皇后（N皇后问题）。但因为穷举时间复杂度通常过高，所以需要考虑更好的方法，如分治法（通过分而治之，然后归并），以及空间换时间（如活用哈希表）。此外，选择合适的数据结构可以显著提升效率，如寻找最小的k个数中，用堆代替数组。再有，如果题目允许排序，则可以考虑排序。比如，寻找和为定值的两个数中，先排序，然后用前后...

更多面试/技术内容分享关注公众号【Linux开发架构之路】 全文约1.4w建议收藏后再学习阅读。公众资源号： 1.0 本章导读字符串相关的问题在各大互联网公司笔试面试中出现的频率极高，比如微软经典的单词翻转题：输入“I am a student.”，则输出“student. a am I”。本章重点介绍6个经典的字符串问题，分别是旋转字符串、字符串包含、字符串转换成整数、回文判断、最长回文子串、字符串的全排列，这6个问题要么从暴力解法入手，然后逐步优化，要么多种思路多种解法。读完本章后会发现，好的思路都是在充分考虑到问题本身的特征的前提下，或巧用合适的数据结构，或选择合适的算法降低时间复杂度...