- 博客(28)
- 收藏
- 关注
RSS订阅原创 腾讯一面
4月2号腾讯实习招聘机试，抱着做练习题的态度做了一下，结果10天后通知我去面试，如下为面试官问的问题，最后一题编程题，附上答案。 1. 自我介绍 2. TCP/IP三次握手，具体要发哪些包 3. 局域网内通过什么来区分不同的计算机 , mac or IP ,为什么? 4. 如图所示 A -> R-A ———- R-B -> B A、
2016-04-15 14:54:44
427
转载 九种排序算法
from http://blog.csdn.net/xiazdong排序的定义： 输入：n个数：a1,a2,a3,…,an 输出：n个数的排列:a1’,a2’,a3’,…,an’，使得a1’<=a2’<=a3’<=…<=an’。In-place sort（不占用额外内存或占用常数的内存）：插入排序、选择排序、冒泡排序、堆排序、快速排序。 Out-place sort：归并排序、计数排序、基数排
2016-04-14 11:37:59
667
原创 腾讯笔试题：蛇形矩阵
题目： 蛇形矩阵，是由1开始的自然数一次排列成的N*N的正方形矩阵，数字依次由外而内的递增，如下面实例： N=3时： 1 2 3 8 9 4 7 6 5 N=6时： 1 2 3 4 5 6 20 21 22 23 24 7 19 32 33 34 25 8 18 31 36 35 26 9 17 30 29 28 27 10 16 15 14 13 12 1
2016-04-07 11:07:05
6079
原创 C++ 二维动态数组创建及越界问题
目前VS2013不支持动态数组，也就是int a[n], n必须是常量。创建动态数组可以使用 new 的方法。比如创建一个二维动态数组：int n;cin>>n;int **matrix=new int*[n];//matrix是一个存放指向int类型指针的数组，它有n个元素。for(int k=0;k<n;k++){ matrix[k]=new int[n];//视matrix为一维
2016-04-06 21:26:41
2503
原创 C++ for循环执行顺序
for（表达式1；表达式2；表达式3）{语句块；} 一直以为for循环在执行表达式1后，直接执行循环内部语句块，直到今天调试程序出现问题，才对这个执行顺序提出疑问。So，写了以下测试程序：#includeusing namespace std;int main（）{ for (int j = 3; j { cout } for (int
2016-03-30 15:16:05
10877
1
转载 Editplus 正则表达式
editplus查找替换的正则表达式应用editplus查找替换的正则表达式应用表达式 说明\t 制表符.\n 新行.. 匹配任意字符.| 匹配表达式左边和右边的字符. 例如, "ab|bc" 匹配 "ab" 或者 "bc".[] 匹配列表之中的任何单个字符. 例如,
2016-01-11 14:55:26
546
原创 putty 连接linux失败---解决方案
在VMware中安装Ubuntu之后，主机可以ping通虚拟机，想用putty来连接，结果返回: Authentication refused。 如下为解决方案： 1.在Ubuntu上查看ssh服务是否开启, ps -ef|grep ssh 2.发现没有开启ssh，试图开启ssh， service ssh start（无法开启ssh，因为没有安装ssh server 和 cli
2015-12-05 21:38:19
9089
转载 SSL/TLS协议工作流程
我看了CloudFlare的说明（这里和这里），突然意识到这是绝好的例子，可以用来说明SSL/TLS协议的运行机制。它配有插图，很容易看懂。下面，我就用这些图片作为例子，配合我半年前写的《SSL/TLS协议运行机制的概述》，来解释SSL协议。一、SSL协议的握手过程开始加密通信之前，客户端和服务器首先必须建立连接和交换参数，这个过程叫做握手（handshake）。假定客户端叫做爱丽
2015-12-01 15:40:03
1850
转载 Linux命令格式及帮助命令详解
转自：http://blog.chinaitlab.com/html/58/1980958-670307.html 昨天看了一个教程，关于Linux命令的，本来以为当是复习随便看看的，结果看了不禁汗颜，这个真挺有学问的，很多东西都是我还不知道的，故此做总结，此文适合于对Linux命令有一定了解但又不是很深入的孩子，如果是初接触Linux命令就不太适合~~◆Linux命令格式
2015-10-17 22:04:06
465
转载 linux ps 命令
每天一个linux命令（41）：ps命令Linux中的ps命令是Process Status的缩写。ps命令用来列出系统中当前运行的那些进程。ps命令列出的是当前那些进程的快照，就是执行ps命令的那个时刻的那些进程，如果想要动态的显示进程信息，就可以使用top命令。要对进程进行监测和控制，首先必须要了解当前进程的情况，也就是需要查看当前进程，而 ps 命令就是最基本同时也是非常强大
2015-09-16 10:29:48
343
转载 wireshark 基础用法
Wireshark图解教程（简介、抓包、过滤器）(2009-06-05 16:06:55)转载▼标签：it Wireshark是世界上最流行的网络分析工具。这个强大的工具可以捕捉网络中的数据，并为用户提供关于网络和上层协议的各种信息。与很多其他网络工具一样，Wireshark也使用pcap network librar
2015-09-10 10:16:39
395
转载 sort()和stable_sort()用法
C ++ sort()与stable_sort() (2012-04-03 10:07:30)转载▼标签： it分类： Cpp学习这两个函数的原理都是快速排序，时间复杂度在所有排序中最低，为O(nlog2n) ;sort的应用；1、可以传入两个参数； sort(a,a+N) ,其中a
2015-08-23 11:16:02
5185
转载 ESX5.1 安装Hyper v
由于微软发来邮件说，今年9月30日前通过 MVA 的 Hyper-v 教程就可以拿一个证书，所以索性折腾下 Hyper-v。但是又由于没实体机操作，故只有继续虚拟机实现了。但是在 ESXi 下是无法直接安装使用 Hyper-V的。 搜索了一大圈，基本上都是 1. ESXi 主机的 Config 添加： vhv.allow = "TRUE" 2.
2015-08-13 09:57:57
980
转载 iptable
什么是Iptables？ iptables 是建立在 netfilter 架构基础上的一个包过滤管理工具，最主要的作用是用来做防火墙或透明代理。Iptables 从 ipchains 发展而来，它的功能更为强大。Iptables 提供以下三种功能：包过滤、NAT（网络地址转换）和通用的 pre-route packet mangling。包过滤：用来过滤包，但是不修改包的内容。Ipt
2015-08-06 13:25:34
803
转载 频率选择性衰落
电波经过反射折射散射等多条路径传播到达接收机后, 总信号的强度服从瑞利分布. 同时由于接收机的移动及其他原因, 信号强度和相位等特性又在起伏变化, 故称为瑞利衰落.如果收到的信号中除了经反射折射散射等来的信号外, 还有从发射机直接到达接收机 (如从卫星直接到达地面接收机) 的信号,那么总信号的强度服从分布莱斯, 故称为莱斯衰落.一般来说, 多路信号到达接收机的时间有先有后,即有相对
2015-06-15 17:18:09
7338
转载 死锁产生的原因及四个必要条件
产生死锁的原因主要是：（1） 因为系统资源不足。（2） 进程运行推进的顺序不合适。（3） 资源分配不当等。如果系统资源充足，进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则就会因争夺有限的资源而陷入死锁。其次，进程运行推进顺序与速度不同，也可能产生死锁。产生死锁的四个必要条件：（1） 互斥条件：一个资源每次只能被一个进程使用。（2） 请求与保持条件：一个进
2015-06-15 15:27:45
446
转载 进程和线程的区别
进程是什么？程序并不能单独运行，只有将程序装载到内存中，系统为它分配资源才能运行，而这种执行的程序就称之为进程。程序和进程的区别就在于：程序是指令的集合，它是进程运行的静态描述文本；进程是程序的一次执行活动，属于动态概念。在多道编程中，我们允许多个程序同时加载到内存中，在操作系统的调度下，可以实现并发地执行。这是这样的设计，大大提高了CPU的利用率。进程的出现让每个用户感觉到自己独享CPU
2015-06-10 10:50:45
317
原创 C++ protected 和 private 在子类继承时的区别
protected在继承时，子类是可以访问的，而private，子类是不可以访问的。 mark 一下
2015-06-09 20:33:33
1003
转载 C++中类的多态与虚函数的使用
C++中类的多态与虚函数的使用 2013-09-18 17:41:44分类： C/C++原文地址：C++中类的多态与虚函数的使用 作者：rubylc_unix类的多态特性是支持面向对象的语言最主要的特性，有过非面向对象语言开发经历的人，通常对这一章节的内容会觉得不习惯，因为很多人错误的认为，支持类的封装的语言就是支持面向对象的，其实不然，Visual B
2015-06-09 20:25:05
369
原创 C++中 new的用法
记住：new返回的是地址（也就是指针）。例如new int（10）开辟存储空间存放int类型，并将其值赋为10，然后返回其地址。
2015-06-03 17:13:09
779
原创 指针的声明与初始化问题
pair w,y;//定义w，y为pair类型w=make_pair("ruiju","123456789");//为w，y初始化y=make_pair("xiaoxiao","234567889");pair *p=0;//声明将指向pair类型的指针并悬垂pair *q=0;*p=w;*q=y;example.set_wait_list(p);//将指针push
2015-05-29 17:23:49
793
转载 类成员函数 后加const和不加const 的区别
1、非静态成员函数后面加const（加到非成员函数或静态成员后面会产生编译错误）2、表示成员函数隐含传入的this指针为const指针，决定了在该成员函数中， 任意修改它所在的类的成员的操作都是不允许的（因为隐含了对this指针的const引用）；3、唯一的例外是对于mutable修饰的成员。 加了const的成员函数可以被非const对象和const对象调用
2015-05-14 21:00:53
753
原创 关于内容为指针的vector对象的复制
for(vector*>::const_iterator it=rhs.wait_list.begin();it!=rhs.wait_list.end();++it){pair* ppa=new pair;ppa=*it;//此处只会复制rhs.wait_list的指针，大问题！！！wait_list.push_back(ppa);} 若此处只复制指针，那么如果rhs
2015-05-08 11:40:03
1971
原创 容器的resize（）和reserve（）用法
下例中 vector vec;vec.resere(10);fill_n(vec.begin(),10,0) 是否有错呢？表面上看，对容器vec设置了内存，好像可以满足fill_n的使用条件。但是，reserve只是分配内存而没有对vec进行初始化。故，错。改正为： vector vec;vec.resize(10);fill_n(vec.begin(),10,
2015-04-08 11:03:40
787
原创 类声明中const 的作用
在类的声明中经常会见到函数的后边跟一个const，这是干什么的呢？const定义的函数，不能对其数据成员进行修改。而const的对象，不能对非const对象进行引用。
2015-04-02 21:23:54
443
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人