📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
楼主: llk小马甲
跳转到指定楼层
上一主题 下一主题
收起左侧

Google/Youtube 9月8日 Onsite 面经

🔗
kelvinzhong 2015-9-19 02:48:10 | 只看该作者
全局:
话说楼主现在有消息了吗?
回复

使用道具 举报

🔗
kelvinzhong 2015-9-19 02:57:01 | 只看该作者
全局:
试着写一遍第二题
  1. bool dfs(vector<vector<int>> &board, vector<int> &ret, vector<int> tmp_sequence) {
  2.         // check board
  3.         bool complete = true;
  4.         for (int i = 0; i < 3; i ++) {
  5.                 for (int j = 0; j < 3; j ++) {
  6.                         if (i == j) {
  7.                                 continue;
  8.                         }
  9.                         if (board[i][j] == 0) {
  10.                                 complete = false;
  11.                         }
  12.                 }
  13.         }
  14.         if (complete) {
  15.                 ret = tmp_sequence;
  16.                 return true;
  17.         }

  18.         int cur_num = tmp_sequence[tmp_sequence.size() - 1];
  19.         for (int i = 0; i < 3; i ++) {
  20.                 if (i == cur_num) {
  21.                         continue;
  22.                 }
  23.                 if (board[cur_num][i] == 0) {
  24.                         board[cur_num][i] = 1;
  25.                         vector<int> tmp_sequence2 = tmp_sequence;
  26.                         tmp_sequence2.push_back(i);
  27.                         if (dfs(board, ret, tmp_sequence2)) {
  28.                                 return true;
  29.                         }
  30.                         board[cur_num][i] = 0;
  31.                 }
  32.         }
  33.         return false;
  34. }

  35. void de_sequence() {
  36.         vector<int> tmp(3, 0);
  37.         vector<vector<int>> board(3, tmp);
  38.         vector<int> ret;
  39.         vector<int> tmp_sequence;
  40.         tmp_sequence.push_back(0);
  41.         dfs(board, ret, tmp_sequence);
  42.         for (int i = 0; i < ret.size(); i ++) {
  43.                 cout << ret[i] << " ";
  44.         }
  45.         cout << endl;
  46. }
复制代码
回复

使用道具 举报

🔗
 楼主| llk小马甲 2015-9-19 04:05:43 | 只看该作者
全局:
kelvinzhong 发表于 2015-9-19 02:48
话说楼主现在有消息了吗?

没呢。感觉悬。
回复

使用道具 举报

🔗
 楼主| llk小马甲 2015-9-19 04:06:03 | 只看该作者
全局:
purplesky85 发表于 2015-9-19 01:41
多谢楼主,我想复杂了,我想成和lc上Longest Consecutive Sequence那题一样了

不要想太多啊
回复

使用道具 举报

🔗
aplusplus 2015-9-20 14:09:24 | 只看该作者
全局:

为什么需要trie,单独hashtable不就解决了?
回复

使用道具 举报

🔗
wangxf1030 2015-9-20 16:07:40 | 只看该作者
全局:
谢谢大牛楼主分享!过几天也要面youtube onsite
请问楼主 interviewer都收youtube组的人吗?
回复

使用道具 举报

🔗
hbsophia 2015-9-20 16:21:05 | 只看该作者
全局:
LZ 没消息的话催催recruiter啊,我感觉你答挺好的,你觉得是哪轮危险呢?
回复

使用道具 举报

🔗
 楼主| llk小马甲 2015-9-21 01:39:24 | 只看该作者
全局:
aplusplus 发表于 2015-9-20 14:09
为什么需要trie,单独hashtable不就解决了?

trie快一点
回复

使用道具 举报

🔗
 楼主| llk小马甲 2015-9-21 01:46:08 | 只看该作者
全局:
wangxf1030 发表于 2015-9-20 16:07
谢谢大牛楼主分享!过几天也要面youtube onsite
请问楼主 interviewer都收youtube组的人吗?

我的应该是。
回复

使用道具 举报

🔗
 楼主| llk小马甲 2015-9-21 01:51:29 | 只看该作者
全局:
hbsophia 发表于 2015-9-20 16:21
LZ 没消息的话催催recruiter啊,我感觉你答挺好的,你觉得是哪轮危险呢?

主要可能是第一轮的反馈不是很好。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表