Jerry的专栏

1.在C++ 程序中调用被C 编译器编译后的函数，为什么要加extern “C”？extern是C/C++语言中表明函数和全局变量作用范围的关键字，该关键字告诉编译器，其声明的函数和变量可以在本模块或其它模块中使用。extern “C”修饰的变量和函数是按照C语言方式编译和连接的(按照C语言的换名方式) 解决名字匹配问题，实现C++与C的混合编程。 2.头文件中的ifndef/define/en

海量数据处理问题1.海量日志数据，提取出某日访问百度次数最多的那个IP.访问百度的日志中取出IP，逐个写入一个大文件中，采用映射的方法，比如说模1000，将大文件映射成1000个小文件，再找出每个小文件中出现频率最大的IP,以及相应的频率(构建IP为key,出现频率为value的Hash Map)。然后在这1000个最大的IP,然后找出频率最大的IP(通过内排序算法)。2.搜索引擎会通过日志文件把用

bloom过滤器的原理和使用1.不安全的网页黑名单包括100亿个黑名单网页，每个黑名单网页最多占用64个字节，现在想要实现一种网页过滤技术，可以根据的URL判断该网页是否存在黑名单上，请设计该系统，允许有万分之一以下的误差，并且使用的额外空间不要超过30G。简单地把URL通过哈希表或者数据库保存下来，大概需要640G的空间。 遇到网页黑名单系统，垃圾邮件过滤系统，爬虫的网址判断重复系统。并且容忍一

1.树的子结构：输入两棵树A和B,判断B是不是A的子结构 思路：第一步在A中跟B的根节点相同的节点R 第二步: 以R为根的子树是否包含和B一样的结构 2..完成一个函数，输入一个二叉树，输出它的镜像 解法：先前序遍历树的每一个节点，当该节点存在子节点的时候，交换子节点的值。void Mirror(Node *root){ if((root == NULL) || (ro

1.实现一个栈，包括push、pop、取顶、size、打印等操作2.实现一个队列，包括push、pop、取顶、size、打印等操作只用一个数组实现三个栈设计一个栈，支持pop、push、min操作，且这些操作的时间复杂需为O(1)实现数据结构SetofStack,由多个栈组成，当一个栈满时新建一个栈，pop、push操作与普通栈相同，并且实现popAt(int index)

1.具体说明STL如何实现vectorvector的内部是使用动态数组的方式来实现的，如果动态数组的内部实现不够用，就要动态的重新分配内存。然后把原数组的内容拷贝过去。2.vector和list的区别vector和数组类似，拥有连续的内存空间，支持随机的存取，在中间进行元素的插入和删除的操作时间复杂度是O(n)list是由双向链表实现的，只能通过数组指针来进行数据访问，遍历中间的元素，时间的复杂度是

1.++i和i++哪个效率更高?前缀式可以返回对象的引用，而后缀式必须返回对象的值所以导致在大对象产生时产生了较大的复制开销，因此处理自定义类型的时候尽量使用前缀式。2.不使用任何中间变量将a、b的值进行交换。a ^= b;b ^= a;a ^= b;C++与C有什么不同相对于C,C++多了重载、内联函数、异常处理，扩展了面向对象的设计内容：类、继承、虚函数、模板。如何理解C++是面向对象的，而

1.编程实现计算字符串的长度int strlen(const char *strSrc){ assert(NULL != strSrc); //src必须有效 int len = 0; while('\0\ != *strSrc++ ){ len++; } return len;} /*每次循环只做一次自增*/int strlen(

网络相关1.tcp与udp的区别1．基于连接与无连接 2．对系统资源的要求（TCP较多，UDP少） 3．UDP程序结构较简单 4．流模式与数据报模式 5．TCP保证数据正确性，UDP可能丢包，TCP保证数据顺序，UDP不保证2.udp调用connect有什么作用1.因为UDP可以是一对一，多对一，一对多，或者多对多的通信，所以每次调用sendto()/recvfrom()时都必须指定目

清晰的书写：字迹工整 清晰的布局：清晰的缩进 合理的命名：见名知意 代码的完整性：

1.输入一个链表的头结点，从尾到头打印每个节点的值。 思路：利用栈来实现。void Reverse_PrintList(Node *head){ stack<Node*> nodes; Node *pNode ＝　head; while(pNode != NULL){ nodes.push(pNode); pNode = pNode->next

1.进程与线程 进程是系统进行资源分配和调度的一个独立单位（子进程复制父进程的资源）。线程是进程的一个实体(子线程共享主线程的资源但是拥有独立的栈区)，是CPU调度和分派的基本单位，它是比进程更小的能独立运行的基本单位。线程自己基本上不拥有系统资源，只拥有一点在运行中必不可少的资源（如程序计数器，一组寄存器和栈），但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源。一个线程可以创建和撤销另

给定两个排序后的数组A和B，其中A的末端有足够的缓冲容纳B,编写一个方法，将并入A并排序编写一个方法，对于字符串数组进行排序，将所有的变位词排在相邻的位置给定一个排序后的数组，包含n个整数，但是这个数组已经被旋转过很多次了，并且次数不详，编写代码找出数组中的某个元素，可以假定数组元素原先是按从小到大的顺序排列的。假设你有20G的文件，每行一个字符串，请说明如何将文件进行排序此问题可知，不能将文件全部