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

GOOGLE 4/14 电面

全局:

2016(4-6月) 码农类General 本科 全职@google - 网上海投 - 技术电面  | | Other | 应届毕业生

注册一亩三分地论坛,查看更多干货!

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

x
发个google 跪经, 一个三哥面的。感觉他人应该不错,有试着提示我,可是那英语好难理解呀。。。
好了,上题:
Find the total number of patterns of the Android
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
n. The order of keys used matters.

看到这个题一点想法都没有。。。

上一篇:新鲜出炉 Amazon 技术店面
下一篇:Square电面第一轮
全局:
  1. package google;

  2. import java.util.*;

  3. public class AndroidKeyBoard {
  4.         char[][] board = { { '1', '2', '3' }, { '4', '5', '6' }, { '7', '8', '9' } };

  5.         public List<String> generate() {
  6.                 // Set<String> result = new HashSet<String>();
  7.                 List<String> result = new ArrayList<>();
  8.                 for (int i = 0; i < board.length; i++) {
  9.                         for (int j = 0; j < board[0].length; j++) {
  10.                                 helper(result, "", i, j);
  11.                         }
  12.                 }
  13.                 System.out.println(result.size());
  14.                 return result;
  15.         }

  16.         private void helper(List<String> result, String temp, int x, int y) {
  17.                 if (x < 0 || y < 0 || x >= board.length || y >= board[0].length
  18.                                 || board[x][y] == '*')
  19.                         return;

  20.                 char t = board[x][y];

  21.                 temp += board[x][y];
  22.                 if (temp.length() >= 4) {
  23.                         result.add(temp);
  24.                 }

  25.                 board[x][y] = '*';
  26.                 helper(result, temp, x - 1, y + 1);

  27.                 // 8 directional
  28.                 helper(result, temp, x - 1, y - 1);
  29.                 helper(result, temp, x - 1, y);
  30.                 helper(result, temp, x, y - 1);
  31.                 helper(result, temp, x, y + 1);
  32.                 helper(result, temp, x + 1, y + 1);
  33.                 helper(result, temp, x + 1, y);
  34.                 helper(result, temp, x + 1, y - 1);

  35.                 // cross!
  36.                 helper(result, temp, x - 2, y - 1);
  37.                 helper(result, temp, x + 2, y - 1);
  38.                 helper(result, temp, x - 2, y + 1);
  39.                 helper(result, temp, x + 2, y + 1);

  40.                 helper(result, temp, x + 1, y - 2);
  41.                 helper(result, temp, x - 1, y - 2);
  42.                 helper(result, temp, x + 1, y + 2);
  43.                 helper(result, temp, x - 1, y + 2);

  44.                 // allow jump
  45.                 if (x + 1 < board.length && board[x + 1][y] == '*')
  46.                         helper(result, temp, x + 2, y);
  47.                 if (y + 1 < board[0].length && board[x][y + 1] == '*')
  48.                         helper(result, temp, x, y + 2);
  49.                 if (x > 0 && board[x - 1][y] == '*')
  50.                         helper(result, temp, x - 2, y);
  51.                 if (y > 0 && board[x][y - 1] == '*')
  52.                         helper(result, temp, x, y - 2);
  53.                 if (x > 0 && y > 0 && board[x - 1][y - 1] == '*')
  54.                         helper(result, temp, x - 2, y - 2);
  55.                 if (x + 1 < board.length && y + 1 < board[0].length
  56.                                 && board[x + 1][y + 1] == '*')
  57.                         helper(result, temp, x + 2, y + 2);
  58.                 if (x > 0 && y + 1 < board[0].length && board[x - 1][y + 1] == '*')
  59.                         helper(result, temp, x - 2, y + 2);
  60.                 if (x + 1 < board.length && y > 0 && board[x + 1][y - 1] == '*')
  61.                         helper(result, temp, x + 2, y - 2);
  62.                 board[x][y] = t;
  63.         }

  64.         public static void main(String args[]) {
  65.                 AndroidKeyBoard android = new AndroidKeyBoard();
  66.                 android.generate();
  67.         }
  68. }
复制代码
回复

使用道具 举报

推荐
oh_yee 2016-4-19 11:56:59 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

推荐
Fustang 2016-4-15 10:09:48 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
Fustang 2016-4-15 09:37:13 | 只看该作者
全局:
不用Android 理解了半天 要第一次面这个我肯定也跪
弄懂题意后感觉是DFS
不过看了大神解法又跪了 好多case 还考虑到knight move 真是牛b
https://www.careercup.com/question?id=5663422257561600
回复

使用道具 举报

🔗
woridage1 2016-4-15 09:37:32 | 只看该作者
全局:
啥意思,没看明白题目......
回复

使用道具 举报

🔗
jerry_lin324 2016-4-15 09:41:10 | 只看该作者
全局:
兄弟你这题的确有点难。。。。

补充内容 (2016-4-15 09:51):
DFS,从任意点[x][y]开始遍历,当距离等于5的时候,count+1。遍历的时候有8个方向。。。我记着实际中这个lock好像可以是这样:
比如
012
345
678
一个五步path为1->2->4->3->4
回复

使用道具 举报

🔗
Fustang 2016-4-15 09:42:22 | 只看该作者
全局:
woridage1 发表于 2016-4-15 09:37
啥意思,没看明白题目......

OAB
OOC
OED

这个的意思是对于键盘
012
345
678

一个五步的path是 1->2->5->8->7
回复

使用道具 举报

🔗
woridage1 2016-4-15 10:03:30 | 只看该作者
全局:

是用递归加回溯吗,分别从9个点开始9次,然后每次分别往四个方向进行检索,访问过的给设置成一个特殊的符号,直到层数为 4或者其他要求的层数就计数器加一,然后返回。
回复

使用道具 举报

🔗
caiqi8877 2016-4-15 11:27:45 | 只看该作者
全局:
Fustang 发表于 2016-4-15 10:09
不仅是相邻的方向
还可以diag move(斜线)和knight move(日字)
以及jump已经lit的点

感觉careerup那哥们的解法也不太对吧。。
回复

使用道具 举报

🔗
moonstone 2016-4-15 12:19:34 | 只看该作者
全局:
感觉像subset啊
回复

使用道具 举报

🔗
adiggo 2016-4-15 14:07:37 | 只看该作者
全局:
看见 这种题目 太容易 让人懵了。其实 应该问清楚 需不需要考虑knight move
回复

使用道具 举报

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

本版积分规则

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