一个商店老板想每天抽出一名幸运顾客给一个奖品。他需要设计算法，保证每天来的所有顾客得奖概率是一样的（公平性）（第一：他并不知道当天会来多少顾客，第二：顾客不是同时来的，是一个一个来的）。 第二步...... <阅读全文>
Google面试题 Google笔试题
Q：你有一序列数字，其中有些是负数，有些是正数，从该列中找出最大和的子序列，要求算法复杂度O(N)。比如：-5, 20, -4, 10, -18，子列[20, -4, 10]具有最大和26。
A：首先你应该通过序列建立一个新的序列，...... <阅读全文>
题目：
输入a1,a2,…,an,b1,b2,…,bn,
在O(n)的时间,O(1)的空间将这个序列顺序改为a1,b1,a2,b2,a3,b3,…,an,bn，
且不需要移动，通过交换完成，只需一个交换空间。
例如，N=9时，第2步执行后，...... <阅读全文>
16、正整数序列Q中的每个元素都至少能被正整数a和b中的一个整除，现给定a和b，需要计算出Q中的前几项，例如，当a=3，b=5，N=6时，序列为3，5，6，9，10，12
(1)、设计一个函数void generate（int a,int b,int ...... <阅读全文>
这次是连环游戏，每一题的答案将在下一题中用到。
1、{first 10-digit prime found in consecutive digits e}.com.
e中出现的连续的第一个10个数字组成的质数。
2、7427466391.com
Congra...... <阅读全文>
Google产品经理笔试题&面试题
1、一辆校车能装下多少个高尔夫球？
2、如果让你清洗西雅图市所有的窗户，你会对此索价多少？
3、在一个重男轻女的国家里，每家每户都想生男孩。若一户人家生了一个女孩，便...... <阅读全文>
1、问题：一辆校车能装下多少个高尔夫球？
2、问题：如果让你清洗西雅图市所有的窗户，你会对此索价多少？
3、问题：在一个重男轻女的国家里，每家每户都想生男孩。若一户人家生了一个女孩，便会再生...... <阅读全文>
Google笔试是没有门槛的。这样说是因为Google根本没有限制笔试的人数，开了N个教室，让N多人参加……不过笔试本身却有门槛，看了题目就知道。
本来想上午写写的，但是，嗯，出于攒人品的目的，还是等到现在...... <阅读全文>
一、选择题
1、定义{1, 2, … n}*{1, 2, … n}上的等价关系~
(a, b)~(c, d)当且仅当a+b=c+d。
定义集合A(a, b) = {(x,y)|(x,y)~(a,b)},
那么{1, 2, … n}*{1, 2, … n}上不同集合的数量为...... <阅读全文>
1、解答下面的隐藏等式，其中的M和E的值可以互换，但不允许第一位是0：
WWWDOT – GOOGLE = DOTCOM
2、用一个俳句(一种日本短诗，每句有一个与季节有关的词)来建立模型，借
此预测网络搜索流量...... <阅读全文>
有一个random number generator，是生成真实的随机数，而不是伪随机数，这个东西会生成几千亿个32位整数，打印出现次数前100的整数。
方法一：由于数的范围已经确定，采用计数排序的方法计算出0-2^31-1间数的...... <阅读全文>
本文来自：http://www.yeeyan.com/articles/view/hardway/2013
几星期前，一个朋友接受了Google公司的面试，他透露了面试中的一些问题。顺便，我把从其他几个曾经面试过的人那里听来的内容也整理在一起。最大...... <阅读全文>
本文来自：http://www.javaeye.com/topic/17258
今天下午去 google 面试了。不出意外的话，这应该是我近期最后一次面试了，所以来写写感受。
原本以为是需要去北京的，还指着他们报销飞机票呢，没想到 google ...... <阅读全文>
