<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[xinyu913]]></title><description><![CDATA[竹子的三厘米]]></description><link>https://blog.youkuaiyun.com/xinyu913</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; xinyu913]]></copyright><item><title><![CDATA[Robot Framework 学习笔记（一）]]></title><link>https://blog.youkuaiyun.com/xinyu913/article/details/51123202</link><guid>https://blog.youkuaiyun.com/xinyu913/article/details/51123202</guid><author>xinyu913</author><pubDate>Mon, 11 Apr 2016 17:03:05 +0800</pubDate><description><![CDATA[序为了更好的适应工作，提前开始准备学习内容，按照个人学习进度进行阶段性总结，Robot Framework属于自动化测试框架，本文基于Windows7系统进行相关软件安装讲解。安装过程第一步： Python下载地址 https://www.python.org/downloads/  
选择2.7版本，下载文件为.msi直接双击安装默认路径/自选路径；为了后续可以在cmd里直接使用Python命令安]]></description><category></category></item><item><title><![CDATA[百度测试开发9/16/2015]]></title><link>https://blog.youkuaiyun.com/xinyu913/article/details/48581059</link><guid>https://blog.youkuaiyun.com/xinyu913/article/details/48581059</guid><author>xinyu913</author><pubDate>Sat, 19 Sep 2015 22:06:10 +0800</pubDate><description><![CDATA[百度测试开发 
三面都是，一面二面都是技术面，三面经理面，十分和蔼就侃大山了，二面面试官会压力面 
1 自我介绍（重点突出个人特色或者经历） 
2 写个算法吧：思路+代码，先和面试官聊你的正确思路，再写代码，面试官会先看你的逻辑对不对，不对是不会让你下笔的，考了一个链表中间结点，不知道长度（剑指offer原题，关键点两个指针遍历），然后问了数学逻辑100！得到的结果中有几个0，我的思路，就看阶乘里有]]></description><category></category></item><item><title><![CDATA[vector中capacity,reserve]]></title><link>https://blog.youkuaiyun.com/xinyu913/article/details/48437137</link><guid>https://blog.youkuaiyun.com/xinyu913/article/details/48437137</guid><author>xinyu913</author><pubDate>Mon, 14 Sep 2015 11:35:25 +0800</pubDate><description><![CDATA[capacity, reserve, size]]></description><category></category></item><item><title><![CDATA[顺序容器操作2]]></title><link>https://blog.youkuaiyun.com/xinyu913/article/details/48435503</link><guid>https://blog.youkuaiyun.com/xinyu913/article/details/48435503</guid><author>xinyu913</author><pubDate>Mon, 14 Sep 2015 11:12:17 +0800</pubDate><description><![CDATA[顺序容器操作]]></description><category></category></item><item><title><![CDATA[顺序容器vector-用法1]]></title><link>https://blog.youkuaiyun.com/xinyu913/article/details/48422223</link><guid>https://blog.youkuaiyun.com/xinyu913/article/details/48422223</guid><author>xinyu913</author><pubDate>Sun, 13 Sep 2015 22:32:03 +0800</pubDate><description><![CDATA[vector<T> ::]]></description><category></category></item><item><title><![CDATA[面试题总结1]]></title><link>https://blog.youkuaiyun.com/xinyu913/article/details/48421383</link><guid>https://blog.youkuaiyun.com/xinyu913/article/details/48421383</guid><author>xinyu913</author><pubDate>Sun, 13 Sep 2015 21:54:51 +0800</pubDate><description><![CDATA[malloc和new有什么区别？ 
1,malloc与free是C++/C语言的标准库函数，new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。 
2,对于非内部数据类型的对象而言，光用maloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数，对象在消亡之前要自动执行析构函数。由于malloc/free是库函数而不是运算符，不在编译器控制权限之内，不能够把]]></description><category></category></item><item><title><![CDATA[Internet采用哪种网络协议？该协议的主要层次结构？]]></title><link>https://blog.youkuaiyun.com/xinyu913/article/details/48225253</link><guid>https://blog.youkuaiyun.com/xinyu913/article/details/48225253</guid><author>xinyu913</author><pubDate>Sat, 05 Sep 2015 14:59:37 +0800</pubDate><description><![CDATA[TCP/IP协议(Transmission Control Protocol/Internet Protocol)叫做传输控制/网际协议，又叫网络通讯协议，这个协议是Internet国际互联网络的基础。TCP/IP是用于计算机通信的一组协议，我们通常称它为TCP/IP协议族。它是70年代中期美国国防部为其ARPANET广域网开发的网络体系结构和协议标准，以它为基础组建的INTERNET是目前国际上规]]></description><category></category></item><item><title><![CDATA[腾讯面试准备]]></title><link>https://blog.youkuaiyun.com/xinyu913/article/details/48166179</link><guid>https://blog.youkuaiyun.com/xinyu913/article/details/48166179</guid><author>xinyu913</author><pubDate>Wed, 02 Sep 2015 11:32:34 +0800</pubDate><description><![CDATA[1.腾讯笔试题：const的含义及实现机制

