记录计算机应用的点点滴滴！！！！！

版权所有，转载请注明出处，谢谢！http://blog.youkuaiyun.com/walkinginthewind/article/details/7518888树是一种比较重要的数据结构，尤其是二叉树。二叉树是一种特殊的树，在二叉树中每个节点最多有两个子节点，一般称为左子节点和右子节点（或左孩子和右孩子），并且二叉树的子树有左右之分，其次序不能任意颠倒。二叉树是递归定义的，因此，与二叉树

版权所有，转载请注明出处，谢谢！http://blog.youkuaiyun.com/walkinginthewind/article/details/7393134链表是最基本的数据结构，面试官也常常用链表来考察面试者的基本能力，而且链表相关的操作相对而言比较简单，也适合考察写代码的能力。链表的操作也离不开指针，指针又很容易导致出错。综合多方面的原因，链表题目在面试中占据着很重要的地位。本文

三面是总监面，本人不幸被拒了，这次面试没有问项目相关的问题，项目的问题是放在二面问的。三面给人的 感觉要求很严，有些问题看似基础，但问得很细，稍有闪失就被pass，绝不能有模棱两可那种回答，以下是面试题：1)tcp三次握手的过程，accept发生在三次握手哪个阶段？2）Tcp流， udp的数据报，之间有什么区别，为什么TCP要叫做数据流？3)const的含义及实现机制，比如：const

从8月29日到现在以及快一个月

1、假设进栈次序是e1, e2, e3, e4，那可能的出栈次序是()A、e2, e4, e3, e1B、e2, e3, e4, e1C、e3, e2, e4, e1D、e1, e2, e4, e3给定入栈顺序，求出可能的出栈顺序。（点评：老得掉渣得题目了，只要小心点都没有问题）2、表达式X=A+B*(C-D)/E的后缀表示形式可以是()A、XAB+CDE/-*

编程题：输入一个正整数，若该数能用几个连续正整数之和表示，则输出所有可能的正整数序列。

这些题目来自v_JULY_v大神博客：http://blog.youkuaiyun.com/v_july_v/article/details/79744189月11日， 京东：谈谈你对面向对象编程的认识整理答案：面向对象可以理解为对待每一个问题，都是首先要确定这个问题由几个本分组成，而每一个部分其实就是一个对象。然后再分别设计这些对象，最后得到整个程序。传统的程序设

附加题：1、给定一个query和一个text，均由小写字母组成。要求在text中找出以同样顺序连续出现在query中最长连续字母序列的长度。例如，query为“acbac”,text为“acaccbabb”，那么text中的“cba”为最长的连续出现在query中的字符序列，因此，返回结果应该为其长度3。请注意程序效率。//最长公共子串（LCS）//str1为横向，str2为纵向con

之前在3G笔试的时候碰到了这道题，表示不会，这里记录一下：（1）建立TCPlianj

第一部分（必做）：计算机科学基础1、长为N的字符串中匹配长度为M的子串的算法复杂度是（）A.  O(N)  B. O(M+N)   C. O(N+logM)  D. O(M+logN)答：B分析：我查了查，O(M + N)。KMP能做到。这里：http://blog.youkuaiyun.com/meixr/article/details/64568962、以下

就这样就面试结束了，准备了很久，

一，tcp-ip三次握手四次挥手答：第一次握手：建立连接时，客户端发送syn包(syn=j)到服务器，并进入SYN_SEND状态，等待服务器确认；第二次握手：服务器收到syn包，必须确认客户的SYN(ack=j+1)，同时自己也发送一个SYN包(syn=k)，即SYN+ACK包，此时服务器进入SYN_RECV状态；第三次握手：客户端接收到服务器的SNY+ACK包，向服务器发送确认包AC

一、编程语言1. C++指针指针就是一个变量，专门存放内存地址，指针本身占4个字节（32位）,特点是可以访问所指向的内存。int **print (*ptr)[3]   //指针的类型是int(*)[3]int *(*ptr)[4]  //指针的类型是 int *(*)[4]ptr++           //指针ptr的值加上了sizeof(int)ptr + 5  

memcpy手写实现：void *Memcpy(void *dst, const void *src, size_t size){ if (dst == NULL || src == NULL) return NULL; char *psrc; char *pdst; //地址重叠的情况 if ((src (char *)dst) { psrc = (char*)