极客学长 | 极客学长Bravo

题目: 股票利润题目描述有一个数组来存储一支股票每天的价格，例如第i天的股票价格为prices[i]。 现在我们至多做一次股票交易，最多买入一次，卖出一次，设计一个算法求我们买股票能得到的最大收益。输入:价格序列, 用,隔开输出:最大的可能利润输入例子:2,3,2,4输出例子:2分析:只需要找出最大的差值即可, 即max(prices[j] - prices[i]), i#include<cst

华为校招2016.09机试第2题: 字符串查找 描述: 输入两个字符串，查找字符串1中与字符串2最先匹配的内容，将匹配的字符串输出。字符串2支持?通配符，?代表任意一个字符。 已知字符串2不可能出现只有?的情况。 字符串1和字符串2的最大长度为128。 运行时间限制: 无限制 内存限制: 无限制 输入: 待查找字符串,关键字字符串 输出: 输出字符串 样例输

题目1: String Shifting我们规定对一个字符串的shift操作如下: shift(“ABCD”,0)=”ABCD” shift(“ABCD”,1)=”BCDA” shift(“ABCD”,1)=”CDAB”换言之, 我们把最左侧的N个字符剪切下来, 按序附加到右侧.给定一个长度为n的字符串, 规定最多可以进行n次循环shift操作。 shift(string, x) = str

滴滴2016.09.06校招 在线笔试 - 2道编程题1、连续子数组的最大和题目描述一个数组有N个元素，求连续子数组的最大和。例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为3。输入描述输入为两行。第一行一个整数n(1<=n<=100000)，表示一共有n个元素，第二行为n个数，每个元素每个整数都在32位int范围内。以空格分隔。输出描述所有连续子数组中和最大的值。输入例子3-1 2

华为校招2016.09机试第1题: 字符串按指定长度重新分割 描述: 输入M个字符串，请按指定长度N拆分每个字符串，输出新的字符串。长度不是N整数倍的字符串请在后面补数字0。 运行时间限制: 无限制 内存限制: 无限制 输入: 输入整数M，N；以英文逗号分隔。每行一个字符串,共M个字符串，每行字符串小于50个字符 输出: 按指定长度N拆分每个字符串，输出拆分后字

华为校招2016.09机试第3题: 装满篮子 描述: 假设一个篮子最大载重为W，要求从多个不同重量物品中挑选出部分，使得其重量之和刚好等于W。输入若干个正整数，其中第一个数值为篮子载重，后面若干个数值表示不同物品的重量，请判断是否存在方案能刚好装满篮子。存在装满篮子的方案则输出YES，并按照输入顺序输出装入篮子的物品重量，以空格隔开；若不存在则输出NO。备注：本题中只存在一种装载方案。 运

堆排序原理及其实现(C++)1 堆排序的引入 我们知道`简单选择排序`的时间复杂度为O(n^2)，熟悉各种排序算法的朋友都知道，这个时间复杂度是很大的，所以怎样减小简单选择排序的时间复杂度呢？从上文分析中我们知道简单选择排序主要操作是进行关键字的比较，所以怎样减少比较次数就是改进的关键。 简单选择排序中第i趟需要进行`n-i`次比较，如果我们用到前面已排好的序列`a[1...i-1]`是否可以减

MS Recognition在线提交： hihoCoder 1402 http://hihocoder.com/problemset/problem/1402类似: OpenJudge - I:PKU Zealots http://poj.openjudge.cn/campus2016/I/描述 Given an image containing only two kin...