const的含义及实现机制，比如：const int i,是怎么做到i只可读的？

2腾讯笔试题： 
到商店里买200的商品返还100优惠券（可以在本商店代替现金）。请问实际上折扣是多少？ 
由于优惠券可以代替现金，所以可以使用200元优惠券买东西，然后还可以获得100元的优惠券。 
假设开始时花了x元，那么可以买到 x + x/2 + x/4 + …]]></description><category></category></item><item><title><![CDATA[腾讯内推电面经历]]></title><link>https://blog.youkuaiyun.com/xinyu913/article/details/48139635</link><guid>https://blog.youkuaiyun.com/xinyu913/article/details/48139635</guid><author>xinyu913</author><pubDate>Mon, 31 Aug 2015 20:47:04 +0800</pubDate><description><![CDATA[腾讯（测试开发1面） 
1.自我介绍 
2.介绍一下建模 
3.介绍快排，空间复杂度如何优化 
4.c语言tcp服务器编程，与udp区别  
5.linux下查看文本，找固定某个字段比如a，怎么找 
   cat file | grep “string”或者grep “string” filename 
6.fork（）前变量，fork后会改变父进程的变量吗 
fork 是这样的，父进程的变量都会成]]></description><category></category></item><item><title><![CDATA[c++知识点总结（不时更新）]]></title><link>https://blog.youkuaiyun.com/xinyu913/article/details/46929259</link><guid>https://blog.youkuaiyun.com/xinyu913/article/details/46929259</guid><author>xinyu913</author><pubDate>Mon, 31 Aug 2015 20:32:14 +0800</pubDate><description><![CDATA[【面向对象的概念】

世间万物皆有属性和方法，将这些封装起来就是一个对象，封装，继承，多态等

【内存分配】

