starbug-CSDN博客

转载 TCP协议疑难杂症全景解析

转自http://blog.csdn.net/dog250/article/details/6612496说明：1).本文以TCP的发展历程解析容易引起混淆，误会的方方面面2).本文不会贴大量的源码，大多数是以文字形式描述，我相信文字看起来是要比代码更轻松的3).针对对象：对TCP已经有了全面了解的人。因为本文不会解析TCP头里面的每一个字段或者3次握手的细节，也不会解释慢启动

2014-03-13 22:12:17 851

转载教你如何迅速秒杀掉：99%的海量数据处理面试题

教你如何迅速秒杀掉：99%的海量数据处理面试题作者：July出处：结构之法算法之道blog前言一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢此文，却无任何收获，那么，我也甘愿背负这样的罪名，:-)，同时，此文可以看做是对这篇文章：十道海量数据处理面试题与十个方法大总结的

2013-12-12 12:18:18 898

转载 2014九月十月百度，迅雷，华为，阿里巴巴，最新校招笔试面试题

九月十月百度，迅雷，华为，阿里巴巴，最新校招笔试面试六十题题记本博客自2010年10月11日开通以来，已经帮助了一大批人找到工作，特别是连续三年在每一年的9、10月份陪伴了至少三届毕业生找工作的旅程，包括校招中的笔试面试，今年也不会例外，我会在本博客开通3周年之际一如既往的陪伴大家一起成长。本文所整理的全部笔试面试题要么来源于我群内群

2013-12-12 12:05:35 2747

转载 2013九月十月百度人搜，阿里巴巴，腾讯华为小米搜狗笔试面试题

九月十月百度人搜，阿里巴巴，腾讯华为小米搜狗笔试面试八十题引言自发表上一篇文章至今（事实上，上篇文章更新了近3个月之久），blog已经停了3个多月，而在那之前，自开博以来的21个月每月都不曾断过。正如上一篇文章支持向量机通俗导论（理解SVM的三层境界）末尾所述：”额，blog许久未有更新了，因为最近实在忙，无暇顾及blog。“与此同时，工作之余，也一直在

2013-12-12 12:02:41 7396

转载 2012九月十月腾讯，网易游戏，百度最新校园招聘笔试题

十月下旬腾讯，网易游戏，百度最新校园招聘笔试题集锦(第271-330题)引言此文十月百度，阿里巴巴，迅雷搜狗最新面试十一题已经整理了最新的面试题70道，本文依次整理腾讯，网易游戏，百度等各大公司最新校园招聘的笔试题，后续将继续整理十月下旬的笔/面试题。腾讯2011.10.15校园招聘会笔试题1、下面的排序算法中，初始数据集的排列顺序对算法的性能无

2013-12-12 11:59:35 5679

转载 8

近期找工作的过程中，因为自己比较喜欢C/C++，对多线程以及网络方面比较熟悉，所以下面的这些问题是这段时间在面试过程中被问到了，现在对这些问题进行了汇总！！面试过程真的是一个非常好的学习过程，下面那些问题自己现在基本可以解决，我的答案或者观点就不给出了，看到这篇文章的同学可以根据自己的情况，测试一下自己....哈哈... 也可以

2013-12-01 22:35:48 1850

原创 shell统计文件夹代码行数

最粗略版Shell代码 find . -name "*.java"|xargs wc -l|grep "total"|awk '{print $1}' find . -name "*.java"|xargs cat|wc -l #Output:37634 上面的两句效果一样，只不过第二种是先利用cat将多个java文件的内容合并输出了

2014-06-08 20:20:22 1199

原创最长递增子序列

