mermaidz的专栏

经常在各种论坛上看到大牛们认真写自己的面经，没经历过那马多面试，只能向他们学习了，算法都记录下面，只是想了想，这几天实验室太忙，有时间一定要亲自实现出来！【hulu面试】http://bbs.byr.cn/#!article/ParttimeJob/3147861、给出一个整数序列，判断他是否是二叉排序数的后续遍历。（不要利用额外空间，考虑O(nlgn）和O(n)的时间复杂度）

【问题】为了统计一天内QQ每秒的在线用户数量，每次一个用户下线时会生成一条记录到文件里：记录里有三个字段（上线时间，下线时间，用户名），时间以秒为单位。现在有一个文件包含了当天生成的N条记录（N很大），请设计一个算法根据N条记录统计出当天每秒在线用户的数量。(0【思路】创建一个数组change[ 24*3600 ]用来记录一天中，每秒用户的变化情况，在第i秒上线一人change[ i ]++，

原文：http://www.cnblogs.com/ltang/archive/2010/11/23/1885791.html==有限层数和蛋数，求即使最坏情况下需要的最少判断次数==两个软硬程度一样但未知的鸡蛋，它们有可能都在一楼就摔碎，也可能从一百层楼摔下来没事。有座100层的建筑，要你用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置。可以摔碎两个鸡蛋。（参见[两个鸡蛋--一道G

【思路】函数功能很简单，但是要考虑各种特殊条件，下面是一组输入和预期输出【链接】http://blog.csdn.net/v_july_v/article/details/9024123int StrToDecInt(const char* str) { static const int MAX = (int)((unsigned)~0 >> 1

【问题描述】{},{a}, {b}, {c}, {d},{a, b}, {a, c}, {a, d}, {b, c}, {b, d}, {c, d},{a, b, c}, {a, b, d}, {a, c, d}, {b, c, d},{a, b, c, d}一共16个，事实上n个元素的集合的子集共有2n个(包含空集)。【方法一】递归定义一个元素数组ma

问题描述对一个正整数n，如果n在数据文件中某行的两个正整数（假设为A和B）之间，即A=n>=B，则n属于该行；如果n同时属于行i和j，则i和j有重叠区间；重叠区间的大小是同时属于行i和j的整数个数。例如，行（10 20）和（12 25）的重叠区间为[12 20]，其大小为9；行（20 10）和（12 8）的重叠区间为[10 12]，其大小为3；行(20 10)和（20 30）的重叠区间大小

【题目一】已知随机函数rand(),以p的概率产生0，以1-p的概率产生1，现在要求设计一个新的随机函数newRand(), 使其以1/n的等概率产生1~n之间的任意一个数。思路：可以通过已知随机函数rand()产生等概率产生0和1的新随机函数Rand()，然后调用k（k为整数n的二进制表示的位数）次Rand()函数，得到一个长度为k的0和1序列，以此序列所形成的整数即为1--n之间的数字。注

十一签了企鹅后就开始优哉游哉的过生活了，闲暇的时候做做语义分割的实验，平时都在玩，没想到还有一个Google的面试在回家的档口伏击我，目前的我一问三不知，今天试了一下快排，调了很久才正确，明天的面试我完了。【算法】代码如下#include "stdafx.h"#includeusing namespace std;int Partition(int *array, int begi