starbt-CSDN博客

原创 Linux下C++后台开发面试题

C/C++语言基础extern 关键字作用参考链接extern声明变量或者函数时，它告诉编译器去其他文件中寻找定义或者实现。extern “C”的作用：为了实现C++、C的混合编程，使C++中能够调用C写的函数。它告诉C++编译器按照C的编译、链接规范来编译。因为C++编译器为了实现函数重载的功能，对函数名的编译和C编译器不一样，所以要加上extern “C”.static关键字作用参考

2017-11-08 19:54:02 2678

题目描述一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,”aaabbaaac”是由下面碎片组成的:’aaa’,’bb’,’c’。牛牛现在给定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少。输入描述输入包括一个字符串s,字符串s的长度length(1 ≤ length ≤ 50),s只含小写字母(‘a’-‘z’)输出描述输出一个整数,表示所有碎片的平均长度,四舍五入

2017-11-07 21:26:43 238

原创【网易】游历魔法王国

题目描述魔法王国一共有n个城市,编号为0~n-1号,n个城市之间的道路连接起来恰好构成一棵树。小易现在在0号城市,每次行动小易会从当前所在的城市走到与其相邻的一个城市,小易最多能行动L次。如果小易到达过某个城市就视为小易游历过这个城市了,小易现在要制定好的旅游计划使他能游历最多的城市,请你帮他计算一下他最多能游历过多少个城市(注意0号城市已经游历了,游历过的城市不重复计算)。输入描述输入包括

2017-11-07 21:23:53 385

原创【网易】重排数列

题目描述小易有一个长度为N的正整数数列A = {A[1], A[2], A[3]…, A[N]}。牛博士给小易出了一个难题: 对数列A进行重新排列,使数列A满足所有的A[i] * A[i + 1](1 ≤ i ≤ N - 1)都是4的倍数。小易现在需要判断一个数列是否可以重排之后满足牛博士的要求。输入描述输入的第一行为数列的个数t(1 ≤ t ≤ 10), 接下来每两行描述一个数列A,第

2017-11-07 21:20:19 462

原创【网易】最长公共子括号序列

题目描述一个合法的括号匹配序列被定义为: 1. 空串”“是合法的括号序列 2. 如果”X”和”Y”是合法的序列,那么”XY”也是一个合法的括号序列 3. 如果”X”是一个合法的序列,那么”(X)”也是一个合法的括号序列 4. 每个合法的括号序列都可以由上面的规则生成例如”“, “()”, “()()()”, “(()())”, “(((()))”都是合法的。从一个字符串S中移除零个或

2017-11-07 21:11:00 286

原创【网易】合唱

题目描述小Q和牛博士合唱一首歌曲,这首歌曲由n个音调组成,每个音调由一个正整数表示。对于每个音调要么由小Q演唱要么由牛博士演唱,对于一系列音调演唱的难度等于所有相邻音调变化幅度之和, 例如一个音调序列是8, 8, 13, 12, 那么它的难度等于|8 - 8| + |13 - 8| + |12 - 13| = 6(其中||表示绝对值)。现在要对把这n个音调分配给小Q或牛博士,让他们演唱的难度

2017-11-07 21:06:14 558

原创【网易】射击游戏

题目描述小易正在玩一款新出的射击游戏,这个射击游戏在一个二维平面进行,小易在坐标原点(0,0),平面上有n只怪物,每个怪物有所在的坐标(x[i], y[i])。小易进行一次射击会把x轴和y轴上(包含坐标原点)的怪物一次性消灭。小易是这个游戏的VIP玩家,他拥有两项特权操作: 1、让平面内的所有怪物同时向任意同一方向移动任意同一距离 2、让平面内的所有怪物同时对于小易(0,0)旋转任意同一角度

2017-11-07 20:53:22 1223 1

原创 MySQL-InnoDB存储引擎思维导图

思维导图

2017-11-01 17:24:35 461

原创 LintCode452：删除链表中的元素

题目描述删除链表中等于给定值val的所有节点。测试样例给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表：1->2->4->5。解题思路这道题虽然被归为入门题，但是坑很多。上次去深信服面试就问道了这道题。要注意两点：1、要删除的元素可能不止一个。2、要删除的可能是头节点。明白了这个，就好做了。代码如下：/** * Definition for si

2017-10-27 21:16:12 223

原创 LintCode1:位运算实现A+B

题目描述给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。测试用例如果a = 1, b = 2,返回3解题思路不能用+号，那么只能用位运算来求解了，实际计算机中的加法也是用位运算来做的。计算机只知道0，1，根据加法的性质，可以得出下表： a b c 0 0 0 0 1 1 1 0 1 1 1 0 可以看到，这正和异或运算符^的结

2017-10-27 20:51:56 174

原创 LintCode408:二进制求和

题目描述给定两个二进制字符串，返回他们的和（用二进制表示）。测试样例a = 11b = 1返回 100解题思路同大整数问题类似。代码如下：class Solution {public: /* * @param a: a number * @param b: a number * @return: the result */ strin

2017-10-27 20:37:11 192

原创 LintCode167:链表的求和

题目描述你有两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。测试样例给出两个链表 3->1->5->null 和 5->9->2->null，返回 8->0->8->null解题思路这道题和大整数加减法类似。三个while循环，最后加上进位是否大于0的判断。第一个循环 while(li

2017-10-27 20:09:25 540

原创 LintCode93:平衡二叉树的判定

题目描述给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是：一棵二叉树中每个节点的两个子树的深度相差不会超过1。样例给出二叉树 A={3,9,20,#,#,15,7}, B={3,#,20,15,7}A) 3 B) 3 / \ \ 9 20 20 /

2017-10-27 19:53:19 598

原创堆和堆排序

堆的简介堆排序是一种复杂度为Nlog(N)的排序算法。介绍堆排序之前先讲一讲什么是堆。这里介绍的是数据结构中的二叉堆。二叉堆是一颗完全二叉树，一般可以直接用数组实现。它的特点： 1. 父节点的键值总是大于等于（或小于等于）任何一个子节点的值。 2. 每一个节点的左右子树都是一个二叉堆。当父节点的值都大于等于子节点的值，这样的二叉堆叫做大顶堆。当父节点的值都小于等于子节点的值，叫做小顶堆。

2017-10-27 15:26:55 191

原创 TCP协议

TCP的可靠性TCP提供了一种面向连接的、可靠的字节流服务。TCP的可靠性主要有下面方式所保证的。 1. 应用数据被分割成TCP认为最适合发送的数据快。而UDP的数据报长度将保持不变。由TCP传递给IP的信息单位称为报文段。（可靠性体现在哪了？） 2. 当TCP发出一个段后，它将启动一个定时器，等待目的段确认收到这个段后。如果不能及时收到一个确认，将重发这个报文段。 3. 当TCP收到来自T

2017-10-27 15:23:49 168

starbt的博客