2016年09月_caoyan_12727

原创网易编程题-合唱团

实现思路：动态规划/*[编程题] 合唱团有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？输入描述:每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50)，表示学生的个数，接下来的一行，包含 n

2016-09-30 17:34:50 969

原创 2017小红书校园招聘面试经历

小红书是上海的一家基于b2c的电商，虽然没有

2016-09-30 13:09:43 11258 2

原创小米2017校招面试经历

早上九点来到广州市珠江新岸酒店进行小米的面试，下面是面试官的一些问题，虽然已经阵亡，但是还要补充自己的不足！！！！经过这次面试，个人深刻体会到，所谓的基础就是强悍的编程能力(涉及到问题的分析和解决能力)+深入掌握一门语言(c++/java，这个可以考察你对知识了解的深入程度)，这个在互联网技术岗位是非常重要的！！！！！问题1：dynamic_cast的作用(已回答)问题2：ex

2016-09-30 10:41:51 9046 2

原创 C++类对象数据成员的构造函数初始化顺序

测试：#include #include #include #include#include#include#includeusing namespace std;class member1{public: member1(){ cout << "constuctor function of member1 class!" << endl; } ~membe

2016-09-27 22:40:56 2587

原创 2017爱奇艺校园招聘笔试题

第一题：代码：第一种树形访问结构#include #include #include #include#include#include#includeusing namespace std;int max_hard;int all_star;void get_max_hard(vector>&data,int now,int total_cost

2016-09-27 22:09:20 954

原创最大连续字串和与最大连续子串积

1.问题描述：给定一个浮点数序列，取最大乘积连续子串的值。输入：-2.5,4,0,3,0.5,8,-1输出：3,0.5,8

2016-09-26 11:02:53 1138

原创网易2017内推笔试题-数字游戏

题目如下：刚开始看到这个题的时候确实有点懵，最初的想法是要求出从w=[1-n],这个区间内所有位数相加的和，比如说当w=1时，那就是所有数字自身；当w=2时，那就是任意两个数字的和；当w=3时，那就是任意三个数字的和.依次类推。假设n=10的时候，w=5那就是求任意5位数字的和，那么我们还要来一个C10(5)的排列，计算过程太复杂！！！！代码：#include #inc

2016-09-24 15:59:21 976

原创小米2017校园招聘编程题

题目：代码：#include #include #include #include #include #include#include using namespace std;int total_level = 0;void BFS(int root,vector>&data,int level){ for (int i = 0; i

2016-09-23 22:01:07 895

原创牛客网-暗黑字符串

题目描述：暗黑字符串一个只包含'A'、'B'和'C'的字符串，如果存在某一段长度为3的连续子串中恰好'A'、'B'和'C'各有一个，那么这个字符串就是纯净的，否则这个字符串就是暗黑的。例如：BAACAACCBAAA 连续子串"CBA"中包含了'A','B','C'各一个，所以是纯净的字符串AABBCCAABB 不存在一个长度为3的连续子串包含'A','B','C',所以是暗黑的字符串你的

2016-09-22 12:41:57 954 1

原创 360校园招聘

题目：题目很简单，就是统计在1-n之间所有只由0和1构成的整数，例如1 10 11100 101 110 1111000 1001 1010 1011 1100 1101 1110 1111代码：#include#include#include#include#include#include#include#include#inclu

2016-09-20 22:05:40 508 1

原创取数游戏-动态规划

题目：代码：#include#include#include#include#include#include#include#include#include#includeusing namespace std;int get_max_number(vectordata){ int size = data.size(); int **p = ne

2016-09-20 15:54:03 3137

原创牛客网-青蛙跳迷宫

题目：代码：#include#include#include#include#include#include#include#include#includeusing namespace std;class solution{public: void fill_table(vector>&num, vector>&value, in

2016-09-19 13:21:26 914

原创网易2017内推笔试编程题合集(二)-幸运袋子

题目：这个题的基本思路是利用树的深度遍历(dfs)和剪枝操作，下面我们来看看第一版代码：#include#include#include#include#include#include#include#include#includeusing namespace std;class solution{public: void get_number(vect

2016-09-18 09:30:46 1545

原创 KMP算法实现原理

KMP算法，是由Knuth，Morris，Pratt共同提出的模式匹配算法，其对于任何模式和目标序列，都可以在线性时间内完成匹配查找，而不会发生退化，是一个非常优秀的模式匹配算法。

2016-09-16 16:27:22 5672 5

原创 c++数组地址解析

在c++语言中，一个二维数组可以有行地址和列地址，行地址和列地址之间可以相互转化。转化的规则是：在指向行地址的指针前面加一个*，就转化为指向列的指针。反之在指向列地址的前面加&，就成为指向行的指针！！！下面就用一张图来解释行地址和列地址的关系：在上述表示中，a[0]和*(a+0)等价，a[1]和*(a+1)等价，所以a[0]+1和*(a+0)+1都是指向第2004号内存单元。还有一

2016-09-15 12:59:58 2234 1

原创读书总结-linux系统的信号机制

在看完《linux环境高级编程》一书之后，觉得信号这个东西实在是太重要了，在我们linux系统中，信号被看做是一种软件中断，用来通知进程发生了异步事件，一个阻塞的进程要依靠信号唤醒，程序如果发异常，要靠信号通知内核，

2016-09-13 10:31:45 616

原创美团2017校园招聘编程题

第一题：咋一看，这题目好像很简单，因为题目给的测试用例好像很简单，首先看5 2 3；2 6 7 8，让我们的感觉是从第一行开始搜索根结点，找到根结点之后，再从第二行数据开始往第三行数据开始找，但是事实不是这样的，这是题目测试用例给我们设置的陷阱，假设我们有下面的测试用例：5 13 14 161 3 4 53 6 7 85 9 10 12很显然我们的根结点不在

2016-09-11 21:12:10 1896

原创 c++const指针与函数调用

在我的博客http://blog.csdn.net/caoyan_12727/article/details/52064958中，已经讨论了动态绑定和静态绑定，以及在缺省参数情况下虚函数的绑定情况。一般情况下，我们是用非const的基类指针指向派生类对象，如果通过该指针调用虚函数则发生的动态绑定，如果我们定义一个const指针，指向派生类的对象，如果派生类里定义了同名的虚函数和const函

2016-09-10 10:50:01 1558

原创 c++虚继承(2)

测试代码：#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;class Base {public: int a; Base(int x) :a(

2016-09-10 10:15:05 304

原创 Linux-fork()，vfork()和clone的区别

fork()函数的作用是

2016-09-09 18:54:05 3851 1

原创 c++类对象初始化方式总结

在《inside the c++ object model》一书中谈到copy constructor的构造操作，有三种情况下，会以一个object的内容作为另一个object的初值：第一种情况： XX aa = a;第二种情况： XX aa(a);第三种情况： extern fun(XX aa); fun(a)函数调用第四种情况： XX fun(){...}; XX a = fun()

2016-09-08 11:39:44 37554 1

原创读书笔记-STL迭代器之萃取技术

迭代器是一种抽象的设计概念，它提供一种方法，能够依序巡防某个容器的各个元素，而无需暴露该容器的内部数据的组织结构，将数据容器和算法(对容器内元素的操作)分开，彼此独立设计

2016-09-03 20:14:26 577

原创读书笔记-STL空间配置器(1)

c++一大重要组成部件就是STL(标准模板库)，STL提供了六大组件，分别是：1、容器（Containers）：各种数据结构，如：vector、list、deque、set、map。用来存放数据。从实现的角度来看，STL容器是一种class template。2、算法（algorithms）：各种常用算法，如：sort、search、copy、erase。从实现的角度来看，STL算

2016-09-03 20:02:38 414

原创总结笔记-c++成员变量、构造函数以及析构函数的执行顺序

在我的之前的博客http://blog.csdn.net/caoyan_12727/article/details/52356844有提到c++各种变量的初始化规则，本文将总结c++中涉及到的各种变量的初始化顺序和析构函以及构造函数初始化的顺序！！

2016-09-03 12:14:34 5186

原创学习笔记-unix软链接和硬链接的区别

在弄清楚这个问题之前我们要搞明白unix

2016-09-02 15:38:48 4059

原创学习笔记-同步(异步)和阻塞(非阻塞)的区别和联系

同步和异步、阻塞和非阻塞是操作系统的常见的概念，刚开始一直搞不懂，在看了n篇文章之后，终于有了一些感悟，现在就将我的理解贴出来与大家分享！！！第一步：概念(1)阻塞的概念：一个进程被阻塞的时候，从cpu的角度来说就要发生上下文切换，那么这个被阻塞的进程就不能被继续执行下去，把cpu让出来给别的进程。(2)同步：在发出一个同步调用的时候，在没有得到结果之前就不会返回。那么对于发起调用的进

2016-09-01 16:32:44 2155

caoyan_12727的博客