加州理工

题目要求：设计一个Box类，它能计算并输出立方体的体积和表面积。#include<stdio.h>#include<iostream>#include<string>using namespace std;class Box{public: void SetA(double a); double GetVolume(); double GetArea();pri

字母译码，A代表数列第1列，B第2列，Z第26列，AA第27列，写一个函数，输入字符，输出字符表示列号。 解题思路：字符译码，相当于26进制。用26进制表示十进制。

快速排序算法几种写法。 首先快排的思想是选取一个数来划分数组，这个数左边的数都小于等于它，右边的数都大于等于它。就这样递归的划分数组，最后达到快排的目的。 以下3种方法实现主要区别在于划分数组操作不一样，只要数组划分好了，后面操作都一样。 // 第一种方法，挖坑填坑方法。先选取数组第一个数作为参考数，然后分别设置两个指针i,j。i指向最左端，j指向最右端。首先把数组参考数所在位置挖掉作为当前

栈是先进后出，队列是先进先出操作，用两个栈可以实现队列操作。先把数据压入其中一个栈，栈顶元素最后进入，然后在把栈里元素压入另外一个栈，则原来栈顶元素变为栈底元素，原来栈底元素变为栈顶元素，然后对第二个栈弹出操作，则弹出的就是最先进入第一个栈的元素了，这就实现了队列操作，先进先出。

题目：在一个二维数组中，每行都按照从左至右递增的顺序排序，每一列都按照从上到下递增顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有这个整数。 最容易想到就是逐个遍历矩阵，但是没有用到题干每一列和每一行都递增的信息。通过观察，从矩阵右上角或左下角开始遍历，这样能缩短每次遍历规模。例如，输入图中矩阵和整数7，则从右上角开始查找，9大于7，显然9所在的列不用查找，则9所在行

只允许遍历一次字符串，统计只出现一次的字符串。由于只允许遍历一次，显然逐个比较检查的方法不行，可以通过hash方法统计字符串中字符出现次数，并额外用一个数组来存储字符串中第一次出现的字符，然后通过重新遍历第一次出现的字符数组，输出其对应hash值为1的字符则为原字符串中只出现一次的字符，时间复杂度为O(N)

动态申请结点信息创建链表，顺序打印链表和反序打印链表，反序打印两种实现，一种利用栈，一种利用递归实现。

实现一个函数，把字符串中的每个空格替换成”20%”如：输入”i love you baby”,输出：”i20%love%20you%20baby” 时间复杂度为o(n)解法，先遍历一遍数组计算出空格数量，由于替换一个空格需要多增加2个字节，所以替换后增加字节数应该为:n=2*sum(space);然后使用两个指针分别指向原来字符串的末尾和替换后新字符串的末尾。 移动p1，把字符逐个复制到p2

hash表实现统计数组中出现次数最多的数字。

递归实现统计字符串中字符个数。

昨天做爱奇艺笔试题，最后一道编程题是求整型数组最长递增子序列，由于时间关系，没有完全写出来，今天重新来做做这一系列题。 包括子数组最大和，子数组最大积，最长递增子序列。分别运用枚举和动态规划来求解。

链表创建、反转

四种方法实现两个整数相除

2015年10月12号，报的是北京岗位，在上海面试。上海百度研发中心，在纳贤路上。坐2号线在金科路站下车3号口出，沿左边走30米左右过人行道，在金科路上停很多大巴小巴，根据面试邮件里说有百度通勤巴，刚过人行道的时候，有一个哥们问我，惠普班车在哪，我说不知道，第一次到这里。然后前面刚走几步的大巴就是惠普的了，攒人品时候到了， 赶紧回头像刚才那哥们回答，然后那哥不知道赶时间还是什么的，冲上班车都忘了说谢

题目：给X轴上n个点，这n个点可组成n*(n-1)/2条线段，求第k长的线段的长度。 参数 points: 点坐标数组，整形数组 n：点数量，整型 k： 整型 返回值 第k长线段：整形 实例参数： points:[0,1,3,5] n:4 k:5 示例返回： 2 解法：这个题目开始还怎么理解，返回k长线段，我的理解假设线段长度数组为：{1,3,5,2,2,2},则第1