摘要: 好久没写博客了,最近事情也比较多,感慨颇深,于是打算写一篇博客来记录这一个月来的成长,也算一个总结提升的过程吧。 一 背景 这个月发生的事情挺多的,最主要的是从老东家YY语音离职了,来到了目前的新东家 一个专注于区块链供应链的公司。说实话在这之前并不知道区块链是啥技术,甚至连最近大火的比特币是啥 阅读全文
posted @ 2017-08-07 18:35 伟gg 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题,使得DHT可以在P2P环境中真正得到应用。 但现在一致性hash算法在分布 阅读全文
posted @ 2016-03-31 15:59 伟gg 阅读(1524) 评论(0) 推荐(0) 编辑
摘要: 探索之一:Redis? What is it? 简而言之,Redis是一种强大的key-value数据库,之所以强大有两点:响应速度快(所以数据内存存储,只在必要时写入磁盘),特性丰富(支持多种数据类型,以及各类型上的复杂操作)。 事实上,Redis的一个重要特性就是它并非通常意义上的数据库,虽然称 阅读全文
posted @ 2016-03-31 15:56 伟gg 阅读(6994) 评论(1) 推荐(0) 编辑
摘要: 内推是通过微信上泡面之路推荐的,大家可以关注微信公众号泡面之路,上面提供各名企的内推和校招信息先是笔试,选择没什么好说的(也记不到),基本上都是一些基础问题,数据结构,数据库,计算机网络,操作系统,算法好的基本都可以回答。 笔试最后两题是编程题:1.自己实现atoi函数,只考虑整数函数功能就是将字符... 阅读全文
posted @ 2015-08-08 19:44 伟gg 阅读(1913) 评论(0) 推荐(0) 编辑
摘要: 1、快速找出一个数组中的最大数、第二大数。 思路:如果当前元素大于最大数 max,则让第二大数等于原来的最大数 max,再把当前元素的值赋给 max。如果当前的元素大于等于第二大数secondMax的值而小于最大数max的值,则要把当前元素的值赋给 secondMax。[cpp]view plain... 阅读全文
posted @ 2015-08-07 15:26 伟gg 阅读(429) 评论(0) 推荐(0) 编辑
摘要: 本章是关于设计模式的最后一讲,会讲到第三种设计模式——行为型模式,共11种:策略模式、模板方法模式、观察者模式、迭代子模式、责任链模式、命令模式、备忘录模式、状态模式、访问者模式、中介者模式、解释器模式。先来张图,看看这11中模式的关系:第一类:通过父类与子类的关系进行实现。第二类:两个类之间。第三... 阅读全文
posted @ 2015-08-05 17:45 伟gg 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 6、适配器模式(Adapter)适配器模式将某个类的接口转换成客户端期望的另一个接口表示,目的是消除由于接口不匹配所造成的类的兼容性问题。主要分为三类:类的适配器模式、对象的适配器模式、接口的适配器模式。首先,我们来看看类的适配器模式,先看类图:核心思想就是:有一个Source类,拥有一个方法,待适... 阅读全文
posted @ 2015-08-05 17:37 伟gg 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 设计模式(Design Patterns) ——可复用面向对象软件的基础设计模式(Design pattern)是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。 毫无疑问,设计模式于己于他人于系统都是多赢的,... 阅读全文
posted @ 2015-08-05 17:35 伟gg 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 本文介绍的线程池采用C++语言,在windows平台下实现。此版本为Version1.0,以后还会推出功能更完备的后续版本。本着技术分享的精神写作本文同时公布源代码。欢迎大家指出该线程池存在的问题并对当前性能进行讨论。 适用场景: 1.需要大量的线程来完成任务,且完成任务的时间比较短。 2.对性能要... 阅读全文
posted @ 2015-07-25 13:55 伟gg 阅读(1229) 评论(0) 推荐(0) 编辑
摘要: 面试中常常会考到链表的翻转和排序,在此手动实现了一发,希望能对大家产生帮助#include using namespace std;templatestruct Node{ Node* pNext; T val;};templatevoid append(Node* head,T val... 阅读全文
posted @ 2015-07-24 19:50 伟gg 阅读(304) 评论(0) 推荐(0) 编辑