面试
文章平均质量分 69
一个聪明的女人
这个作者很懒,什么都没留下…
展开
-
linux面试点
linux面试主要考察对常用命令和文件系统的理解和熟悉程度,以下是对linux基础的几个模块:常用命令,目录结构,环境变量,自定义命令,文件权限修改等方面做总结。 1.常用命令 五个查找命令:grep find locate whereis whichgrep:通用规则表达式分析程序,支持使用正则表达式搜索文本。 grep [选项] pattern [文件名]find:find [原创 2016-07-18 14:33:40 · 602 阅读 · 0 评论 -
sql例子
筛选每门课都大于80的学生:select name from student group by name having min(fenshu)>80删除id编号不同之外,其他信息冗余数据。delete from student where id not in(select mid from (select min(id) midfrom student group by name,kemu,fen转载 2016-10-19 17:56:02 · 839 阅读 · 0 评论 -
图
图的表示邻接表:为每个节点建立一个链表或者数组存放与之连接的节点 邻接矩阵:n*n的矩阵,有边是1,没有边是0图的搜索BFS 层次搜索 无回溯 队列 节点判重(记录节点是第几次被访问到的) 路径记录(pre[i]=j,第i个节点的前驱是j,存索引,不存数据本身) DFS 不断深入 走到头回溯,一般所谓暴力枚举搜索都是DFS,使用栈或者递归,全排列问题,数独问题,八皇后问题…图的划分无向图:行政原创 2016-10-16 23:45:27 · 913 阅读 · 0 评论 -
树
树和二叉树任意一颗(或者多棵)树转换成二叉树,右孩子为空得数目为原树非叶结点+1例题:现有一个包含m个节点的三叉树,即每个节点都有三个指向孩子节点的指针,请问:在这3m个指针中有多少个空指针? m个节点有3m个指针,m个节点的树有m-1个边,即有m-1个指针是指向节点的,剩下的就是空指针,3m-(m-1)=2m+1 二叉树遍历:前序遍历第一个数一定是根,中序遍历为原创 2016-10-16 22:16:12 · 1773 阅读 · 0 评论 -
python表达式
列表表达式 在需要改变列表而不是需要新建某列表时,可以使用列表解析。列表解析表达式为: [expr for iter_var in iterable] 首先迭代iterable里所有内容,每一次迭代,都把iterable里相应内容放到iter_var中,再在表达式中应用该iter_var的内容,最后用表达式的计算值生成一个列表。 含有if的表达式: [expr for iter_var in原创 2016-09-09 13:34:10 · 680 阅读 · 0 评论 -
排序算法实现
1.排序比较稳定的排序: 冒泡排序、鸡尾酒排序(双向的冒泡)、插入排序、归并排序、桶排序、基数排序、二叉树排序、图书馆排序 不稳定: 选择排序、希尔排序、堆排序、快速排序 复杂度nlogn:归并、二叉树、图书馆、希尔、快排最好情况 复杂度n2: 冒泡,鸡尾酒,插入,选择,快排最坏情况 复杂度n:桶排序、基数排序2.插入排序将一个记录插入到已经排好序的有序表中,设立哨兵作为临时原创 2016-08-22 11:39:49 · 764 阅读 · 1 评论 -
字符串相关
1.查找第一个匹配子串的位置#include <cstdio>#include <cstring>#include <cstdlib>#include <iostream>using namespace std;int findsub(const char *s1,const char *s2){ int i; int len1=(int)strlen(s1),len2=(原创 2016-08-22 17:30:38 · 445 阅读 · 0 评论 -
编程-数据结构篇
1. 字符串移位问题,判断S是否能被L移位得到解: S可以由L移位得到,那么S一定在LL上,调用strstr函数即可,或者python中的in判断、find操作。2. 电话号码对应单词解:构建号码对应字母的排列树,定义二维数组a[10][10]={””,””,”ABC”,”DEF”…”WXYZ”},for循环,遍历3. 计算字符串相似度递归 三种情况4. 从无头链表中删除节点A->B原创 2016-08-19 16:45:13 · 750 阅读 · 0 评论 -
操作系统相关
名词解释作业:用户在一次事务处理过程中要求计算机系统所做的工作集合,包括用户程序,所需要的数据及控制命令等,作业是由一系列有序的步骤组成的。 进程:一个程序在一个数据集合上的一次运行过程,是资源分配的最小单位。 线程:线程是进程的一个实体,是被系统独立调度和执行的基本单位。 管程:定义了一个数据结构和在这个数据结构上的能为并发进程所执行的一组操作,这组操作能同步进程和改变管程中的数据。进程通信原创 2016-08-09 18:15:06 · 480 阅读 · 0 评论 -
数据结构方面
heap是堆,stack是栈 堆上的空间是用户手动分配和释放,有很大的自由存储区,c的malloc函数,c++的new操作符分配在堆上。python面向对象 malloc与free是C++/C语言的标准库函数,new/delete是C++的运算符 python的构造函数是__init__,析构函数是__del__ 继承语法 class 派生类名(父类名),在python中继承中的一些特点:原创 2016-08-08 19:08:33 · 455 阅读 · 0 评论 -
算法一些例子
求字典序在s1和s2之间的,长度在len1到len2的字符串的个数,结果mod 1000007#include<iostream>#include<string>#include<vector>#include<math.h>using namespace std;int main(){ string s1,s2; int len1,len2; while(cin>>转载 2016-09-09 15:44:26 · 1194 阅读 · 0 评论 -
数据库相关
范式范式是为了降低数据库的冗余度的。 1NF:属性值不能再分,即属性项不能是属性组合:比如集合,数组,记录等非原子数据项。 2NF:是INF,关系模式R中每一个非主属性完全函数依赖于R的主键。所谓完全依赖是指不能存在仅依赖主关键字一部分的属性,如果存在,那么这个属性和主关键字的这一部分应该分离出来形成一个新的实体,新实体与原实体之间是一对多的关系。 3NF:是2NF,关系模式R中的每个非主属性原创 2016-08-10 13:04:44 · 487 阅读 · 0 评论 -
笔试知识点记录
内联函数定义: 当函数被声明为内联函数之后, 编译器会将其内联展开, 而不是按通常的函数调用机制进行调用.优点: 当函数体比较小的时候, 内联该函数可以令目标代码更加高效. 对于存取函数以及其它函数体比较短, 性能关键的函数, 鼓励使用内联.缺点: 滥用内联将导致程序变慢. 内联可能使目标代码量或增或减, 这取决于内联函数的大小. 内联非常短小的存取函数通常会减少代码大小, 但内联一个相当大的原创 2016-08-27 15:17:38 · 782 阅读 · 0 评论 -
计算机网络
应用层 提供应用程序接口 SMTP,FTP,HTTP,NFS,telnet, dns,X.500 表示层 处理数据格式、数据加密等特定的功能 会话层 简历、维护和管理会话 传输层 建立主机端到端的可靠链接 TCP UDP 网络层 寻址和路由选择 IP X.25 Ethernet 数据链路层 提供介质访问、链路管理等 SDLC HDLC PPP STP 帧中继 物理层原创 2016-08-10 18:30:48 · 727 阅读 · 0 评论 -
LDA
lda原理笔记原创 2016-07-21 14:49:47 · 1460 阅读 · 0 评论 -
python
python学习笔记原创 2016-07-21 14:44:50 · 418 阅读 · 0 评论 -
算法相关
字符串 链表 堆 栈 树 图 排序原创 2016-07-21 11:25:25 · 634 阅读 · 0 评论 -
python高级编程
python学习:http://www.cnblogs.com/kaituorensheng/category/386335.html python并行编程 python可以多线程多进程编程,多线程可以共享全局变量,多进程不能。多线程中,所有子线程的进程号相同;多进程中,不同的子进程进程号不同。 多线程用thread/threading库,多进程用multiprocessing 多线程:原创 2016-07-31 23:37:49 · 1672 阅读 · 0 评论 -
java设计模式-创建型模式
创建型模式:用户创建对象。工厂方法模式:Factory Method,定义一个用于创建对象的接口,让子类决定将哪一个类实例化。使一个类的实例化延迟到其子类。抽象工厂模式:Abstract Factory,提供一个创建一系列相关或相互依赖对象的接口,而无需指定它们具体的类。建造者模式:Builder Factory,将一个复杂对象的构建与它的表示分离,使得同样的构建过程可以创建不同的表示。分步骤原创 2017-04-04 13:26:42 · 603 阅读 · 0 评论