2016年04月_恋喵大鲤鱼

12月 11月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创第一个春天

春风起杨柳绿芸薹开燕归来久久期盼你又几时还去年的花特别美回家还能见到今年的景多相似却只能在梦里遇到走了，走了带着无奈亦无舍住进土里我带着思念与遗憾走在生活的路上太匆匆，太惆惆岁月易逝，人易老命运无痕乱弄人尝不尽生活的苦等不来云开现日，夜逝晓破生活的信念只源于一份久久的牵挂盼着我们长大盼着我们成家可是待不到我们

2016-04-28 14:11:46 1619

原创多益网络 2016 春季实习校招笔试回顾（C++游戏后台）

2016.04.16晚中山大学大学城校区（东校区）参加了多益网络的C++游戏后台开发的笔试。有几道笔试题还是值得斟酌和记录的，特记录如下。比较可惜，因为回老家了，未能参加多益网络的面试。1.试题汇总题目一：给定代码段int A[2][3]={1,2,3,4,5,6};那么A[1][0]和*(*(A+1)+1)的值分别是什么？答： A[1][0]=4，*(*(A+1)+1)=5。这里考察

2016-04-26 21:44:13 11698

原创金山 WPS 2016 春季实习校招笔试&面试回忆

下面将我在广州参加的2016年春季金山WPS实习招聘的整个过程中遇到的问题记录如下。不全，但是有些题目还是值得思考的。1.笔试题2016.4.11晚上在中山大学东校区（大学城校区）参加了金山WPS的笔试。记忆较为深刻的有如下几题。题目一：以下代码片段，输出的结果是什么？ vector<int> vec(5); cout<<vec.size()<<endl; //1 v

2016-04-17 18:15:37 11484 6

原创 VS2012 使用条件断点和内存断点

