<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Daemon的专栏]]></title><description><![CDATA[欢迎加入LinuxC++ QQ技术讨论群：514014828]]></description><link>https://blog.youkuaiyun.com/u012275397</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; u012275397]]></copyright><item><title><![CDATA[一波面经。。。]]></title><link>https://blog.youkuaiyun.com/u012275397/article/details/50426888</link><guid>https://blog.youkuaiyun.com/u012275397/article/details/50426888</guid><author>u012275397</author><pubDate>Tue, 29 Dec 2015 15:12:21 +0800</pubDate><description><![CDATA[美团2015校招面经-软件研发岗 (拿到offer)
























一面

上来我问“要自我介绍不？”。面试官一上来说不用了，先写几段代码吧！然后，第一题：给你两个字符串str1，str2，找出str2在str1中的位置。我一看题目心中暗喜，这个好做，好歹都写过求两个字符串的最长公共子串，求一个字符串的重复子串]]></description><category></category></item><item><title><![CDATA[国内笔试面试风格及准备方法]]></title><link>https://blog.youkuaiyun.com/u012275397/article/details/50426805</link><guid>https://blog.youkuaiyun.com/u012275397/article/details/50426805</guid><author>u012275397</author><pubDate>Tue, 29 Dec 2015 15:02:55 +0800</pubDate><description><![CDATA[第一节 国内笔试面试风格及准备方法



免费试听







分享面试经验,通过例题分析国内面试的风格及准备方法

1) C/C++部分:

2）实现 memcpy 函数

STL 中 vector 的实现原理

2)概率题部分:

给 N 张牌和一个随机函数,设计一个算法对这堆牌进行洗牌

3)智力题部分

25 匹马,5 个赛道,最少赛多]]></description><category></category></item><item><title><![CDATA[Linux内核的malloc实现（Oracle的cache buffer影子）]]></title><link>https://blog.youkuaiyun.com/u012275397/article/details/50411193</link><guid>https://blog.youkuaiyun.com/u012275397/article/details/50411193</guid><author>u012275397</author><pubDate>Sun, 27 Dec 2015 01:54:32 +0800</pubDate><description><![CDATA[本文原创为freas_1990，转载请标明出处：http://blog.youkuaiyun.com/freas_1990/article/details/12845059

本文介绍一下malloc的原理，对mm感兴趣（或者对Oracle internal实现感兴趣。注： 不是自以为感兴趣 ）的同学能在本文找到感兴趣的内容。

malloc主要由两个结构体做支撑。
struct bucket_de]]></description><category></category></item><item><title><![CDATA[Lighty的“自适应”树]]></title><link>https://blog.youkuaiyun.com/u012275397/article/details/50411190</link><guid>https://blog.youkuaiyun.com/u012275397/article/details/50411190</guid><author>u012275397</author><pubDate>Sun, 27 Dec 2015 01:51:25 +0800</pubDate><description><![CDATA[本文原创为freas_1990，转载请标明出处：http://blog.youkuaiyun.com/freas_1990/article/details/13360863

Lighty里采用了“自适应树”，而且是直接借用D. Sleator在1994年实现的代码。

其实，在关键的数据结构上借用历史证明了健壮性的代码比自己重复造轮子要实际得多——如果自己实现，谁能保证这个“新家伙”不会出问题呢？]]></description><category></category></item><item><title><![CDATA[Linux内核源代码解析之——小弟我与神童聊Linux内核]]></title><link>https://blog.youkuaiyun.com/u012275397/article/details/50411116</link><guid>https://blog.youkuaiyun.com/u012275397/article/details/50411116</guid><author>u012275397</author><pubDate>Sun, 27 Dec 2015 01:13:21 +0800</pubDate><description><![CDATA[本文原创为freas_1990，转载请标明出处：http://blog.youkuaiyun.com/freas_1990/article/details/11619609


我的朋友里，至少有2.5个神童。

有的书上说，一个人的能力取决于他的朋友圈子的能力。所以，我是幸运的，因为我的很多朋友都比我更优秀。

雅丽是公认的神童。北漂族、帅气、博学、擅长多国语言，同时，公认的Oracle大神。]]></description><category></category></item><item><title><![CDATA[抛弃编程语言的偏见——对话百度架构师]]></title><link>https://blog.youkuaiyun.com/u012275397/article/details/50411111</link><guid>https://blog.youkuaiyun.com/u012275397/article/details/50411111</guid><author>u012275397</author><pubDate>Sun, 27 Dec 2015 01:11:01 +0800</pubDate><description><![CDATA[本文原创为freas_1990，转载请标明出处：http://blog.youkuaiyun.com/freas_1990/article/details/17337961




某年某月某夜，与百度的大神有如下对话。









希望对刚入门的同学有些启发。

有很多同学来向我咨询如何学习Linux、c，非常欢迎交流学习。

想当年我在学校学习的时候除了看片就看]]></description><category></category></item><item><title><![CDATA[关于分布式一致性的探究]]></title><link>https://blog.youkuaiyun.com/u012275397/article/details/50279049</link><guid>https://blog.youkuaiyun.com/u012275397/article/details/50279049</guid><author>u012275397</author><pubDate>Sat, 12 Dec 2015 23:19:00 +0800</pubDate><description><![CDATA[2015-12-03 分类：框架 阅读(823) 评论(2) 




