chenhuan001

摘要： from here 首先，我们来了解下定义： 内部连接：如果一个名称对编译单元(.cpp)来说是局部的，在链接的时候其他的编译单元无法链接到它。 外部连接：如果一个名称对编译单元来说不是局部的，而在链接的时候其他的编译单元可以访问它，也就是说它可以和别的编译单元交互。 通过对LIB与DLL的讲解，我 阅读全文

摘要： 今天看STL内存配置器的时候，第一级配置器就是直接用malloc、free来管理内存。 而free和malloc都只需要传入或传出一个指针就能分配和释放内存了。 编译器是如何知道，这个指针指向的空间的大小的？ 因为可能有下面这种情况. int a; int *p_a = &a; int *array 阅读全文

摘要： STL迭代器很多时候可以当成指针来使用。 但是指针一般可以用const来控制访问。 那迭代器呢。 阅读全文

摘要： 类内部的static成员，除了为const static 且为整数类型（int char bool）可在类内部初始化。 其他的都建议在对应的cpp文件中进行初始化。 test.h test.cpp 阅读全文

摘要： 美团一面 1.螺旋方阵打印 2.AVL树，插入，旋转，删除操作 3.C++多态、虚函数、虚表中存的是什么，内存对齐 4.C++ static各种情况。C++内存分布。 栈，就是那些由编译器在需要的时候分配，在不需要的时候自动清除的变量的存储区。里面的变量通常是局部变量、函数参数等。在一个进程中，位于 阅读全文

摘要： 这题很是巧妙。 突破了常规思维。 竟然可以把传入进来的链表和复制的链表链在一起。然后再算出slibling指针。最后在分离。 直接把空间复杂度变为O(1)了。 很巧妙，很实用。 题目： 请实现函数ComplexListNode* Clone(ComplexListNode* pHead)，复制一个复 阅读全文

摘要： 在学习三次握手的时候，我们知道其中有seq、ack两个序列号。 如果不仔细了解，那么可能只知道发回去的时候要加一。 下文将着重介绍，关于序列号的传输过程。 最关键的一句话：序列号为当前端成功发送的数据位数，确认号为当前端成功接收到的数据位数，SYN标志位和FIN标志位也要占1位 转自：http:// 阅读全文

摘要： 转自：http://blog.csdn.net/gueter/archive/2007/03/08/1524447.aspx Author :Jeffrey 引言 HTTP是一个属于应用层的面向对象的协议，由于其简捷、快速的方式，适用于分布式超媒体信息系统。它于1990年提出，经过几年的使用与发展， 阅读全文

摘要： 美团 一面： 纯java 1。装箱拆箱 2。hash_map多线程情况 3。java中线程的状态 4。java在一个函数中定义一个数组，是用的栈空间还是堆空间。 其他知识： 1. hast_map 实现原理、以及优化方法。 2.B-,B+树。 要查询一个链表，频繁的查询、分段查询。怎么实现。 3.如 阅读全文

摘要： 丑数 因子只含2,3,5的数称为丑数。 怎么求第K大的丑数呢。K可以为10^7 最简单的做法是，对每个数判断是否为丑数。 复杂度为O( n * log(n) )，理论上是不行的。 uglys[i] 来保存所有丑数，uglys[0] = 1 因为要按从小到大产生一个新的丑数。这个丑数必然为之前某个丑数 阅读全文