stopBL-CSDN博客

原创搜狐2017笔试题----Unix路径简化

题目描述简化Unix风格的路径，需要考虑的包括"/../","//","/./"等情况输入描述Unix风格的路径输出描述简化后的Unix风格路径示例输入/a/./b/../../c/示例输出/c思路用一个栈来存储路径中的目录信息，遍历读入的string字符串，当遇到‘/’时跳过，遇到不为‘/’的字符时累加从而得到当前目录信息，若目录为‘.’，则conti

2017-09-17 23:40:13 2254

转载 C++输入cin详解

原贴地址：http://www.cnblogs.com/A-Song/archive/2012/01/29/2331204.html输入原理：程序的输入都建有一个缓冲区，即输入缓冲区。一次输入过程是这样的，当一次键盘输入结束时会将输入的数据存入输入缓冲区，而cin函数直接从输入缓冲区中取数据。正因为cin函数是直接从缓冲区取数据的，所以有时候当缓冲区中有残留数据时，cin函数会

2017-09-17 14:45:49 484

原创网易互娱2017笔试题----最大数

题目描述给定一个非负整数数组，如1 10 14 5 9，重新排序去组成一个最大的数字，如：9514110输入描述输入包含一行，为若干个整数输出描述输入排序能组成的最大的数字，结果可能很大，请返回字符串思路使用vector读入输入的int型数组(使用to_string进行int到string的转换)，使用排序方法对vector内的数据进行比较，比较两个字符串（设为A和B）

2017-09-17 14:16:49 2469

原创 2017网易互娱笔试题----括号匹配

题目描述对于一行代码(字符串)，里面可能出现大括号“{}”、中括号“[]”和小括号“()”，请编程判断改行代码的括号嵌套是否正确。“()”，“({})”，“printf('Hello Netease')”等都是括号使用的正确方法，“(}”，"print(Hello Netease]"则是错误的范例。输入描述输入包含一行，为一行包含括号的字符串(字符串长度不超过1000)输出描述

2017-09-17 01:11:29 904

原创网易互娱笔试题----最多有多少点在一条直线上

题目要求游戏场景(二维平面)上有n个战斗点，求最多有多少点在同一条直线上。输入描述：输入包含若干行，每组数据的第一行为正整数n，代表点的个数。剩下n行为点的坐标。输出描述：输出为在同一条直线上的输入点数(int)样例：输入41 23 60 01 3输出3思路：使用自定义结构体point表示二维点的坐标，vector用来

2017-09-16 23:44:36 1044

原创 2017好未来校招真题----倒置字符串

题目描述将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：beijing. like I输入描述:每个测试输入包含1个测试用例： I like beijing. 输入用例长度不超过100输出描述:依次输出倒置之后的字符串,以空格分割示例1输入I like beijing.输出beij

2017-09-15 15:33:47 547

原创剑指offer----替换

题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路根据题目给的接口，字符串需要用char *，因此需要移动和插入(若为string则可以使用替换replace或插入insert函数完成)。因此首先第一轮循环统计空格个数，计算新字符串的长度，若长度大于给定数组长度，

2017-09-13 14:41:45 345

原创剑指offer----二维数组中的查找

题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路从左下角或右上角开始进行查找，因为左上角向右和向下都是递增，无法确定该点大于target时应该查找的方向。而左下角向上递减，向右递增，若当前点的值小于target则向右查找，若大于target的值则向上查找

2017-09-12 14:45:03 220

转载平衡二叉树平衡法则

若向平衡二叉树中插入一个新结点后破坏了平衡二叉树的平衡性。首先要找出插入新结点后失去平衡的最小子树根结点的指针。然后再调整这个子树中有关结点之间的链接关系，使之成为新的平衡子树。当失去平衡的最小子树被调整为平衡子树后，原有其他所有不平衡子树无需调整，整个二叉排序树就又成为一棵平衡二叉树。失去平衡的最小子树是指以离插入结点最近，且平衡因子绝对值大于 1 的结点作为根的子树。假设用 A 表示失

2017-09-12 13:43:04 651

原创 2018网易笔试编程题----重排数列

题目：小易有一个长度为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),接下来

2017-09-12 10:17:17 3293 1

原创虚函数之析构函数和构造函数

构造函数不能声明为虚函数，析构函数可以声明为虚函数，而且有时是必须声明为虚函数。不建议在构造函数和析构函数里面调用虚函数。 1. 析构函数大家都知道，当我们delete一个动态分配的对象的指针时将执行析构函数，如果该指针指向继承体系中的某个类型，则有可能出现指针的静态类型与被删除对象的动态类型不符的情况，这种情况下，编译器就必须清楚它应该执行哪

