1、已知两个数字为1~30之间的数字,甲知道两数之和,乙知道两数之积,甲问乙:“你知道是哪两个数吗?”乙说:“不知道”。乙问甲:“你知道是哪两个数吗?”甲说:“也不知道”。于是,乙说:“那我知道了”,随后甲也说:“那我也知道了”,这两个数是什么?
答:1和4 或者1和7
2、一个环形公路,上面有N个站点,A1, ..., AN,其中Ai和Ai+1之间的距离为Di,AN和A1之间的距离为D0。
高效的求第i和第j个站点之间的距离,空间复杂度不超过O(N)
它给出了部分代码如下:
#define N 25
double D[N]
....
void Preprocess()
{
//Write your code1;
}
double Distance(int i, int j)
{
//Write your code2;
}
const int N = 10;
int D[N];
int A1toX[N];
void Preprocess()
{
srand(time(0));
for (int i = 0; i < N; ++i)
{
D[i] = (rand()/(RAND_MAX+1.0)) * N;
}
A1toX[1] = D[1]; //from A1 to A2
for (int i = 2; i < N; ++i)
{
A1toX[i] = A1toX[i-1] + D[i]; //distance from A1 to each point
}
A1toX[0] = A1toX[N-1] + D[0]; // total length
}
int distance(int i, int j)
{
int di = (i == 0) ? 0 : A1toX[i-1];
int dj = (j ==0) ? 0 : A1toX[j-1];
int dist = abs(di - dj);
return dist > A1toX[0]/2 ? A1toX[0] - dist : dist;
}
int main(void)
{
Preprocess();
for (int i = 0; i <N; ++i)
{
cout<<D[i]<<" ";
}
cout<<endl;
for (int i = 1; i <= N; ++i)
{
cout<<"distance from A1 to A"<<i<<": "<<distance(1, i)<<endl;
}
return 0;
}
3、 一个字符串,压缩其中的连续空格为1个后,对其中的每个字串逆序打印出来。比如"abc efg hij"打印为"cba gfe jih"。
#include<iostream>
#include<cstdio>
#include<stack>
#include<string>
using namespace std;
string reverse(string str)
{
stack<char> stk;
int len = str.length();
string ret = "";
for (int p = 0, q = 0;p < len;)
{
if (str[p] == ' ')
{
ret.append(1,' ');
for (q = p; q < len && str[q] == ' '; q++)
{}
p = q;
}
else
{
for (q = p; q < len && str[q] != ' '; q++)
{
stk.push(str[q]);
}
while(!stk.empty())
{
ret.append(1,stk.top());
stk.pop();
}
p = q;
}
}
return ret;
}
int main(void)
{
string s = "abc def ghi";
cout<<reverse(s).c_str()<<endl;
return 0;
}
4、将一个较大的钱,不超过1000000(10^6)的人民币,兑换成数量不限的100、50、10、5、2、1的组合,请问共有多少种组合呢?(完全背包)(其它选择题考的是有关:操作系统、树、概率题、最大生成树有关的题,另外听老梦说,谷歌不给人霸笔的机会。)。
分享到:
相关推荐
Google2011校园招聘笔试题, 很难!!
google_2011年校园招聘笔试题.docx
谷歌2013校园招聘笔试题
google_校园招聘笔试题.docx
谷歌2013校园招聘成都站笔试题,一份比较好的学习资料,希望找工作的同学能够认真的看一看。
谷歌2013校园招聘,技术研发类笔试题,涉及单选题和设计算法题,清晰可见
Google 2011 校园招聘笔试题 整理与录入这份题目仅为学习交流之用,由于涉及版权问题,谢绝任何形式的转载。 顺带提一下,当时的情况是这样的:选择题答错5题或以上直接被淘汰,未被淘汰的将会由考官人工审核算法题,通过...
Google校园招聘会笔试题.docx
腾讯招聘笔试题合集 阿里巴巴校园招聘笔试面试题合集 1.Google校招真题与面经68页.pdf 1.京东校招真题与面经77页.pdf 1.微软校招真题与面经47页.pdf 1.甲骨文校招真题与面经45页.pdf 1.百度校招真题与面经87页.pdf 1...
2012十月下旬腾讯,网易游戏,百度最新校园招聘笔试题集锦
Google 2009年招聘笔试题 校园招聘 算法 程序设计 计算机网络
360校园招聘2015届技术类笔试题.pdf 4399游戏2015校园招聘游戏开发类笔试题.pdf 人人网2015研发笔试卷B.pdf 人人网2015研发笔试卷C.pdf 搜狗2015校园招聘研发类笔试题.pdf 百度2015前端研发笔试卷.pdf 百度2015...
华为 网易 搜狐 新浪 百度 阿里巴巴 腾讯 微软 Google 互联网公司校招笔面试资料集合: 【Google】校园招聘笔试面试题合集 【中兴】校园招聘笔试面试题合集 ...阿里巴巴集团2014秋季校园招聘笔试题.docx
1000亿条记录中查询内容(腾讯笔试题),华为校招笔试题(字符集合),京东校园招聘笔试真题(快速排序),类似跳表数据结构,查找元素的复杂度(腾讯笔试题),连通图的最大生成树的权和(Google笔试题),...
Google2012.9.24校园招聘会笔试题.docx
百度2010年校园招聘软件测试笔试题 9 2009.10.18-百度质量部笔试试题 12 百度08-9-24成都电子科技大学笔试题(第一套) 14 迅雷上机笔试 16 迅雷广州C++二笔题09.10.13ZZ 17 EMC--笔试 19 方正笔试 21 搜狐齐全的笔试...
百度,腾讯,微软,谷歌校园招聘软件工程师笔试题
44_笔试题某公司+招聘笔试题(涵盖各部门人员)-19页.doc 45_《职业测评--职场成功测评之完整题库》附答案.doc 47_10个最经典的压力面试题及解答技巧.docx 48_美的集团校园招聘面试题库使用指南.doc 49_29套《职业...
google校园招聘的笔试题,希望对找工作的同学有所帮助
第一章 谷歌简介 第二章 谷歌笔试题 第三章 谷歌面试题 第四章 谷歌综合求职经验