- 博客(42)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 总结
/*笔试题一，填空题在【-1，1】之间随机去两个数 两个数之和大1的概率是多少画坐标系，x+y>1 的区域 得到1/8二，大题1. 在一棵二叉树中寻找一个数 返回他最先出现的层数三，一面2.求两个排序链表的第K个数扩展 m个链表3.删除一个字符串中某一个特定的字符四，二面4.求连续数组的最大和5.拓展最大积6.一个二维数组 在最后一层指定一个起
2014-10-04 14:32:09
439
原创 抽象与接口的区别
1、抽象类里面可以有非抽象方法但接口里只能有抽象方法 声明方法的存在而不去实现它的类被叫做抽像类（abstract class），它用于要创建一个体现某些基本行为的类，并为该类声明方法，但不能在该类中实现该类的情况。不能创建abstract 类的实例。然而可以创建一个变量，其类型是一个抽像类，并让它指向具体子类的一个实例。不能有抽像构造函数或抽像静态方法。Abstract 类的子类为它们父类中
2014-09-19 21:17:27
514
原创 8月24日
memcpy的实现lao'tivoid* memcpy(void *dst, const void *src, size_t count) { //安全检查 assert( (dst != NULL) && (src != NULL) ); unsigned char *pdst = (unsigned char
2014-08-24 15:45:56
432
转载 dns 使用的tcp还是udp
DNS同时占用UDP和TCP端口53是公认的，这种单个应用协议同时使用两种传输协议的情况在TCP/IP栈也算是个另类。但很少有人知道DNS分别在什么情况下使用这两种协议。 先简单介绍下TCP与UDP。 TCP是一种面向连接的协议，提供可靠的数据传输，一般服务质量要求比较高的情况，使用这个协议。UDP---用户数据报协议，是一种无连接的传输层协议，提供面向事务的简单不可靠信息传送
2014-08-15 22:10:19
697
转载 优先队列
#include#include#include#include#includeusing namespace std;//定义比较结构struct cmp1{ bool operator ()(int &a,int &b){ return a>b;//最小值优先 }};struct cmp2{ bool operator ()(int &a,int &b){ return a<b;//最大值优先
2014-08-15 13:12:21
462
转载 数据库第一第二第三范式
关于数据库的设计准则，平时我也就知道怎么去做。当有人问起我第三范式的时候，我还真不知道怎么去表述了。找到这篇解说，觉得概念和例子都讲得不错，收藏起来，以备后用。I、关系数据库设计范式介绍1.1 第一范式（1NF）无重复的列 所谓第一范式（1NF）是指数据库表的每一列都是不可分割的基本数据项，同一列中不能有多个值，即实体中的某个属性不能有多个值或者不能有重复的
2014-08-13 18:19:38
431
原创 unicode utf8 转换
UTF-8是UNICODE的一种变长度的编码表达方式（一般UNICODE为双字节[指UCS2]），UTF-8就是以8位为单元对UCS进行编码，而UTF-8不使用大尾序和小尾序的形式，每个使用UTF-8储存的字符，除了第一个字节外，其余字节的头两个位元都是以"10"开始，使文字处理器能够较快地找出每个字符的开始位置。为了与以前的ASCII码相容（ASCII为一个字节），因此 UTF-8 选择
2014-08-13 13:24:03
551
原创 2014tx总结
2. 假设函数f1的时间复杂度O(n)，那么f1*f1的时间复杂度为（）A. O(n)B. O(n*n)C. O(n*log(n))D. 以上都不对3. 对下列四种排序方法，在排序中关键字比较次数与记录初始化顺序无关的是（）A. 直接排序B. 二分法插入C. 快速排序D. 归并排序 这个答案据说是BD，我的答案是D，因为一时反应不
2014-08-13 13:12:53
782
转载 关于编译器与解释器的区别
为了让更多的人能够从本质上理解编译器和解释器的区别，我杜撰了一个小故事来福与旺财的养牛场来福和旺财有一个养 牛场。本来养牛不是一件太难的事情，但是偏偏他俩养的牛都有特别的怪癖。奶牛阿圆只吃切成圆形的牧草，而奶牛阿方和阿三（印度来的？）分别只吃切成正方形 和三角形的牧草。如果来福和旺财拿不和奶牛性格的草去喂食，阿X们不但不产奶而且还会鄙视来福和旺财。于是来福和旺财分别有了自己
2014-08-13 12:47:51
485
转载 腾讯笔试题
一 不定项选择题（共25题，每题4分，共100分，少选、错选、多选均不得分）1 已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：（）A．CFHGEBDA B．CDFEGHBA C．FGHCDEBA D．CFHGEDBA解析 ： 由先序遍历序列和中序遍历序列可以唯一确定树的结构 步骤
2014-08-12 21:32:00
565
原创 2014腾讯实习校招
4. 稀疏矩阵压缩的存储方法是：（）A 三元组 B 二维数组 C 散列 D 十字链表//自己也忘记了少选了一个十字链表~晕,具体详细讲解可以查看下篇博文（网上搜的）矩阵（稀疏矩阵）的压缩存储（一）http://blog.163.com/zhoumhan_0351/blog/static/39954227201001112526244/5. 二叉树的后序排列DBEFCA，中
2014-08-11 21:24:25
793
转载 海量数据处理问题
教你如何迅速秒杀掉：99%的海量数据处理面试题作者：July出处：结构之法算法之道blog前言 一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢此文，却无任何收获，那么，我也甘愿背负这样的罪名，:-)，同时，此文可以看做是对这篇文章：十道海量数据处理面试题与十个方法大总结的
2014-08-11 08:01:52
567
原创 tcp三次握手四次挥手
在TCP/IP协议中，TCP协议提供可靠的连接服务，采用三次握手建立一个连接。 第一次握手：建立连接时，客户端发送syn包(syn=j)到服务器，并进入SYN_SEND状态，等待服务器确认； 第二次握手：服务器收到syn包，必须确认客户的SYN（ack=j+1），同时自己也发送一个SYN包（syn=k），即SYN+ACK包，此时服务器 进入SYN_RECV状态；
2014-08-10 19:05:19
507
原创 排序算法
#include #include #include #include using namespace std;//插入排序void Insert_Sort(int arr[10],int len){ srand((unsigned)time(NULL)); int j; int tmp = 0; for(int i = 1;i < len;i ++)
2014-08-10 18:33:30
805
原创 alibaba
第一部分 单选题（前10题，每题2分；后10题，每题3分。选对得满分，选错倒扣1分，不选得0分）1、一次内存访问，SSD硬盘访问和SATA硬盘随机访问的时间分别是（）A、几微秒，几毫秒，几十毫秒 B、几十纳秒，几十微秒，几十毫秒C、几十纳秒，几十微秒，几十毫秒 D、几微秒，几十微秒，几十毫秒2、8进制数256，转化成7进制数是（B）A、356 B、336 C、338 D、3
2014-08-10 14:44:59
655
原创 2014 阿里巴巴系统工程师笔试题 北京
第一部分 单选题(前10题，每题2分;后10题，每题3分;共50分。选对得满分，选错倒扣一分，不选得0分。) 字符串”alibaba”有 个不同的排列。 A. 5040 B. 840 C. 14 D.420420种 C73*C42*A22 下列一段C++代码的输出是 A 。 class Base { public: int Bar(char x) {
2014-08-09 15:57:03
1998
原创 阿里巴巴面试题总结
1. 假设把整数关键码K散列到N个槽列表，以下哪些散列函数是好的散列函数A: h(K)=K/N;B: h(K)=1;C: h(K)=K mod N;D: h(K)=(K+rand(N)) mod N, rand(N)返回0到N-1的整数3. 下面说法错误的是：A: CISC计算机比RISC计算机指令多B: 在指令格式中，采
2014-08-09 10:43:37
501
原创 tcp 基本工作
TCP由RFC793、RFC1122、RFC1323、RFC2001、RFC2018以及RFC2581定义。(1) TCP概述a. TCP提供的是面向连接的全双工服务。TCP所有的数据会匹配到由源地址，目的地址，源端口，目的端口构成的一个TCP连接之上。TCP连接是一种需要建立的资源，可以通过之后会讲到的握手机制来完成。UDP是一种基于尽力而为机制的协议，不存在UDP连接资源的
2014-08-07 19:38:52
433
原创 linux 启动过程
linux系统从开机到登陆界面的启动过程1.开机BIOS自检2.MBR引导3.grub引导菜单4.加载内核kernel5.启动init进程6.读取inittab文件，执行rc.sysinit,rc等脚本7.启动mingetty，进入系统登陆界面
2014-08-07 18:39:11
311
转载 linux 系统调用fork
秒杀linux下系统调用fork()面试题b'l第一道题（在之前博客也写过这道题：http://blog.csdn.net/chdhust/article/details/8535915）：题目：请问下面的程序一共输出多少个“-”？1234567891011121314#include
2014-08-07 17:33:38
736
原创 du df 区别
du和df命令都被用于获得文件系统大小的信息：df用于报告文件系统的总块数及剩余块数，du -s /用于报告文件系统使用的块数。但是，我们可以发现从df命令算出的文件系统使用块数的值与通过du命令得出的值是不一致的。如下例：# du -s /tmp 返回如下值：12920 /tmp而 df /tmp返回如下值：Filesystem 512-blocks Free %Used I
2014-08-07 16:09:25
470
转载 二分实现
In Quicksort algorithm implementation, the partition method is the key to make average performance as O(nlgn). As written in different algorithm textbook, it has different implementations, in many dom
2014-07-27 13:47:18
336
转载 partition实现
In Quicksort algorithm implementation, the partition method is the key to make average performance as O(nlgn). As written in different algorithm textbook, it has different implementations, in many
2014-07-27 13:38:49
567
转载 进程与线程
进程概念 进程是表示资源分配的基本单位，又是调度运行的基本单位。例如，用户运行自己的程序，系统就创建一个进程，并为它分配资源，包括各种表格、内存空间、磁盘空间、I／O设备等。然后，把该进程放人进程的就绪队列。进程调度程序选中它，为它分配CPU以及其它有关资源，该进程才真正运行。所以，进程是系统中的并发执行的单位。 在Mac、Windows NT等采用微内核结构的操作系统中，进程的功
2014-07-19 20:53:46
390
转载 求1+2+3+...+n，要求不能使用乘除法，for,while，if,else,switch,case等关键字以及条件判断语句
方法一：利用构造函数和静态数据成员#include using namespace std;class Temp{public: Temp() { ++N; Sum+=N; } static void Reset() { N=0; Sum=0; } static int GetSum() { return Sum; }private: s
2014-07-16 09:56:22
602
原创 循环输出
#include #include using namespace std;void CirPrint( int *number,int n,int m){ if(number==NULL) return; int start=0; int cout=0; while(cout<n*m) { for(int i=start;i<n-s
2014-07-03 13:13:29
636
原创 数值的整数次方
0的0ci#include #include using namespace std;bool equalzero(double a,double b){ if((a-b-0.0000001)) return true; else return false;}double powerwithtwo(double base,int exp
2014-06-23 12:23:20
524
原创 旋转数组的最小数字
#include #include using namespace std;int inorder(int a[],int index1, int index2){ int mini=index1; for(int i = index1 + 1;i <= index2; i++) if(a[mini]>a[i]) a[mini]=a
2014-06-22 13:38:19
404
原创 简单使用栈实现队列
#include #include #include #include using namespace std;stack stack1;stack stack2;void appendTail(int ele){ stack1.push(ele);}int deleteHead(){ int head; if(stack2.size()<=0)
2014-06-22 12:11:53
406
转载 重建二叉树
#include#includeusing namespace std;int K,N,M;int pre[1010],in[1010],post[1010],map[1010];bool canRebuild;void reBuild(int low,int up){ if(up>=low){ int m=map[K++];
2014-06-21 16:25:35
342
原创 链表逆序输出
#include #include #include using namespace std;struct ListNode{ int m_value; ListNode *m_pNext;};void PrintList(ListNode *pHead);int main(){ ListNode *pHead; ListNode *pNode;
2014-06-20 21:53:58
424
原创 替代空格
#include #include #include using namespace std;void replaceBlank(char str[],int length);int main(){ char ch[20]; gets(ch); int len=strlen(ch); replaceBlank(ch,len); return 0;
2014-06-20 20:49:25
571
原创 查找字符
#include #include using namespace std;bool findnum(int *numbers,int cols,int row,int number);int main(){ int n=5; int a[25]; for(int i=0;i<n*n;i++) a[i]=i; if(findnum(a,5,5
2014-06-20 19:39:19
663
原创 扑克排序
#include #include using namespace std;int IsPairFive(int *number,int length){ if(number==NULL||length<1) return 0; int flag[14]={0}; int NumZero=0; int numOther=0; for(
2014-06-20 19:02:29
749
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人