自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Dablelv的博客专栏

The blog world of Dablelv

原创 第一个春天

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

2016-04-28 14:11:46 1387 0

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

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

2016-04-26 21:44:13 10168 0

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

下面将我在广州参加的2016年春季金山WPS实习招聘的整个过程中遇到的问题记录如下。不全,但是有些题目还是值得思考的。1.笔试题2016.4.11晚上在中山大学东校区(大学城校区)参加了金山WPS的笔试。记忆较为深刻的有如下几题。题目一: 以下代码片段,输出的结果是什么? vector&a...

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

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

1.条件断点条件断点是指在达到设置的条件时才触发的断点。这在调试复杂问题时非常有用,比如循环程序。例如下面的代码片段:int a=0; for(int i=0;i<1000;++i){ //... some code ++a; //... some code }如果对...

2016-04-16 23:10:46 10481 0

原创 图的周游

1. 图的周游简介1.1定义图的周游:是一种按某种方式系统地访问图中的所有节点的过程,它使每个节点都被访问且只访问一次。图的周游也称图的遍历。1.2分类图的周游的方式有两种,分为深度优先周游(Depth First Traversal)和广度优先周游(Breadth First Traversa...

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

原创 数组的全排列

1.问题背景学过数学的人都知道,全排列的意思是什么。现在如何用计算机的编程语言实现数组的全排列呢?数组的全排列可用于求解八皇后问题,具体参见:全排列解决八皇后问题。与此同时,全排列经常会出现在笔试或者面试,如求字符串的全排列。之所以那它作为考题,因为它难度适中,既可以考察递归实现,又能进一步考察非...

2016-04-15 00:46:04 20789 8

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

1.前言2016.4.14日,还是在广州东圃喜喜来登酒店参加了安全技术岗的最后一面,HR面,整个过程很简短,只有15分钟。现场等待面试的人真的少了很多,基本上接近了招聘的尾声了。听过腾讯的HR面会刷人,所以越到最后,心越沉不下来。还是一点也不能马虎。听说HR面是少不了自我介绍了,所以还是好好准备了...

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

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

1.前言2016.4.12日下午参加了技术面二面。一面是两天前下午4点多结束,晚上大概十点多接到复试(二面技术面)的通知。晚上回来就开始整体一面的问题,花了一天多的时间。详见2016腾讯校招实习一面。技术二面的面试官应该是部门总监,开始寒暄了几句,问了我到这里远不远,为了缓和气氛吧。面试的总体内容...

2016-04-13 23:29:07 3658 0

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

1.前言2016.4.11日广州参加了CC++后台技术一面,面试官人很温和,经历了大概70分钟的问答,特将遇到的面试问题汇总如下,自己总结学习,亦供网友参考。2.问题汇总问题一: 不好意思,我有事,先处理一下,你先写个非递归二分查找。 答: 之前遇到过这个问题,有所了解。感觉很多面试的第一个...

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

原创 八皇后问题

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

2016-04-10 11:56:35 2798 0

原创 小米 Git(在线笔试)

题目描述: git是一种分布式代码管理工具,git通过树的形式记录文件的更改历史,比如: base’<–base<–A<–A’ ^ | — B<–B’ 小米工程师常常需要寻找两个分支最近的分割点,即base.假设git 树是多叉树,请实现一个算法,计算git树上任意两点的...

2016-04-08 17:03:50 2030 0

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

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

2016-04-07 15:31:23 7857 0

原创 求二叉树的深度和宽度

1 二叉树的深度题目: 输入一个二叉树的根节点,求该树的深度。从根节点到叶子节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度包含的节点数为为树的深度,即二叉树节点的层数。二叉树的节点定义: 假定二叉树的节点定义如下:struct BinaryTreeNode{ int...

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

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

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

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

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

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

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

提示
确定要删除当前文章?
取消 删除