随笔分类 -  面试题目精选

36辆自动赛车和6条跑道的问题
摘要：有36辆自动赛车和6条跑道，没有计时器的前提下，最少用几次比赛可以筛选出最快的三辆赛车？分析：首先分为6组跑一次，6次A1 A2 A3 A4 A5 A6B1 B2 B3 B4 B5 B6.........每组的第一都跑一次， 一共为7次，取前三名，暂定为（A1 B1 C1），此时第一名已经定了 为A... 阅读全文
posted @ 2015-09-02 11:22 imKirin 阅读(1128) 评论(0) 推荐(0)
i++是否原子操作
摘要：i++是否原子操作 不是原子操作。理由：1.i++分为三个阶段：内存到寄存器寄存器自增回内存这三个阶段中间都可以被中断分离开.2.++i首先要看编译器是怎么编译的，某些编译器比如VC在非优化版本中会编译为以下汇编代码：__asm{ moveax,dword ptr[i] inc eax movd... 阅读全文
posted @ 2015-07-15 12:52 imKirin 阅读(1532) 评论(0) 推荐(0)
引用和指针的比较
摘要：引用和指针的比较引用是C++中的概念，初学者容易把二者混淆。例1： int m; int &n = m; 在这里，n相当于是m的别名，对n的任何操作就是对m的操作。n既不是m的拷贝，也不是指向m的指针，其实n就是m它自己。例2： int i = 0; int j = 5; int &k = i; k... 阅读全文
posted @ 2015-06-25 10:15 imKirin 阅读(314) 评论(0) 推荐(0)
AVL树详解
摘要：AVL树参考了：http://www.cppblog.com/cxiaojia/archive/2012/08/20/187776.html修改了其中的错误，代码实现并亲自验证过。 平衡二叉树（Balanced Binary Tree）是二叉查找树的一个进化体，也是第一个引入平衡概念的二叉树。19... 阅读全文
posted @ 2015-06-17 15:07 imKirin 阅读(1385) 评论(0) 推荐(0)
关于const和define的内存分配问题的总结
摘要：关于const和define的内存分配问题const与#define宏定义的区别----C语言深度剖析1， const定义的只读变量在程序运行过程中只有一份拷贝（因为它是全局的只读变量，存放在静态区），而#define定义的宏常量在内存中有若干个拷贝。2， #define宏是在预编译阶段进行替换，而... 阅读全文
posted @ 2015-06-12 18:52 imKirin 阅读(3965) 评论(0) 推荐(2)
TCP/IP协议握手过程详解
摘要：1，建立连接 在TCP/IP协议中，TCP协议提供可靠的连接服务，采用三次握手建立一个连接，如图1所示。（1）第一次握手：建立连接时，客户端A发送SYN包（SYN=j）到服务器B，并进入SYN_SEND状态，等待服务器B确认。（2）第二次握手：服务器B收到SYN包，必须确认客户A的SYN（ACK=j... 阅读全文
posted @ 2015-04-23 15:44 imKirin 阅读(6549) 评论(0) 推荐(0)