随着大型网站的各种高并发访问、海量数据处理等场景越来越多，如何实现网站的高可用、易伸缩、可扩展、安全等目标就显得越来越重要。为了解决这样一系列问题，大型网站的架构也在不断发展。提高大型网站的高可用架构，不得不提的就是分布式。在初识分布式系统一文中简单介绍了分布式的基本概念，本文将在上篇文章的基础上继续学习分布式的一致]]></description><category></category></item><item><title><![CDATA[美团、58、百度、阿里面经]]></title><link>https://blog.youkuaiyun.com/u012275397/article/details/50279037</link><guid>https://blog.youkuaiyun.com/u012275397/article/details/50279037</guid><author>u012275397</author><pubDate>Sat, 12 Dec 2015 23:18:32 +0800</pubDate><description><![CDATA[2015-05-12 分类：Java 阅读(1175) 评论(0) 




今天在清理电脑文件的时候，发现有一份当年记录的文件，里面记录了我当年参加面试的时候面试官问我的问题。想想还是写出来。希望看到的人能有点收获



百度

一面：
自我介绍、
hashmap和hashtable区别、
对线程安全的理解、
讲讲web三大架构、
为什么要用struts做mvc、]]></description><category></category></item><item><title><![CDATA[Lighty的jobs设计]]></title><link>https://blog.youkuaiyun.com/u012275397/article/details/50137063</link><guid>https://blog.youkuaiyun.com/u012275397/article/details/50137063</guid><author>u012275397</author><pubDate>Tue, 01 Dec 2015 23:59:56 +0800</pubDate><description><![CDATA[本文原创为freas_1990，转载请标明出处：http://blog.youkuaiyun.com/freas_1990/article/details/18571411

Lighty把连接分为三类：conns,joblist,fdwaitqueue.

这三类都由connections描述。

其中jobs的添加filter如下：
int joblist_append(server *sr]]></description><category></category></item><item><title><![CDATA[Redis的VM实现——终究敌不过业务架构师！]]></title><link>https://blog.youkuaiyun.com/u012275397/article/details/50137055</link><guid>https://blog.youkuaiyun.com/u012275397/article/details/50137055</guid><author>u012275397</author><pubDate>Tue, 01 Dec 2015 23:59:18 +0800</pubDate><description><![CDATA[http://blog.youkuaiyun.com/freas_1990/article/details/18718251 


Redis的VM机制将会成为历史，不过，回顾一下历史，未尝不是一件乐事。

