Google/Youtube 9月8日 Onsite 面经

llk小马甲

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

国人小哥shadow，白人geek主面。问题：将一个image mirror一下。image是用bit表示的。白人小哥不太理人。

国人小哥，不知道结果怎么样，不过感觉就在一直提醒我，给我感觉挺好的。问题是一个文件，一个set的word，让你找出出现次数最多的word。

白人lead，问题：总结一下就是，有n个点，［0，1，2］，输出序列为：［0，1，2，1

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

了面试，最近又开始了新的一轮招聘。大家一起加油！

Anyway，求人品求bless，求nextstep！

多谢地里的面经！

SDU_Phonism

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

hj867955629 · 2015-10-30 15:11:42

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

kelvinzhong

试着写一遍第二题

bool dfs(vector<vector<int>> &board, vector<int> &ret, vector<int> tmp_sequence) {
// check board
bool complete = true;
for (int i = 0; i < 3; i ++) {
for (int j = 0; j < 3; j ++) {
if (i == j) {
continue;
}
if (board[i][j] == 0) {
complete = false;
}
}
}
if (complete) {
ret = tmp_sequence;
return true;
}
int cur_num = tmp_sequence[tmp_sequence.size() - 1];
for (int i = 0; i < 3; i ++) {
if (i == cur_num) {
continue;
}
if (board[cur_num][i] == 0) {
board[cur_num][i] = 1;
vector<int> tmp_sequence2 = tmp_sequence;
tmp_sequence2.push_back(i);
if (dfs(board, ret, tmp_sequence2)) {
return true;
}
board[cur_num][i] = 0;
}
}
return false;
}
void de_sequence() {
vector<int> tmp(3, 0);
vector<vector<int>> board(3, tmp);
vector<int> ret;
vector<int> tmp_sequence;
tmp_sequence.push_back(0);
dfs(board, ret, tmp_sequence);
for (int i = 0; i < ret.size(); i ++) {
cout << ret[i] << " ";
}
cout << endl;
}

复制代码

sishuxuan

赞！祝楼主怒拿offer！

llk小马甲

sishuxuan 发表于 2015-9-10 02:49
赞！祝楼主怒拿offer！

多谢多谢，也祝你一切顺利。

hulahu

blessed 楼主

wenqiang88

LZ能细讲下这题吗？有n个点，［0，1，2］，输出序列为：［0，1，2，1，0，2，0］满足： 0->1, 1->0, 0->2, 2->0, 1->2, 2->1，求得最短输出序列。

wenqiang88

LZ能细讲下这题吗？有n个点，［0，1，2］，输出序列为：［0，1，2，1，0，2，0］满足： 0->1, 1->0, 0->2, 2->0, 1->2, 2->1，求得最短输出序列。

llk小马甲

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

hbsophia

请问下lz， image mirror 是啥意思呀？多谢多谢！祝lz好运，早点拿到dream offer

hbsophia

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式