1.条件断点条件断点是指在达到设置的条件时才触发的断点。这在调试复杂问题时非常有用，比如循环程序。例如下面的代码片段：int a=0;for(int i=0;i<1000;++i){ //... some code ++a; //... some code}如果对a打下断点，那么每次循环的时候都会触发一次断点。此时我们可以为断点设置触发它的条件，使它满足指定条件时才触发。

2016-04-16 23:10:46 12247

1. 图的周游简介1.1定义图的周游：是一种按某种方式系统地访问图中的所有节点的过程，它使每个节点都被访问且只访问一次。图的周游也称图的遍历。1.2分类图的周游的方式有两种，分为深度优先周游（Depth First Traversal）和广度优先周游（Breadth First Traversal）。深度优先周游又称深度优先搜索（DFS-Depth First Search），广度优先周游又称广度

2016-04-16 10:02:35 3120 1

原创全排列（LeetCode 46）

例如，对{1，2，2}，第一个数1与第二个数2交换得到212，然后考虑第一个数1与第三个数2交换，此时由于第三个数等于第二个数，所以第一个数不再与第三个数交换。使用字典序输出集合的全排列需要注意，因为字典序涉及两个排列之间的比较，对于元素集合不方便比较的情况，可以将它们在数组中的索引作为元素，按照字典序生成索引的全排列，然后按照索引输出对应集合元素的排列。还是以数组 {1,2,3} 为例，如果数组中有重复的元素，变成了{1,2,2}，那么它的全排列就不能完全按照上面的方法求解，需要稍作改动。

2016-04-15 00:46:04 31208 9

原创腾讯 2016 春季实习校招 HR 面回忆（C++后台）

1.前言2016.4.14日，还是在广州东圃喜喜来登酒店参加了安全技术岗的最后一面，HR面，整个过程很简短，只有15分钟。现场等待面试的人真的少了很多，基本上接近了招聘的尾声了。听过腾讯的HR面会刷人，所以越到最后，心越沉不下来。还是一点也不能马虎。听说HR面是少不了自我介绍了，所以还是好好准备了一下自我介绍的内容。从工作，学习，生活还有性格方面大致的描述了一下自己。下面就简要罗列一下面试过程中的被

2016-04-14 17:40:35 4574 3

原创腾讯 2016 春季实习校招二面回忆（C++后台）

1.前言2016.4.12日下午参加了技术面二面。一面是两天前下午4点多结束，晚上大概十点多接到复试（二面技术面）的通知。晚上回来就开始整体一面的问题，花了一天多的时间。详见2016腾讯校招实习一面。技术二面的面试官应该是部门总监，开始寒暄了几句，问了我到这里远不远，为了缓和气氛吧。面试的总体内容基本上是个人项目，安全防护和网络异常行为识别，都是比较开发的问题，没有绝对的对错。最后也问了一下大学经历

2016-04-13 23:29:07 4045

原创腾讯 2016 春季实习校招一面回忆（C++ 后台）

1.前言2016.4.11日广州参加了CC++后台技术一面，面试官人很温和，经历了大概70分钟的问答，特将遇到的面试问题汇总如下，自己总结学习，亦供网友参考。2.问题汇总问题一：不好意思，我有事，先处理一下，你先写个非递归二分查找。答：之前遇到过这个问题，有所了解。感觉很多面试的第一个问题都是先写段代码。因此，手写代码感觉很重要，因为这是给面试官的第一印象。除了二分查找，快排，链表反转，

2016-04-12 13:39:51 15700 13

原创八皇后问题

1.问题描述八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 2.解法一2.1解题思路首先我们分析一下问题的解，我们每取出一个皇后，放入一行，共有八种不同的放法，然后再放第二个皇后，同样如果不考虑规则，还是有八种放法

2016-04-10 11:56:35 3237

原创小米 Git（在线笔试）

题目描述: git是一种分布式代码管理工具，git通过树的形式记录文件的更改历史，比如： base’<–base<–A<–A’ ^ | — B<–B’ 小米工程师常常需要寻找两个分支最近的分割点，即base.假设git 树是多叉树，请实现一个算法，计算git树上任意两点的最近分割点。（假设git树节点数为n,用邻接矩阵的形式表示git树：字符串数组matrix包含n个字符串，每个字符串由字符’0’

2016-04-08 17:03:50 2309

原创判断二叉树是否为平衡二叉树

题目：输入一颗二叉树的根节点，判断该树是不是平衡二叉树。1.平衡二叉树定义：一棵空树或它的任意节点的左右两个子树的高度差的绝对值均不超过1。下面就是一颗平衡二叉树： 2.解法一解题思路：根据二叉树的定义，我们可以递归遍历二叉树的每一个节点来，求出每个节点的左右子树的高度，如果每个节点的左右子树的高度相差不超过1，按照定义，它就是一颗平衡二叉树。参考如下代码：//求二叉树的高度int t

2016-04-07 15:31:23 10329

原创二叉树的宽度

二叉树的宽度定义为具有最多结点数的层中包含的结点数。比如上图中，第 1 层有 1 个结点，第 2 层有 2 个结点，第 3 层有 4 个结点，第 4 层有 1 个结点。可知，第 3 层的结点数最多，所以这棵二叉树的宽度是 4。

2016-04-06 17:41:50 69660 13

原创 Dijkstra 算法求单源最短路径

1.最短路径在一个连通图中，从一个顶点到另一个顶点间可能存在多条路径，而每条路径的边数并不一定相同。如果是一个带权图，那么路径长度为路径上各边的权值的总和。两个顶点间路径长度最短的那条路径称为两个顶点间的最短路径，其路径长度称为最短路径长度。最短路径在实际中有重要的应用价值。如用顶点表示城市，边表示两城市之间的道路，边上的权值表示两城市之间的距离。那么城市A到城市B连通的情况下，哪条路径距离最短呢，

2016-04-02 18:21:50 21496 2

原创 P 问题、NP 问题、NPC 问题（NP 完全问题）、NPH 问题和多项式时间复杂度

为了弄清楚上面的概念以及对他们有个基本的了解，所以总结出这篇blog。1.多项式时间复杂度定义：问题需要的时间（复杂度）与问题的规模之间是多项式关系。例如，多项式关系形如O(nk)O(n^k)，k为某个常数，n是问题的输入规模。例如，时间复杂度为O(nlog(n))、O(n^3)都是多项式时间复杂度。时间复杂度为O(n^log(n))、O(2^n)是指数时间复杂度，O(n!)是阶乘时间复杂度。像是O

2016-04-01 13:27:56 16843 2