Be The Best！

二分查找算法

网易2016 研发工程师笔试题

网易2016研发工程师编程题

线程具有属性，同样用于线程同步的对象也有属性，主要有互斥量、读写锁和条件变量的属性。

怪异的程序输出结果

STL中string的写时拷贝机制

STL中vector的实现原理

红黑树简介(RB-tree)

字典序最小问题----C++用string类实现

贪心算法

0-1背包问题

一个单词单词字母交换，可得另一个单词，如 army->mary，成为兄弟单词。提供一个单词，在字典中找到它的兄弟。描述数据结构和查询过程。（百度2012年实习生面试题）

线程与进程的区别与联系？什么是线程安全？

C和C++怎样分配和释放内存，区别是什么?C语言分配内存的函数：#include <stdlib.h>void *malloc(size_t size);void *calloc(size_t nmemb, size_t size);void *realloc(void *ptr, size_t size);void free(void *ptr);C++用new来分配内存，用delete来释放内存。

make是一种控制编译或者重复编译软件的工具。 makefile文件的语法规则

使用gcc，程序员可以对编译过程有更多的控制，编译过程分为3个阶段。 –预处理； –汇编； –链接；使用gcc，程序员可以控制生成二进制执行文件中调试代码的数量和类型。

优先队列可以用以O(logN)时间进行排序，基于该思想的算法叫做堆排序。堆排序的时间复杂度为O(N)+O(NlogN)，也就是O(NlogN)。

快速排序的平均时间复杂度为O(NlogN)，最坏的情况是O(N^2)

AVL树简介

用树的第一个儿子和下一个兄弟表示法来表示一个树。树的节点结构为： struct TreeNode{ TYPE element;//该节点的元素 TreeNode *firstChild;//指向该节点的第一个孩子 TreeNode *nextSibling;//指向该节点的兄弟节点 };

表达式简介：表达式树的树叶是操作数，如数字或字母，而其它结点为操作符（+ - * / %等）；由于这里的操作都是二元的，所以这棵特定的树正好是二叉树。

gdb即GNU debugger。 gcc编译选项-g，这样生成的目标代码中就添加了调试信息。 gcc -g –o hello hello.c gdb完成的大部分工作都可以用很少的命令集合完成。启动gdb gdb 程序名 [corefile] corefile是可选的，但能增强gdb的调试能力。 Linux默认是不生成corefile的，所以需要在用户profile文件中添加 ulim

形如下面的矩阵称为蛇形矩阵：也称为螺旋矩阵。

函数重载函数重写

多态问题汇总： C++编译器是如何实现多态 在构造函数中调用虚函数能实现多态吗（Vptr指针初始化的过程分析） C++中构造函数不能是虚函数的原因分析 C++中定义虚析构函数的原因

C++中定义虚析构函数的原因如果类中有虚函数，一般将该类的析构函数定义为虚函数。

问题引入：比如：如果我们想在父类的构造函数中调用虚函数，当定义子类对象的时候，父类的构造函数中的虚函数执行的是子类中的函数。

首先：到底能不能将构造函数声明为虚函数？答案是不能。

C/C++—— 对多态现象的理解C++中多态的实现原理

一个url指向的页面里面有另一个url,最终有一个url指向之前出现过的url或空，这两种情形都定义为null。这样构成一个单链表。给两条这样单链表，判断里面是否存在同样的url。url以亿级计，资源不足以hash。本题可以抽象为有环和无环情况下的链表交叉问题：

linux常用命令

Linux技术——linux下查看内存和CPU的使用情况

声明一个到字符的指针，一个包含10个整数的数组，一个到包含10个整数的数组的引用，一个到字符串的数组的指针，一个到字符的指针的指针，一个常量整数，一个到常量整数的指针，一个到整数的常量指针，并为每个声明初始化。

netstat命令详解

lsof命令详解

数据结构的使用。主要使用 map, pair, string结构

每日一题29：Linux技术——tcpdump命令详解

指向函数的指针 指向函数的指针的数组

写一个函数，它的参数为指向函数的指针，返回类型也为指向函数的指针

除了用类成员函数访问类私有成员变量外，还可以通过类对象地址来直接访问和修改类的私有成员变量