面试知识点总结
文章平均质量分 92
今朝一九九三
这个作者很懒,什么都没留下…
展开
-
Linux命令行之文本处理
cat贴出一个文件的内容,从文件中获取输入,并将该文件内容输出到标准输出。 cat指令功能虽然简单,但是配合重定向,它就可以将一个文件内容送给任何可以从标准输入获取数据的工具来进行处理。head用于显示一个文件的前几行。指令格式:$ head [OPTION]... [FILE]...head指令用于从文件头开始显示几行,它比cat多出了可以按行选择文件中需要输出的部分。同cat一样,它默认从文件转载 2017-05-17 20:32:30 · 442 阅读 · 0 评论 -
MySQL数据库
浮点型和定点型转载 2017-05-07 16:32:01 · 466 阅读 · 0 评论 -
Memcached和Redis缓存技术
Redis与其他key-value存储有什么不同?Redis有着更为复杂的数据结构并且提供对他们的原子性操作,这是一个不同于其他数据库的进化路径。Redis的数据类型都是基于基本数据结构的同时对程序员透明,无需进行额外的抽象。 Redis运行在内存中但是可以持久化到磁盘,所以在对不同数据集进行高速读写时需要权衡内存,因为数据量不能大于硬件内存。在内存数据库方面的另一个优点是,相比在磁盘上相同的复杂转载 2017-05-09 19:20:10 · 954 阅读 · 0 评论 -
C++知识点
智能指针概念void remodel(std::string & str){ std::string * ps = new std::string(str); ... if (weird_thing()) throw exception(); str = *ps; delete ps; return;}当出现异常时(weird_t转载 2017-04-04 12:39:11 · 2253 阅读 · 1 评论 -
Linux(2)
fork和exec函数fork( )用来创建一个新的进程,该进程几乎是当前进程的一个完全拷贝;函数族exec( )用来启动另外的进程以取代当前运行的进程。Linux的进程控制和传统的Unix进程控制基本一致,只在一些细节的地方有些区别,例如在Linux系统中调用vfork和fork完全相同,而在有些版本的Unix系统中,vfork调用有不同的功能。由于这些差别几乎不影响我们大多数的编程,在这里我们不转载 2017-05-05 11:29:12 · 638 阅读 · 0 评论 -
TCP/IP网络协议
3次握手和4次挥手3次握手 首先,Client端发送连接请求报文,Server端接受报文后回复ACK报文,并为这次连接分配资源。 Client端接收到ACK报文后也向Server段发生ACK报文,并分配资源,这样TCP连接就建立了。4次挥手 其中,中断连接端可以是Client端,也可以是Server端。 假设Client端发起中断连接请求,发送FIN报文。 这时候,虽然Client端没有数转载 2017-04-04 14:17:17 · 2127 阅读 · 0 评论 -
C++知识点(2)
尽量用const,emum,inline替换#define换句话说,“宁可用编译器替换预处理器”,因为或许define不被视为语言的一部分。转载 2017-04-18 21:48:13 · 383 阅读 · 1 评论 -
C++知识点(3)
内联函数内联函数相当于自动地用函数的形式添加进代码,可以提高效率。编译器会对内联函数的参数做安全检查或自动类型转换,而宏定义不会。 内联函数可以访问类的私有成员变量,而宏定义则不能,在类中声明同时定义的成员函数,自动转化为内联函数。继承机制中对象之间的转换从派生类向基类的类型转换只对指针和引用类型有效。基类向派生类不存在隐式类型转换,使用dynamic_cast。虚函数、虚函数表的内存分配对于无虚原创 2017-06-03 10:17:49 · 565 阅读 · 0 评论 -
数据库
索引与B树转载 2017-04-04 14:18:08 · 566 阅读 · 0 评论 -
Linux系统
最常用的20条命令cd命令这是一个非常基本,也是大家经常需要使用的命令,它用于切换当前目录,它的参数是要切换到的目录的路径,可以是绝对路径,也可以是相对路径。如:cd /root/Docements # 切换到目录/root/Docementscd ./path # 切换到当前目录下的path目录中,“.”表示当前目录 cd ../path # 切换到上层目转载 2017-04-04 14:03:38 · 1449 阅读 · 0 评论 -
设计模式
设计模式的分类总体来说设计模式分为三大类: 创建型模式,共五种:工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。 结构型模式,共七种:适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、享元模式。 行为型模式,共十一种:策略模式、模板方法模式、观察者模式、迭代子模式、责任链模式、命令模式、备忘录模式、状态模式、访问者模式、中介者模式、解释器模式。 其实还有两类:并发型转载 2017-02-24 23:53:19 · 518 阅读 · 0 评论 -
面试题:随机数生成、蓄水池抽样、海量数据、设计秒杀系统
等概率生成rand5生成rand3现在有一个Rand5函数,可以生成等概率的[0, 5)范围内的随机整数,要求利用此函数写一个Rand3函数(除此之外,不能再使用任何能产生随机数的函数或数据源),生成等概率的[0, 3)范围内的随机整数。 思路是: 生成0-4的概率是相同的,进一步,生成0-2的概率也是相同的,这就满足了等概率的条件了。int Rand3() { int x; d转载 2017-04-04 11:47:58 · 3089 阅读 · 2 评论 -
简单的平面几何问题
已知直线上两点坐标,求直线方程已知两点(x1,y1) ,(x2,y2),代入两点公式: (x-x1)/(x2-x1)=(y-y1)/(y2-y1) 于是有:ax+by+c=0;//a=y2-y1//b=x1-x2//c=x2*y1-x1*y2判断两点是否在直线的同一侧方法1:如果已知直线方程为:a*x+b*y+c=0则直接把两点(x1,y1) ,(x2,y2)代入方程,判断(a*x1+b*转载 2017-06-09 15:26:56 · 1109 阅读 · 0 评论 -
C++知识点(4)
GCC常用参数-ansi:关闭 gnu c 中与 ansi c 不兼容的特性 , 激活 ansi c 的专有特性 ( 包括禁止一些 asm inline typeof 关键字 , 以及 UNIX,vax 等预处理宏-lxx:表示动态加载libxx.so库-Lxx:表示增加目录xx,让编译器可以在xx下寻找库文件-Ixx:表示增加目录xx,让编译器可以在xx下寻找头文件-shared:生成共享目标文件转载 2017-08-11 17:40:22 · 733 阅读 · 0 评论