2017年04月_Watson2016

原创 Mysql安装与c++使用mysql

Ubuntu上安装MySQL非常简单只需要几条命令就可以完成。1. sudo apt-get install mysql-server2. apt-get isntall mysql-client3. sudo apt-get install libmysqlclient-dev安装过程中会提示设置密码什么的，注意设置了不要忘了，安装完成之后可以使用如下命令来检查

2017-04-20 10:42:42 4404

转载 epoll 的accept , read, write(重要)

epoll 的accept , read, write(重要)在一个非阻塞的socket上调用read/write函数, 返回EAGAIN或者EWOULDBLOCK(注: EAGAIN就是EWOULDBLOCK)从字面上看, 意思是:* EAGAIN: 再试一次* EWOULDBLOCK: 如果这是一个阻塞socket, 操作将被block*

2017-04-12 21:51:51 684

转载ｅｐｏｌｌ经验

来源：http://www.cppblog.com/API/archive/2013/07/01/201431.htmlepoll 经验谈1、首先需要一个内存池，目的在于：·减少频繁的分配和释放，提高性能的同时，还能避免内存碎片的问题；·能够存储变长的数据，不要很傻瓜地只能预分配一个最大长度；·基于SLAB算法实现内存池是一个好的思路：分配不同大小的多个块，请求时返回大

2017-04-12 21:40:06 401

转载高并发的epoll+线程池，epoll在线程池内

epoll是linux下高并发服务器的完美方案，因为是基于事件触发的，所以比select快的不只是一个数量级。单线程epoll，触发量可达到15000，但是加上业务后，因为大多数业务都与数据库打交道，所以就会存在阻塞的情况，这个时候就必须用多线程来提速。 epoll在线程池内，测试结果2000个/s增加了网络断线后的无效socket检测。测试工具：stressmark

2017-04-12 20:27:47 639

转载高并发的epoll+线程池，业务在线程池内

来源：http://blog.chinaunix.net/uid-311680-id-2439722.htmlepoll是linux下高并发服务器的完美方案，因为是基于事件触发的，所以比select快的不只是一个数量级。单线程epoll，触发量可达到15000，但是加上业务后，因为大多数业务都与数据库打交道，所以就会存在阻塞的情况，这个时候就必须用多线程来提速。

2017-04-12 17:02:21 993

转载高并发的epoll+多线程

来源：http://blog.chinaunix.net/uid-311680-id-2439721.htmlepoll是linux下高并发服务器的完美方案，因为是基于事件触发的，所以比select快的不只是一个数量级。单线程epoll，触发量可达到15000，但是加上业务后，因为大多数业务都与数据库打交道，所以就会存在阻塞的情况，这个时候就必须用多线程来提速。

2017-04-12 16:41:58 2905

原创位图法--解决海量数据问题（查找是否存在，不重复数据）

1. 概述位图（bitmap）是一种非常常用的结构，在索引，数据压缩等方面有广泛应用。本文介绍了位图的实现方法及其应用场景。位图法就是bitmap的缩写，所谓bitmap，就是用每一位来存放某种状态，适用于大规模数据，但数据状态又不是很多的情况。通常是用来判断某个数据存不存在的。2. 位图实现（1）自己实现在位图中，每个元素为“0”或“1”，表示其对应的元素不存在或者存在。

2017-04-10 12:32:56 2423

转载 c++研发面试

作者：Simon_链接：https://www.nowcoder.com/discuss/23512来源：牛客网对自己一个月以来的内推实习做个总结。希望大家也能找到一个好实习。 :D 主要是C++研发内推实习的面试题。包括阿里云，网易游戏，腾讯，完美游戏，神马搜索。华为的面试题比较友好，感觉像聊天，所以没有记录。阿里云(C++研发)1面：

2017-04-10 11:18:43 4415

转载腾讯实习面试

作者：KevinHX链接：https://www.nowcoder.com/discuss/23255来源：牛客网从春季开学至今陆陆续续面了很多实习，岗位是C++/后台开发，也被刷了很多次，最后拿到的是网易互娱和腾讯IEG（魔方工作室）的offer，这里简单记录一下准备过程和面试时的问题，希望能帮到同样在找实习的同学们。一、面试准备首先从去年9月开始，陆

2017-04-10 11:17:01 911

转载海量数据处理2

海量数据处理：十道面试题与十个海量数据处理方法总结作者：July、youwang、yanxionglu。时间：二零一一年三月二十六日本文之总结：教你如何迅速秒杀掉：99%的海量数据处理面试题。有任何问题，欢迎随时交流、指正。出处：http://blog.csdn.net/v_JULY_v。http://blog.csdn.net/v_JULY_v/article/d

2017-04-10 11:15:55 327

转载数据库引擎底层原理B+树

摘要本文介绍MySQL的InnoDB索引相对底层原理相关知识，涉及到B+Tree索引和Hash索引，但本文主要介绍B+Tree索引，其中包括聚簇索引（InnoDB）和非聚簇索引(MyIASM)，InnoDB数据页结构详解，B+Tree索引的使用以及优化，同时还有B+Tree索引的查询流程简介。此文是我对学习InnoDB索引的一个总结，内容主要参考MySQL技术内幕 InnoDB存储

2017-04-07 21:00:35 5953

转载 awk用法

简介awk是一个强大的文本分析工具，相对于grep的查找，sed的编辑，awk在其对数据分析并生成报告时，显得尤为强大。简单来说awk就是把文件逐行的读入，以空格为默认分隔符将每行切片，切开的部分再进行各种分析处理。awk有3个不同版本: awk、nawk和gawk，未作特别说明，一般指gawk，gawk 是 AWK 的 GNU 版本。awk其名称得自于它的创始人 Alfr

2017-04-06 09:40:43 513

转载海量数据处理题

BAT、FLAG(Facebook,LinkedIn,Amazon/Apple,Google)这类涉及到大数据的公司面试的时候都喜欢问关于海量数据处理的问题，本文将对海量处理问题进行总结。我买了July出的《编程之法》，对海量数据处理问题有总结。问题介绍：所谓海量数据处理，无非就是基于海量数据上的存储（内存限制）、处理（用什么数据结构）、操作（数据结构用什么算法）。何谓海量

2017-04-04 22:29:35 778

转载常见的C++面试题与知识点总结（一）

1. 结构体和共同体的区别。定义：结构体struct：把不同类型的数据组合成一个整体，自定义类型。共同体union：使几个不同类型的变量共同占用一段内存。地址：struct和union都有内存对齐，结构体的内存布局依赖于CPU、操作系统、编译器及编译时的对齐选项。关于内存对齐，先让我们看四个重要的基本概念：1.数据类型自身的对齐值：对于cha

2017-04-04 22:24:01 968

转载 linux试题汇总

转载：http://linuxgirl.blog.51cto.com/1910230/378876 一．填空题：1. 在Linux系统中，以文件方式访问设备。2. Linux内核引导时，从文件 /etc/fstab 中读取要加载的文件系统。3. Linux文件系统中每个文件用 i节点来标识。4. 全部磁盘块由四个部分组成，分别为引导块、专用块、 i节

2017-04-04 16:26:07 2021

Watson2016的博客