- 博客(9)
- 收藏
- 关注
RSS订阅原创 用绘图法剖析TCMalloc的工作原理
TCMalloc是一个针对多线程优化过的内存分配器，对CPU cache也非常友好，我对其做了简单的分析，碍于个人精力的缘故，只对其做一个大致的解析。 （图片加载可能会比较慢，请耐心等待) 图片地址 点这
2012-11-04 16:57:16
3100
原创 tcp拥塞控制时间轴上三种状态的关系，慢启动，拥塞避免，以及快速恢复的教学状态图。
发现Computer Networking: A Top-Down Approach中关于拥塞控制的状态图非常好，写篇博客，方便自己以后复习。 名词解释： slow start: 慢启动。 congestion avoidance: 拥塞避免。 fast recovery: 快速恢复。 fast retransmission: 快速重传 ssthresh: slow start
2012-10-27 02:00:19
4488
2
原创 Facebook面试题，从数组中删除这个指定的值的所有出现
Facebook面试题 这是一个编程题，动手做做才会有体会。给一个数组和一个值，从数组中删除这个指定的值的所有出现，并且返回新的数组的长度。size_t remove_elem(T* array, size_t len, T elem) {}。 题目地址 新浪微博 @陈利人 http://weibo.com/1915548291/z24j5a6VP #include "gt
2012-10-26 02:39:27
1390
原创 谷歌面试题 数据结构 设计一种堆栈(stack)
谷歌面试题 数据结构 设计一种堆栈(stack)，它能 push，pop，并且能在常数时间内O(1)找到当前栈中的最小元素。 题目地址 新浪微博 @陈利人 http://weibo.com/1915548291/yCvDSiFpW #include #include class MinimumStack { public: void Push(int value)
2012-09-28 11:02:46
1503
原创 谷歌面试题 数据流的中值
谷歌面试题 数据流的中值：设计和实现一种数据结构能支持两种操作，Insert(value)和GetMedian()。In English, Design and implement a collection that supports two operations: Insert(value) and GetMedian(). 题目地址 新浪微博 @陈利人 http://weibo.com/
2012-09-27 06:56:23
1553
原创 如何区分ip packet 是否分片。
编程实现判断ip数据包是否分片，以及各种fragment 的类型。 uint16_t offset= ntoh16(iphdr->offset); bool df= offset&IP_DF != 0; bool mf= offset&IP_MF != 0; offset &= IP_OFFMASK; bool is_fragment= true; if(mf) { if(o
2012-09-26 10:54:11
2982
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人