栈区： 
存储函数的参数，局部变量，程序的返回地址等，编译器需要的时候会自动分配内存，不需要的时候会自动清除。 
堆区： 
由程序员分配和释放，若程序员不释放，程序结束时操作系统会释放，分配方式类似于链表，动态分配的内存都是在这里，new，malloc，需要用delete，free来释放]]></description><category></category></item><item><title><![CDATA[线程与进程]]></title><link>https://blog.youkuaiyun.com/xinyu913/article/details/47297747</link><guid>https://blog.youkuaiyun.com/xinyu913/article/details/47297747</guid><author>xinyu913</author><pubDate>Wed, 05 Aug 2015 15:18:40 +0800</pubDate><description><![CDATA[区别与联系1.定义角度 
进程是一次程序的执行；线程是进程中执行的一段程序片段。 
2.内存角度 
进程间相互独立，同一进程内的两段代码不能同时进行，如要进行除非引入线程，线程在进程空间内，同一进程所产生的线程共享同一内存空间。 
3.状态角度 
进程退出，导致所有线程全部退出并清除。 
4.通信角度 
进程间可以通过IPC通信，但线程间不可以。线程安全此问题只针对于多线程情况，多个线程同时操作全局]]></description><category></category></item><item><title><![CDATA[排序算法总结]]></title><link>https://blog.youkuaiyun.com/xinyu913/article/details/46738975</link><guid>https://blog.youkuaiyun.com/xinyu913/article/details/46738975</guid><author>xinyu913</author><pubDate>Fri, 03 Jul 2015 10:50:03 +0800</pubDate><description><![CDATA[冒泡排序，插入排序，选择排序，归并排序，堆排序，快速排序的总结]]></description><category></category></item><item><title><![CDATA[二叉树中和为某一值的路径]]></title><link>https://blog.youkuaiyun.com/xinyu913/article/details/46649741</link><guid>https://blog.youkuaiyun.com/xinyu913/article/details/46649741</guid><author>xinyu913</author><pubDate>Fri, 26 Jun 2015 14:28:02 +0800</pubDate><description><![CDATA[【题目】输入一棵二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。从数的根结点开始往下一直到叶结点所经过的结点形成一条路径。二叉树结点的定义如下：struct BinaryTreeNode
{
    int                 m_nValue;
    BinaryTreeNode*     m_pLeft;
    BinaryTreeNode*     m_pRig]]></description><category></category></item><item><title><![CDATA[二叉搜索树的后序遍历序列]]></title><link>https://blog.youkuaiyun.com/xinyu913/article/details/46637745</link><guid>https://blog.youkuaiyun.com/xinyu913/article/details/46637745</guid><author>xinyu913</author><pubDate>Thu, 25 Jun 2015 16:09:55 +0800</pubDate><description><![CDATA[【题目】输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都各不相同。【分析】假设输入数组｛5，7，6，9，11，10，8｝要判断它是不是二叉搜索树的后序遍历结果，就要结合二叉搜索树特点及后序遍历的方法来判断，后序遍历特点是数组最后一个就是二叉树的根节点，所以由此判断树根结点为8，并且先遍历左子树，再遍历右子树，所以]]></description><category></category></item><item><title><![CDATA[Binary Sort Tree(BST)]]></title><link>https://blog.youkuaiyun.com/xinyu913/article/details/46636353</link><guid>https://blog.youkuaiyun.com/xinyu913/article/details/46636353</guid><author>xinyu913</author><pubDate>Thu, 25 Jun 2015 14:44:36 +0800</pubDate><description><![CDATA[Basic structuretypedef struct BstNode{
    key_type key;
    struct node *lchild;
    struct node *rchild;
    struct node *parent;
}NodeStructure Feature
If left_child is not NULL, left child is small]]></description><category></category></item><item><title><![CDATA[从上往下打印二叉树]]></title><link>https://blog.youkuaiyun.com/xinyu913/article/details/46633957</link><guid>https://blog.youkuaiyun.com/xinyu913/article/details/46633957</guid><author>xinyu913</author><pubDate>Thu, 25 Jun 2015 11:00:05 +0800</pubDate><description><![CDATA[【题目】从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。例如：打印结果：8，6，10，5，7，9，11。【分析】二叉树遍历方式：前序，中序，后序，还有一种广度优先遍历，在对图遍历时涉及到，而二叉树可以看作退化的图，从例子中可以看出，打印顺序是按层决定的，观察发现，打印完根节点之后，然后打印其左右节点，再继续打印左节点的左右孩子和右结点的左右孩子，由此可以发现，如果将其结点的左右孩]]></description><category></category></item><item><title><![CDATA[栈的压入、弹出序列]]></title><link>https://blog.youkuaiyun.com/xinyu913/article/details/46624277</link><guid>https://blog.youkuaiyun.com/xinyu913/article/details/46624277</guid><author>xinyu913</author><pubDate>Wed, 24 Jun 2015 17:11:28 +0800</pubDate><description><![CDATA[【题目】输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二序列是否为第一个栈的出栈序列，假设入栈所有数字各不相等，例如： 
入栈序列｛1，2，3，4，5｝ 
出栈序列1｛4，5，3，2，1｝ 
出栈序列2｛4，3，5，1，2｝ 
出栈序列1是入栈序列的其中一个弹出结果，序列2不是。【分析】 
弹出序列第一个为4，所以要让栈顶元素为4时弹出，所以压入1，2，3，直到4出现在栈顶，序列1第二个为5]]></description><category></category></item><item><title><![CDATA[包含min函数的栈]]></title><link>https://blog.youkuaiyun.com/xinyu913/article/details/46618993</link><guid>https://blog.youkuaiyun.com/xinyu913/article/details/46618993</guid><author>xinyu913</author><pubDate>Wed, 24 Jun 2015 10:33:57 +0800</pubDate><description><![CDATA[【题目】 
定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的的min函数。在该栈中，调用min\push\pop的时间复杂度都为O(1)。【分析】 
对于本题，如果想要在实时得到栈中数据的最小值，对栈内排序或者遍历查找时间复杂度都很大，所以保证时间复杂度的情况下找到最小元素的办法就是设立一个辅助栈，一直存放数据最小值，在压入栈的同时，与辅助栈栈顶对比，如果辅助栈栈顶元素小于压入栈元素，则]]></description><category></category></item><item><title><![CDATA[顺时针打印矩阵]]></title><link>https://blog.youkuaiyun.com/xinyu913/article/details/46607231</link><guid>https://blog.youkuaiyun.com/xinyu913/article/details/46607231</guid><author>xinyu913</author><pubDate>Tue, 23 Jun 2015 16:32:08 +0800</pubDate><description><![CDATA[【题目】输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如：如果输入如下矩阵: 
1       2       3       4 
5       6       7       8 
9       10  11  12 
13  14  15  16 
输出为：1，2，3，4，8，12，16，15，14，13，9，5，6，7，11，10【分析】如图，对于矩阵有以下几种情况，顺]]></description><category></category></item><item><title><![CDATA[二叉树的镜像]]></title><link>https://blog.youkuaiyun.com/xinyu913/article/details/46538311</link><guid>https://blog.youkuaiyun.com/xinyu913/article/details/46538311</guid><author>xinyu913</author><pubDate>Wed, 17 Jun 2015 21:11:50 +0800</pubDate><description><![CDATA[【题目】请完成一个函数，输入一个二叉树，该函数输出它的镜像。【分析】镜像概念：犹如人照镜子一般，二叉树的镜像，就是将镜像二叉树与原二叉树对折可以重合的意思，如下： 
实现方法： 
一层一层向下遍历每个根节点，将根节点下的左右孩子交换位置。 
从根节点开始，交换其左右孩子6和7，以7为根节点的子树结构和以6为根节点的子树结构完全交换后，递归操作左子树和右子树，如图所示。【测试结果】测试例中二叉树：]]></description><category></category></item></channel></rss>