我们来看一下redis的VM设计。
/* The VM pointerstructure - identifies an object in the swap file.
 *
 * This]]></description><category></category></item><item><title><![CDATA[kmalloc设计]]></title><link>https://blog.youkuaiyun.com/u012275397/article/details/50137037</link><guid>https://blog.youkuaiyun.com/u012275397/article/details/50137037</guid><author>u012275397</author><pubDate>Tue, 01 Dec 2015 23:58:41 +0800</pubDate><description><![CDATA[本文原创为freas_1990，转载请标明出处：http://blog.youkuaiyun.com/freas_1990/article/details/18630413

Linux内核在古老时代，比较死板，没有较为灵活的接口给到内核开发人员。

kmalloc是其中一个，用于给内核开发人员提供内存获取接口。

如果没有kmalloc，内核的内存使用会非常死板，甚至可以说仅仅是一个玩具——想象]]></description><category></category></item><item><title><![CDATA[Linux的slab设计]]></title><link>https://blog.youkuaiyun.com/u012275397/article/details/50137029</link><guid>https://blog.youkuaiyun.com/u012275397/article/details/50137029</guid><author>u012275397</author><pubDate>Tue, 01 Dec 2015 23:58:09 +0800</pubDate><description><![CDATA[本文原创为freas_1990，转载请标明出处：http://blog.youkuaiyun.com/freas_1990/article/details/18743391

Slab机制最初起源于Solaris的内存管理，主要用于消除小对象（C结构体）频繁地分配和释放导致的内存碎片问题。

回忆一下，Server四大性能因素吧，这是个致命的问题。

Slab机制的总体思想是当不使用这些对象的时候]]></description><category></category></item><item><title><![CDATA[教你读Git——Linux内核版本管理工具]]></title><link>https://blog.youkuaiyun.com/u012275397/article/details/50137019</link><guid>https://blog.youkuaiyun.com/u012275397/article/details/50137019</guid><author>u012275397</author><pubDate>Tue, 01 Dec 2015 23:57:36 +0800</pubDate><description><![CDATA[arch/x86/kernel/cpu/perf_event_amd_ibs.c |   53 ++++++++++++++++++++++++++-----
 1 file changed, 45 insertions(+), 8 deletions(-)
--- a/arch/x86/kernel/cpu/perf_event_amd_ibs.c
+++ b/arch/x86/kernel/c]]></description><category></category></item><item><title><![CDATA[Linux内核源代码review Case]]></title><link>https://blog.youkuaiyun.com/u012275397/article/details/50136983</link><guid>https://blog.youkuaiyun.com/u012275397/article/details/50136983</guid><author>u012275397</author><pubDate>Tue, 01 Dec 2015 23:55:30 +0800</pubDate><description><![CDATA[本文原创为freas_1990，转载请标明出处：http://blog.youkuaiyun.com/freas_1990/article/details/18804425

Srikanth
 Thokala 在2014年1月22日为Xilinx AXI Video Direct Memory Access Engine提交了一个patch，该patch提供了双维度、独立、异步的读写通道，大幅度提升了]]></description><category></category></item><item><title><![CDATA[Linux内核之——C语言“徒手”写内存！]]></title><link>https://blog.youkuaiyun.com/u012275397/article/details/50136977</link><guid>https://blog.youkuaiyun.com/u012275397/article/details/50136977</guid><author>u012275397</author><pubDate>Tue, 01 Dec 2015 23:55:04 +0800</pubDate><description><![CDATA[本文原创为freas_1990，转载请标明出处：http://blog.youkuaiyun.com/freas_1990/article/details/18990055

在application程序猿的眼中，C语言写内存的方法，千篇一律，如下：
struct mystr * ptr;
ptr = malloc(sizeof(*ptr));
ptr->fildA='abc';
ptr->fildB=]]></description><category></category></item><item><title><![CDATA[Linux内核源代码解析之——欲三次握手，先构造传输控制块！]]></title><link>https://blog.youkuaiyun.com/u012275397/article/details/50136955</link><guid>https://blog.youkuaiyun.com/u012275397/article/details/50136955</guid><author>u012275397</author><pubDate>Tue, 01 Dec 2015 23:53:58 +0800</pubDate><description><![CDATA[本文原创为freas_1990，转载请标明出处：http://blog.youkuaiyun.com/freas_1990/article/details/18999825

众所周知，TCP/IP最为广泛的考题非三次握手、四次挥手莫属。

当server端接收到syn包时，开始进入三次握手，tcp_sock的state变为SYN_RECV。完成了三次握手的第一次握手，server端开始发送ack+s]]></description><category></category></item><item><title><![CDATA[数据类型是浮云]]></title><link>https://blog.youkuaiyun.com/u012275397/article/details/50136939</link><guid>https://blog.youkuaiyun.com/u012275397/article/details/50136939</guid><author>u012275397</author><pubDate>Tue, 01 Dec 2015 23:53:27 +0800</pubDate><description><![CDATA[本文原创为freas_1990，转载请标明出处：http://blog.youkuaiyun.com/freas_1990/article/details/19053687

数据原本没有类型，int、char、double都是浮云。

唯一实际的是，存储空间 & 字节数（bytes）。

在汇编里，没有所谓的int、char之分，定义一个变量会先申明它需要的存储空间，然后初始化赋值（也可以不初始]]></description><category></category></item><item><title><![CDATA[跟Andrey Vagin学习写内核patch]]></title><link>https://blog.youkuaiyun.com/u012275397/article/details/50136923</link><guid>https://blog.youkuaiyun.com/u012275397/article/details/50136923</guid><author>u012275397</author><pubDate>Tue, 01 Dec 2015 23:52:35 +0800</pubDate><description><![CDATA[本文原创为freas_1990，转载请标明出处：http://blog.youkuaiyun.com/freas_1990/article/details/19424109

在2013年11月19日， Andrey Vagin提交了一个patch，该patch修复了 snd_nxt做update的逻辑。

这个patch其实逻辑很简单，也正是因为简单，所以适合给初学者学习。

kernel的oo]]></description><category></category></item><item><title><![CDATA[Linux内核zero-copy小试牛刀（加注释）]]></title><link>https://blog.youkuaiyun.com/u012275397/article/details/50136847</link><guid>https://blog.youkuaiyun.com/u012275397/article/details/50136847</guid><author>u012275397</author><pubDate>Tue, 01 Dec 2015 23:48:49 +0800</pubDate><description><![CDATA[本文所涉及到的源代码为 wheelz原创，freas_1990加工整理。转载请标明出处：http://blog.youkuaiyun.com/freas_1990/article/details/19653015

偶然在网上偶然翻到一篇 wheelz在多年前写的通过mmap + /dev/mem + 共享内存来实现zero-copy的文章， wheelz在网上已经很久没路面了，本文 简单加批注如下。
]]></description><category></category></item><item><title><![CDATA[Lighty的Chunk设计]]></title><link>https://blog.youkuaiyun.com/u012275397/article/details/50136827</link><guid>https://blog.youkuaiyun.com/u012275397/article/details/50136827</guid><author>u012275397</author><pubDate>Tue, 01 Dec 2015 23:48:06 +0800</pubDate><description><![CDATA[本文原创为freas_1990，转载请标明出处：http://blog.youkuaiyun.com/freas_1990/article/details/20001871

下边是我画的Lighty的Chunk设计简图。

Lighty的Chunk封装了对纯内存以及mmap的文件管理。

多的不说，直接上图。]]></description><category></category></item></channel></rss>