2017-08-28 23:32:00 589

原创最大子列和问题

题目：给定N个整数的序列{A1，A2，...，An}，求函数的最大值。算法1：int MaxSubseqSum1(int A[], int N){ int ThisSum, MaxSum = 0; int i, j, k; for(i = 0; i < N; i++) //i是子列左端位置 { for(j = i; j < N; j

2017-08-22 21:47:40 283

原创运算符求值顺序

有四种运算符明确声明了运算对象的求值顺序：&&、||、？：、，。 1. 与运算符&&(短路求值) 先求左侧运算对象，左侧为真时再求右侧运算对象。 2. 或运算符||(短路求值) 和&&运算符类似，先求左侧运算对象，左侧为假时再求右侧运算对象。 3. 条件运算符cond?expr1:expr2 先求cond，若为真对expr1求值并返回该值

2017-08-20 02:18:50 1109

原创变量的声明与定义

变量声明规定了变量的类型和名字，声明使得名字被程序所知。定义负责创建与名字关联的实体，申请存储空间或为变量赋初值。如果想声明一个变量而非定义它，就在变量名前添加关键字extern，而且不要显式的初始化变量。变量能且只能被定义一次，但可以被声明多次。

2017-08-20 02:12:43 312

原创拷贝控制函数

拷贝控制包括控制对象的拷贝、移动、赋值和销毁。类通过定义五种特殊的成员函数来控制这些操作，包括：拷贝构造函数、拷贝赋值运算符、移动构造函数、移动赋值运算符和析构函数。本节主要介绍拷贝构造函数、拷贝赋值运算符和析构函数。 1. 直接初始化与拷贝初始化什么是直接初始化，而什么又是拷贝初始化呢？简单点来说，就是定义对象时的写法不一样，一个用括号，如ClassTest ct1("

2017-08-19 22:10:02 429

原创默认初始化规则

内置类型的变量未被显式初始化，它的值由定义的位置决定。定义于任何函数体之外的变量被初始化为0，定义于函数体内部的内置类型变量将不被初始化，会具有未定义的值。每个类各自决定其初始化对象的方式，而是否允许不经初始化就定义对象也由类自己决定。即类的对象如果没有显式的初始化，则其值由类确定，如string类规定如果没有指定初值则生成一个空串。

2017-08-18 23:39:04 456

原创头文件的包含规则(尖括号和引号的区别)

在C++头文件中，经常会看到有些头文件使用尖括号有些使用双引号，如： #include #include "stdafx.h" 其中，尖括号用于包含标准库的头文件，一般没有.h后缀，编译器会去系统配置的库环境变量和者用户配置的路径去搜索，而不会在项目的当前目录去查找。双引号一般用于包含用户自己编写的头文件，通常含有.h后缀，编译器会先在项目的当前目录查找，找不到后才会去系统配置的库

2017-08-18 23:19:11 3744

原创使用istream对象作为条件

使用istream对象作为条件，如 while(cin>>a)效果是检测流的状态：如果流是有效的，即未遇到错误，则检测成功；当遇到文件结束符(eof或windows中的Ctrl+Z)或遇到一个无效输入时(例如读入类型不匹配)，istream对象的状态会变为无效。

2017-08-18 23:04:20 773

原创网易2017秋招编程题----优雅的点

题目：小易有一个圆心在坐标原点的圆，小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的，小易现在想寻找一个算法计算出优雅的点的个数，请你来帮帮他。例如：半径的平方如果为25优雅的点就有：(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0)，一共12个点。输入描述:输入为一个整数，即为圆半径的平方,范围在

2017-08-18 22:37:42 277

原创网易2017秋招编程题----回文序列

题目：如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如：{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。现在给出一个数字序列，允许使用一种转换操作：选择任意两个相邻的数，然后从序列移除这两个数，并用这两个数字的和插入到

2017-08-17 21:50:28 410

转载 2017阿里巴巴在线测试题

题目： 1. 猎人把一对兔子婴儿(一公一母称为一对)放到一个荒岛上，两年之后，它们生下一对小兔，之后开始每年都会生下一对小兔。生下的小兔又会以同样的方式继续繁殖。 2. 兔子的寿命都是x(x>=3)年，并且生命的最后一年不繁殖。 3. 如果岛上的兔子多于10对，那么猎人会每年在兔子们完成繁殖或者仙逝之后，从岛上带走两对最老的兔子。请问y年(y>=3)后荒岛上所有的兔子加起来多少岁?

2017-08-16 21:05:16 5621

stopBL的博客