面试
关注
分享
扫一扫
NB_vol_1
这个作者很懒，什么都没留下…
展开
-
面试的一些技术点
1、整理做过的项目和文档2、整理做过的算法/leetcode3、COStream相关的技术4、HEVC相关的技术5、csdn、印象笔记的东西6、收藏的一些技术文章7、3种进程间的通信方式8、3种线程间的同步互斥9、几种锁的区别10、背一些常用的linux、vim、gdb命令11、stl常用的容器以及实现、迭代器失效的情况、什么容器适用什么情况，各种容器的优缺原创 2016-07-14 19:58:29 · 770 阅读 · 0 评论 -
文件内存映射（mmap）
实例：// 文件内存映射#include #include #include #include #include #include #include #include #include #include using namespace std;// 主函数int main(int argc,char* argv[]){ // 文件描述符 int f原创 2016-07-15 11:32:06 · 802 阅读 · 0 评论 -
教你初步了解红黑树
原文：点击打开链接教你初步了解红黑树 作者：July、saturnman 2010年12月29日本文参考：Google、算法导论、STL源码剖析、计算机程序设计艺术。推荐阅读：Left-Leaning Red-Black Trees,Dagstuhl Workshop on Data Structures, Wadern, Germany,转载 2016-07-15 11:13:43 · 414 阅读 · 0 评论 -
红黑树
红黑树是一种平衡的二叉排序树，首先它是二叉排序树，即它的节点之间都是有序的; 其次，它是一种平衡树，因此它的查找效率是比较优的红黑树的五个性质：1、每个节点要么是红色的要么是黑色的2、根节点必须是黑色的3、叶子节点（即NULL节点）是黑色的4、如果一个节点是红色的，那么它的两个孩子必须是黑色的5、对于每一个节点，它到叶子节点的所有路径包含的黑色节点的个数都相同由原创 2016-07-15 11:10:35 · 902 阅读 · 0 评论 -
线程同步——条件变量
多线程中条件变量的使用：// 线程同步之条件变量#include #include #include #include #include #include #include #include using namespace std;// 一个简单的缓冲区类struct SimpleBuffer{ static const int buffer_size =原创 2016-07-15 10:11:02 · 423 阅读 · 0 评论 -
线程同步——信号量
线程同步互斥中信号量的使用// 线程同步之信号量（注意和IPC信号量的区别，IPC信号量用于进程间通信）#include #include #include #include #include #include #include #include using namespace std;// 信号量sem_t sem;// 公共缓冲区，给生产者和消费者读写cha原创 2016-07-15 09:43:53 · 575 阅读 · 0 评论 -
线程同步——互斥量
互斥量的使用：// 线程同步之互斥量#include #include #include #include #include #include #include using namespace std;// 全局变量，两个线程都可以修改，因此修改的时候需要加锁int g_Value = 0;// 互斥量pthread_mutex_t lock;// 线程函数1原创 2016-07-15 09:21:20 · 513 阅读 · 0 评论 -
Linux进程通信——消息队列
消息发送者进程：/* * 进程间通信之消息队列，代码源自《Linux程序设计》 */#include #include #include #include #include #include #include using namespace std;#define BUFSIZ (2048)// 用户自定义的数据结构// 请注意，这个结构的第一个字段必须是lon原创 2016-07-14 22:09:39 · 381 阅读 · 0 评论 -
Linux进程通信——共享内存
生产者进程：/* * 进程间通信之信号量，代码源自《Linux程序设计》 */#include #include #include #include #include #include // 使用信号量必须包含该文件#include using namespace std;// shmid_ds这个结构体已经在系统中定义了，所以不需要再次定义struct shmi原创 2016-07-14 21:40:56 · 534 阅读 · 0 评论 -
Linux进程通信——信号量
/* * 进程间通信之信号量，代码源自《Linux程序设计》 */#include #include #include #include #include // 使用信号量必须包含该文件#include using namespace std;// 自定义的一个联合体，信号量相关函数需要使用union semun{ int val; struct se原创 2016-07-14 20:49:38 · 518 阅读 · 0 评论 -
使用内存文件映射实现共享内存
不使用IPC中的共享内存（shm），使用内存文件映射的方式来实现共享内存共享内存写入者：// 使用文件内存映射进行内存共享#include #include #include #include #include #include #include #include #include #include using namespace std;// 用户自定义的一个数原创 2016-07-15 12:02:58 · 2517 阅读 · 0 评论