int lis(int a[],const int n){ int len = 0; int f[n+1]; for(int i = 0;i < n;i++) { f[i] = 1; for(int j = 0;j < i;j++) if(a[i] > a[j] && f[i] < f[j]+1)

2014-04-08 23:25:03 711

转载 Catalan数

转自：0、前言当年博主自己参加校招笔试面试时就遇到过几次catalan数相关的题目，今年又到了互联网招聘季，翻看下近期各大公司的笔试面试题，发现它依旧是很容易被考察的点。尴尬的是，博主自己觉得catalan数相关的题目不好归类到某种具体的数据结构或者算法里面(计算catalan数的那个小程序不算算法吧。。。)，而是比较偏数学题。不管怎么说，它是笔试面试中容易出现的东西，而有一部

2014-04-08 22:31:08 1125

原创 KMP算法

void ComputeNext(const char *p,int next[]){ const int n = strlen(p); next[0] = -1; for(int i = 1,j = -1;i < n;i++) { while(j > -1 && p[j+1] != p[i]) j = next[j];

2014-04-07 22:29:03 678

原创快速取幂、幂取模

int pow(int a,int b){ int ret = 1; while(b != 0) { if(b & 0x1) ret *= a; a *= a; b >>= 1; } return ret;}int powMod(int a,int b,int n){ i

2014-04-07 20:16:23 791

原创归并求逆序对数

int mergeCount(int a[],int b[],int start,int end){ if(start+1 == end) return 0; int mid = start + (end-start>>1); int i = start; int j = mid; int k = start; int cnt =

2014-04-05 17:12:46 580

转载 TCP握手最后一次失败

最近笔试遇到一个题目：如果tcp建立连接时第三次握手失败，tcp会做何操作？该问题的本质是判断我们对tcp的状态转换是否能有比较深刻的理解。只要理解了下面的状态转换图，很容易回答上述问题。在此，将《TCP/IP协议族》中每一个状态的转换伪代码整理下：

2014-04-03 19:03:03 1439

原创栈溢出几种情况

一、局部数组过大。当函数内部的数组过大时，有可能导致堆栈溢出。二、递归调用层次太多。递归函数在运行时会执行压栈操作，当压栈次数太多时，也会导致堆栈溢出。三、指针或数组越界。这种情况最常见，例如进行字符串拷贝，或处理用户输入等等。

2014-03-27 15:42:24 14418 1

原创关于C++中虚函数表存放位置的思考

http://blog.chinaunix.net/uid-26611383-id-3772200.html

2014-03-26 17:56:13 569

原创 gdb常用命令

调用gdb编译需要在cc后面加 -g参数再加-o；[root@redhat home]#gdb 调试文件：启动gdb(gdb) l ：（字母l）从第一行开始列出源码原文链接(gdb) break n :在第n行处设置断点(gdb) break func：在函数func()的入口处设置断点(gdb) info break：查看断点信息(gdb

2014-03-26 13:53:14 494

原创反转一个整数的位

int reverseBits(unsigned x){ int val = 0; for(int i = 0;i < 32;i++) { val = (val<<1) | (x&0x1); x >>= 1; } return val;}

2014-03-23 16:44:27 566

原创 grep查找字符串

如果你想在当前目录下查找"hello,world!"字符串,可以这样: grep -rn "hello,world!" * * : 表示当前目录所有文件，也可以是某个文件名-r 是递归查找-n 是显示行号-R 查找所有文件包含子目录-i 忽略大小写下面是一些有意思的命令行参数： grep -i pattern

2014-03-23 11:53:54 783

原创 vector实现（待补充）

templateclass vector{public: //ctor vector() : data_(NULL), size_(0) { } explicit vector( size_t n, const T& value = T()) { data_ = new T[n]; for (s

2014-03-19 16:19:43 536

原创 TIME_WAIT过多的处理方法

http://blog.csdn.net/yusiguyuan/article/details/21445883http://www.itdhz.com/post-298.html

2014-03-19 16:02:49 1682

转载 C++内存布局

转自http://www.cnblogs.com/kekec/archive/2013/01/27/2822872.html#类中的元素0. 成员变量 1. 成员函数 2. 静态成员变量 3. 静态成员函数 4. 虚函数 5. 纯虚函数#影响对象大小的因素0. 成员变量 1. 虚函数表指针（_vftptr） 2. 虚基类表指针（_

2014-03-15 17:30:48 558

转载 shell实现

http://curley.blog.51cto.com/1627940/488361

2014-03-15 00:00:30 430

转载如何处理海量数据

转自http://www.cnblogs.com/lovexinsky/archive/2012/03/09/2387583.html在实际的工作环境下，许多人会遇到海量数据这个复杂而艰巨的问题，它的主要难点有以下几个方面：一、数据量过大，数据中什么情况都可能存在。如果说有10条数据，那么大不了每条去逐一检查，人为处理，如果有上百条数据，也可以考虑，如果数据上到千万级别，甚

2014-03-13 23:53:39 914

原创死锁产生的原因及四个必要条件

产生死锁的原因主要是：（1）因为系统资源不足。（2）进程运行推进的顺序不合适。（3）资源分配不当等。如果系统资源充足，进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则就会因争夺有限的资源而陷入死锁。其次，进程运行推进顺序与速度不同，也可能产生死锁。产生死锁的四个必要条件：（1）互斥条件：一个资源每次只能被一个进程使用。（2）请求与保持条件：一个进

2014-03-13 23:24:54 624

原创 /proc文件系统

http://www.cnblogs.com/cute/archive/2011/04/20/2022280.html

2014-03-12 21:22:38 556

原创 25道常见的算法面试题

Problem 1 : Is it a loop ? （判断链表是否有环？）Assume that wehave a head pointer to a link-list. Also assumethat we know the list is single-linked. Can you come up an algorithm to checkwhether this link

2014-03-12 17:54:06 757

原创为什么TCP连接需要三次握手分开需要四次握手

TCP的三次握手和四次断开TCP是一个面向连接的服务,面向连接的服务是电话系统服务模式的抽象,每一次完整的数据传输都必须经过建立连接,数据传输和终止连接3个过程,TCP建立连接的过程称为三次握手,下面看一下三次握手的具本过程TCP三次握手过程1 主机A通过向主机B 发送一个含有同步序列号的标志位的数据段给主机B ,向主机B 请求建立连接,通过这个数据段,主机A告诉主机B 两件事

2014-03-11 11:27:35 790

转载 Trie树详解及其应用

转自http://blog.csdn.net/hackbuteer1/article/details/7964147一、知识简介最近在看字符串算法了，其中字典树、AC自动机和后缀树的应用是最广泛的了，下面将会重点介绍下这几个算法的应用。字典树（Trie）可以保存一些字符串->值的对应关系。基本上，它跟 Java 的 HashMap 功能相同，都是 key-v

2014-03-11 00:06:23 521

转载轻松搞定面试中的红黑树问题

2014-03-10 23:52:50 711

转载 placement new

placement new是重载operator new的一个标准、全局的版本，它不能被自定义的版本代替（不像普通的operator new和operator delete能够被替换成用户自定义的版本）。它的原型如下：void *operator new( size_t, void *p ) throw() { return p; } 首先我们区分下几个容易混淆的关键词：new、

2014-03-05 22:38:40 533

原创 TCP定时器

七个定时器连接建立(connection establishment)”定时器在发送SYN报文段建立一条新连接时启动。如果在75秒内没有收到响应，连接建立将中止。“重传(retransmission)”定时器在TCP发送某个数据段时设定。如果该定时器超时而对端的确认还未到达，TCP将重传该数据段。重传定时器的值 (即TCP等待对端确认

2014-03-03 12:23:41 487

转载 GDB中应该知道的几个调试方法

转自http://coolshell.cn/articles/3643.html七、八年前写过一篇《用GDB调试程序》，于是，从那以后，很多朋友在MSN上以及给我发邮件询问我关于GDB的问题，一直到今天，还有人在问GDB的相关问题。这么多年来，有一些问题是大家反复在问的，一方面，我觉得我以前的文章可能没有说清楚，另一方面，我觉得大家常问的问题正是最有用的，所以，在这里罗列出来。希望大家补充

2014-03-03 00:25:42 541

转载为什么内联函数，构造函数，静态成员函数不能为virtual函数？

http://blog.csdn.net/ylong17/article/details/6652344为什么内联函数，构造函数，静态成员函数不能为virtual函数？1> 内联函数内联函数是在编译时期展开,而虚函数的特性是运行时才动态联编,所以两者矛盾,不能定义内联函数为虚函数2> 构造函数构造函数用来创建一个新的对象,而虚函数的运行是建立在对象的基础

2014-03-03 00:09:45 809

原创两次fork防止僵尸进程

1、何谓僵尸进程？在linux系统中，一个已经终止但父进程尚未对其进行善后处理（释放子进程相关信息占用的资源）的子进程叫做僵尸进程。子进程结束时，父进程调用pid_t wait(int *statloc)或者pid_t waitpid(pid_t pid,int *statloc,int options)获取内核中为子进程保存的信息（进程id，终止状态）。2、僵尸进

2014-03-02 23:28:34 1053

转载网络编程面试题

另外http://www.cnblogs.com/wickedboy237/archive/2013/05/12/3074362.html1.下列程序在32位linux或unix中的结果是什么？ func(char *str){ printf("%d",sizeof(str)); printf("%d",strlen(str));}main(){

2014-03-02 22:15:41 657

原创有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有 10 只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？

根据2^10=1024，所以10个老鼠可以确定1000个瓶子具体哪个瓶子有毒。具体实现跟3个老鼠确定8个瓶子原理一样。000=0001=1010=2011=3100=4101=5110=6111=7一位表示一个老鼠，0-7表示8个瓶子。也就是分别将1、3、5、7号瓶子的药混起来给老鼠1吃，2、3、6、7号瓶子的药混起来给老鼠2吃，4、5、6、7号瓶子的药混起来给

2014-03-02 22:04:27 8472

转载找工作笔试面试那些事儿

http://blog.csdn.net/yaoqiang2011/article/category/1664765/1

2014-03-02 21:45:02 725

转载 TCP/IP，http，socket，长连接，短连接——小结。

http://blog.csdn.net/thomescai/article/details/6804270概要：之前对这几个概念有点糊涂，查阅了些资料，稍微概括下他们的区别吧。如有错误，请拍~~~先看图：TCP/IP是什么？ TCP/IP是个协议组，可分为三个层次：网络层、传输层和应用层。在网络层有IP协议、ICM

2014-03-01 20:17:07 717

转载 linux下利用valgrind工具进行内存泄露检测和性能分析

http://blog.csdn.net/yanghao23/article/details/7514587

2014-03-01 20:12:19 555

转载为什么求模运算要用素数（质数）

http://www.vvbin.com/?p=376

2014-03-01 17:32:23 1404

GCC中文手册

2011腾讯技术类校园招聘笔试试题

空空如也