修修55

摘要： 数据库事务： 是一系列的数据库操作，是数据库应用的基本逻辑单位。事务性质：原子性、1）原子性。即不可分割性，事务要么全部被执行，要么就全部不被执行。2）一致性或可串性。事务的执行使得数据库从一种正确状态转换成另一种正确状态3）隔离性。在事务正确提交之前，不允许把该事务对数据的任何改变提供给任何其他事 阅读全文

摘要： 本文转自http://blog.csdn.net/v_july_v/article/details/6279498/ 第一部分、十道海量数据处理面试题 1、海量日志数据，提取出某日访问百度次数最多的那个IP。 首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32 阅读全文

摘要： 线程vs进程： 线程是指进程内的一个执行单元,也是进程内的可调度实体. 与进程的区别: (1)地址空间:进程内的一个执行单元;进程至少有一个线程;它们共享进程的地址空间;而进程有自己独立的地址空间; (2)资源拥有:进程是资源分配和拥有的单位,同一个进程内的线程共享进程的资源 (3)线程是处理器调度 阅读全文

摘要： 1、解决什么问题？ C++ 编译器是单独，分别编译的，每个cpp文件，进行预编译（也就是对#include，define 等进行文本替换），生成编译单元。编译单元是一个自包含文件，C++编译器对编译单元进行编译。考虑，头文件A.h被多个cpp文件（比如A1.cpp，A2.cpp）包含，每个cpp文件 阅读全文

摘要： 构造函数初始化时必须采用初始化列表一共有三种情况， 阅读全文

摘要： char c1[] = { 'a','b','\0','d','e' }; char c2[] = "hello"; char *c3 = "hello"; sizeof(c1) = 5; strlen(c1) = 2; sizeof(c2) = 6; strlen(c2) = 5; sizeof(c3) = 4; s... 阅读全文

摘要： C语言中的用法： 1.静态局部变量： 1）在全局数据区分配内存 2）静态局部变量在执行到该对象的时候首次初始化，以后不在初始化 3）如果没有显示初始化一般就会自动初始化为0； 4）作用于局部作用域，直到程序运行结束 2.静态全局变量 1）修饰全局变量，只在本文本中可见 3.静态函数 1）修饰函数，只 阅读全文

摘要： 题目描述 给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *ri 阅读全文

摘要： 题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ class Solution { public: int rectCover(int number) { if(number == 0) return 0; i 阅读全文

摘要： 题目描述 有一篇文章内含多个单词，现给定两个单词，请设计一个高效算法，找出文中这两个单词的最短距离(即最少相隔的单词数,也就是两个单词在文章中位置的差的绝对值)。 给定一个string数组article，代表所给文章，同时给定文章的单词数n和待查找的两个单词x和y。请返回两个单词的最短距离。保证两个 阅读全文