EINPROGRESS-CSDN博客

原创 2019腾讯后台开发详细面试流程

背景 2017年我毕业于某不知名二本院校，校招进入一安防企业; 从事于后台服务接入工作。期间一直不断的提高自己，终于在今年如愿以偿，获得腾讯后台开发岗位offer。因此想借此分享成长路上的思考与困难，以及腾讯面试的整个流程。同时在这里声明学历及出身并非有意突出自己。相反，我希望任何拥有机会，并且热爱学习的人都尽量进入高等学府。如果你的出身既定，不要气馁，去努力改变你的命运。任何付出努力的...

2019-03-25 14:06:05 10780 3

原创 redis ADDSLOTS支持区间输入实现

背景最近在阅读redis源码，发现redis集群应用情景时，添加slot命令ADDSLOTS只接受slot按个输入, 没有办法直接按区间分配。这样就存在一个不是很友好的问题，redis定义共有16384个slot，只有所有slot都分配有节点处理时，集群进入上线状态。相反，如果redis中存在一个slot没有分配到节点处理，集群则处于下线状态。这样要分配16384个slot确实...

2019-01-27 23:37:39 3265 1

原创 C++11 STL之vector实现深入剖析（下）

上回我们分析了push_back函数。接下来我们来看下pop_back函数。递减_M_finish指针，然后析构最后一个对象，但是内存不会进行释放，即capacity接口返回值不变。这也说明了为何没有pop_front接口；倘若有，那么每一次调用都得将所有对象向前移动，vector不擅长此类操作。void pop_back(){ /* * 递减_M_finish指针,...

2019-01-05 00:27:46 639

原创 C++11 STL之vector实现深入剖析（上）

概述 vector是一种线性容器，因此它的所有成员都是按照严格的线性排序。Vector是通过动态数组来实现的，因此它的成员都是存放在连续的内存中。所以我们不仅可以通过迭代器去遍历成员，还可以通过成员的指针加偏移来访问。因此vector擅长通过下标来索引单个成员任意顺序迭代访问所有成员从尾部追加或删除成员类图首先我们来看下vector的类图，为了便...

2019-01-01 23:37:58 2238

原创 coredump生成名与可执行文件名不一致原因分析

众所周知,linux下进程当收到某些信号而终止时，会保存进程上下文信息进入coredump文件中；以帮助程序员们分析调试。它可以通过执行如下命令使能coredump生成。其生成路径定义在/proc/sys/kernel/core_pattern文件中，生成文件名格式定义在内核源码的Documentation/sysctl/kernel.txt。如下我定义生成文件名规则是%e_%P_...

2018-11-22 01:12:30 1006 1

原创 redis源码剖析[1]-异步事件驱动框架(下)

上篇文章<redis源码剖析[1]-异步事件驱动框架(上) >。我们分析了redis的事件驱动模块对于事件检测的实现。现在我们看看redis如何应用这些事件检测。我们先来看创建事件驱动模块的接口aeCreateEventLoop。它有一个参数setsize，用于指示事件注册记录与存放已触发事件的缓冲区大小，也就是可以注册多少个描述符。其主要调用底层a...

2018-10-29 01:19:06 317

原创深入理解c++之struct构造函数

是否曾好奇struct定义的数据结构类型，当我拷贝构造时，或者赋值操作时会发生什么？倘若我结构中存在指针引用对象时，又能否正确处理？带着这些疑问，我们来对struct的构造函数进行研究，以解答以下几个疑问： 1) 何时编译器会自动为struct合成构造函数 2) 如何能保证携带指针引用对象的struct正确拷贝或拷贝构造让我们...

2018-09-03 00:33:14 12859

原创 redis源码剖析[1]-异步事件驱动框架(上)

想要分析源码，我觉得可以把它当成一个整体，或者一个函数，有输入和对应的输出。我们从输入开始分析流程。先撇开main函数，在gdb上打印下线程的堆栈是个好想法，让我们看看它都在做什么。可以看得到它其中一条线程阻塞在epoll_wait(我的系统是ubuntu，因此选择了epoll)。在这里检测套接字事件，等待client请求。可以看到还有3条后台io服务线程，它们分别...

2018-08-19 21:56:50 750

原创设计模式-Iterator迭代器模式

迭代器模式，即提供一种方法顺序的访问一个集合对象中的各个元素。而又不暴露其内部的表示。那么为什么需要这样设计呢？让我们考虑如下情况。我们CString有两个不同版本的实现，然后当我们需要访问其各个元素时，却不得依据其集合的表达方式写出对应的访问。也就是说我们其实是在依赖于实现编程了。当有其他的实现版本的时候，我们访问各个元素的方式还得改变。因此迭代器应运而生，提供一...

2018-08-08 23:43:45 262

原创 c++之默认参数的可继承性及其原理

关于c++默认参数是否可以继承这个问题。我们先给出答案是，不可继承并且静态绑定为当前类接口的默认参数(如果有声明的话)上。当然，我们不单只需要知道结果，还应该探索一下原因。考虑以下代码。非常简单的一段测试代码。有个IServer基类，其listen接口有个默认参数。IServer派生出两个子类CRPCServer与CHTTPServer，两个子类在其listen...

2018-08-02 00:02:40 2011

原创从零编写c++之http服务器(3)-http服务

http全称超文本传输协议，可调试性高，扩展性也强。上两个篇章我们已经拥有了epoll事件驱动框架和线程池处理网络事件，接下来我们要先写一个基础网络套接字，然后在此基础上扩展出http的套接字。献上类图如下完整源码见<https://github.com/kwansoner/panda.git> ...

2018-07-27 22:32:42 18290 2

原创从零编写c++之http服务器(2)-epoll异步事件驱动框架

epoll是select/poll基础上改进的为大规模描述符事件监测的机制，常出现在高性能，高并发的服务器设计中。在这里我们需要设计一个框架，实现套接字对象将自身注册到框架中，框架即可利用epoll对其套接字进行事件监测；当事件产生时通知相应的套接字对象。从而实现事件的监测与处理解耦。惯例还是献上类图。完整源码见<https://github.com/kwansoner/p...

2018-07-27 22:26:28 2666 6

原创从零编写c++之http服务器(1)-线程池

引言编写这么一个c++的http服务器，纯粹是满足多年前一个好奇心。为什么我输入链接可以打开一个网页？这背后究竟发生了什么？所以本着好事多磨的心理一点点从零写了这个http服务器。他有着以下几个特点。1) 基于epoll的异步事件驱动框架2) L/F线程池处理网络事件3) 完全从零编写http服务模块当然实现中为了研究原理，仅做了关键功能的开发，...

2018-07-27 22:25:12 4245 2

原创消除 pointer of type ‘void *’ used in arithmetic告警

考虑这么一段代码，编译时会产生警告void *指针用于算术运算，那么如果消除这个告警？ssize_t Send(int sockfd, const void *buf, size_t len, int flags){ size_t sendcount = 0x00; ssize_t nsend = 0x00; do{ nsend = send(sockfd, buf +...

2018-07-08 21:23:24 23295

原创 c++函数返回值的初始化

引言 c++函数返回值，如int, char, float等内建类型可以使用寄存器返回。但是如果我返回了自定义的一个类呢？那么函数返回时当前栈帧释放了，如果保存返回对象的值。它又在什么时候初始化? 让我们从汇编层次来看问题。代码编写测试代码如下，非常简单的一个例子。测试平台为i386。#include <stdio.h>#include <stdint.h&g...

2018-06-20 23:45:10 1803

原创深入理解c++多态实现原理

引言多态是指通过基类的指针或者引用，在运行时动态调用实际绑定对象函数的行为。与之相对应的编译时绑定函数称为静态绑定。多态是面向对象编程的核心思想之一，因此我们有必要深入探索一下它的实现原理。理解了原理才能更好的使用。前置条件现有代码如下所示，非常简单的例子。通过基类的引用调用recv函数来触发多态。接下来的分析涉及汇编知识，如果还没熟悉汇编，可以看另外一篇文章<...

2018-05-20 01:54:00 12174 1

原创深入理解c++函数调用的参数传递与局部变量申请

引言工作中最难以解决的BUG莫过于偶现，复现周期长，难以定位的，而有时core也是缺少调试信息的。这种情况下就需要通过堆栈还原工作现场来分析问题。尽管现在诸多解释性语言蓬勃发展，但语言的根本汇编我们还是需要掌握，无论对于解bug还是分析语言本质都有着奇效。掌握事物的本质才是真正的理解。测试代码测试代码如下所示，很简单的例子。我们编译后使用gdb来分析函数调用前...

2018-05-13 21:58:30 2238 2

原创设计模式-observer观察者模式

定义观察者模式-在对象间定义一对多的依赖关系，这样一来当一个对象的状态更新时，其它对象都能得到通知更新。主题并不需要了解观察者具体实现细节，只需要保证观察者实现了观察者接口即可。观察者模式定义了对象间一对多的关系。即一个主题，多个观察者观察主题的状态变化。主题通过某个公共的接口来通知观察者。不要依赖于特定的通知顺序。除非设计一个能明确通知顺序的主题。一般来说主题...

2018-04-29 23:26:48 280

原创设计模式-strategy策略模式

引言关于设计模式有这么几本书可以推荐。<设计模式>这本当然是经典了，但是比较专业深晦，需要有一定的基础再反复琢磨；绝非看过一遍即可束之高阁。<Head First设计模式>即<设计模式>的白话版，文章清晰简介，重点明确；非常适合入门新人。但是<Head First设计模式>例子以java编写，在此给出c++例子，以供c+...

2018-04-27 22:24:49 239

原创内存泄漏检测原理

众所周知，c/c++语言的内存回收依赖于程序员，并没有python，java之类的自动回收。那么内存是申请释放就是个需要认真对待的问题。因为往往诸如服务器是需要长期运行的，即便轻微的内存泄漏也将可能带来严重问题。而且这种bug还存在着复现周期长，难以定位的问题。链接器有个选项–wrap，当查找某个符号时，它优先先解析__wrap_symbol,　解析不到才会去解析s...

2018-04-16 00:05:18 2774

原创友元的互相依赖问题

友元，是一种对非成员函数或类提供私有成员访问权限的机制。以关键字friend声明，通常出现在类的起始或结尾处。但是实际使用中也容易碰到友元声明与定义之间的互相依赖问题。例子如下，我们对Mutex和Condition Veriable进行封装，由于条件变量的等待函数需要操作原始pthread_mutex_t对象，因此我们需要将条件变量的类声明为Mutex类的友元。我们先...

2018-04-03 22:07:52 791

原创浅谈pthread退出方式以及清理问题

资源的销毁远比创建来得困难，例如线程。线程终止有很多种方式，如自然退出，显式调用pthread_exit。但是执行退出的时机，线程可能阻塞在如read, write，pthread_cond_wait等接口, 无法自然退出。那么就只好发送cancel信号强行终止了，但是这种强行终止是有代价的，我们需要考虑好线程终止时资源的清理问题。线程的接收cancel信号的处理...

2018-04-01 22:30:12 8498

原创 C++ new[] 实际申请内存

c++ 中使用new动态生成数组时，实际申请内存是否与期望值一样？如下面代码所示new int[count]申请内存是否等于len？const int count = 10;const int len = sizeof(int) * count;int *array = new int[count]; 编写测试代码如下。#define TRACE(fmt, args...) printf("

2017-06-04 22:08:29 2575

原创 Beaglebone Black LED驱动

首先声明一下工作环境，Beaglebone Black(以下简称BBB)运行：ti-sdk-am335x-evm-08的linux-3.14.26。假定工作环境都已经搭建完成。我们需要做的是编写一个LED驱动。并写一个简单的APP去测试驱动工作状况。Linux设备分为三类：1 字符设备2 块设备3 网络设备LED明显归属于第一类，字符设备。接下来先从加载驱动的首先执行的init函数讲解，讲

2016-12-11 20:44:44 2251

kwanson的博客