要回国了,写个简单的总结吧。

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
系统
47秒前
系统
1分钟前
系统
1分钟前
系统
1分钟前
系统
2分钟前
全站
Warald 说: MemorialDay大礼包之二:【新功能】论坛开启用户全局威望值,每楼右上方均可投票。
28分钟前
全站
Warald 说: MemorialDay大礼包之一:【新功能】发帖后,可以邀请朋友参与讨论(自动功能)
35分钟前
查看: 2434|回复: 19
收起左侧

Google 8/11电面

[复制链接] |试试Instant~ |关注本帖
我的人缘0
besfield 发表于 2015-8-12 02:58:39 | 显示全部楼层 |阅读模式
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

2015(7-9月) 码农类General 硕士 全职@Google - 内推 - 技术电面  | Other | 其他

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

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
让生成一个迷宫,size是n,规则写在下面
XOXOX         XOXOXOX
              O     O
O O O         XOX   X
X X X n       O     O
O   O         X XOXO*
XOXOX         O     O
              XOX X X
              O   O O
              XOXOXOX

  n

  • Pick a starting X, including any new walls that have been added
  • Random walk two spaces in a random valid direction
  • Loop back to #1
  • Terminate when all areas filled

    一开始听不太清楚他说什么,理解了半天才知道他想要我干嘛。写完面试官说it's out of time. 问问题
    啥也不说了,让我去哭会


评分

5

查看全部评分


上一篇:求教有人做过WePay的online challenge 吗
下一篇:Bloomberg
我的人缘0
 楼主| besfield 发表于 2015-8-12 02:59:10 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
怎么发出来matrix就成这格式了?
回复 支持 反对

使用道具 举报

我的人缘0
flamen 发表于 2015-8-12 03:07:25 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
besfield 发表于 2015-8-11 10:59
怎么发出来matrix就成这格式了?

感谢lz!卤煮要不发个图来表示matrix?这格式。。。凌乱了
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| besfield 发表于 2015-8-12 03:11:28 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
matrix的图片在这里。 我不会插入图片,只好放在附件了
2B423502-FD9A-4B1A-B8D5-3BB147A359CB.png
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| besfield 发表于 2015-8-12 03:11:41 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
flamen 发表于 2015-8-12 03:07
感谢lz!卤煮要不发个图来表示matrix?这格式。。。凌乱了
. 围观我们@1point 3 acres
已经发了
回复 支持 反对

使用道具 举报

我的人缘0
flamen 发表于 2015-8-12 03:14:36 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

看不到附件啊
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| besfield 发表于 2015-8-12 03:16:32 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

咦?但是我自己都看到图片显示在那了啊
回复 支持 反对

使用道具 举报

我的人缘0
flamen 发表于 2015-8-12 03:17:23 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
besfield 发表于 2015-8-11 11:16
咦?但是我自己都看到图片显示在那了啊

TwT 并木优看到。。。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
discoveryi 发表于 2015-8-12 03:20:35 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
同样看不见
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| besfield 发表于 2015-8-12 03:32:34 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
XOXOX.1point3acres网
X      O. 1point 3acres 论坛
X      X    生成类似这样n * n的矩阵,每次都随机选择一个X作为起始点,然后看上面写的rule 来源一亩.三分地论坛.
X      O
XOXOX
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| besfield 发表于 2015-8-12 03:32:46 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
. from: 1point3acres
我在后面手打了一个

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

我的人缘0
 楼主| besfield 发表于 2015-8-12 03:32:53 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
flamen 发表于 2015-8-12 03:17
TwT 并木优看到。。。

我在后面手打了一个
回复 支持 反对

使用道具 举报

我的人缘0
ChrisGates23 发表于 2015-8-13 05:17:51 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
这貌似是人工智能课上的作业题目,lz面的是AI的职位吗
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| besfield 发表于 2015-8-13 08:23:34 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
ChrisGates23 发表于 2015-8-13 05:17
这貌似是人工智能课上的作业题目,lz面的是AI的职位吗

普通software engineer
回复 支持 反对

使用道具 举报

我的人缘0
muancy 发表于 2015-8-24 09:47:59 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
所以O的地方是可以走的?其实我还是不太明白题目啊~
回复 支持 反对

使用道具 举报

我的人缘0
lchen77 发表于 2015-8-24 23:05:36 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
我也没看懂题目,楼主能给下 方法和接口参数,已经需要的输出不?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| besfield 发表于 2015-8-25 00:44:52 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
muancy 发表于 2015-8-24 09:47
所以O的地方是可以走的?其实我还是不太明白题目啊~

只有空白的地方可以走。就是每次从random X开始,算random方向,看是否能够走两步填上O,X。如果可以,就填。然后再从一个random X开始,重复上面的步骤直到矩阵填满。
回复 支持 反对

使用道具 举报

我的人缘0
kingxmyth 发表于 2015-8-25 09:39:32 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
besfield 发表于 2015-8-25 00:44
只有空白的地方可以走。就是每次从random X开始,算random方向,看是否能够走两步填上O,X。如果可以,就 ...

不好意思 还是看不懂 不太理解的地方有:
1. 什么是空白的地方?中间没有X和O的地方吗?
2. 什么是random方向?
3. 什么是走两步?. 围观我们@1point 3 acres
4. 什么是填上O,X?
5. 什么是能够填上O,X?

谢谢
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| besfield 发表于 2015-8-26 05:08:38 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
kingxmyth 发表于 2015-8-25 09:39.留学论坛-一亩-三分地
不好意思 还是看不懂 不太理解的地方有:
1. 什么是空白的地方?中间没有X和O的地方吗?
2. 什么是rand ...

嗯。我一开始也是半天才明白。这个矩阵一开始是空白的。然后你开始填。每次都从一个随机的X开始填。这地方有个问题就是,因为每次得先选个随机X再开始填,但一开始矩阵空白的时候怎么办。这个因为我out of time所以没和面试官讨论。 random方向就是X的任意方向里面寻找是否存在两个空白的地方。例如一个X他的右边两个格是空白的,即是valid可填的。那就往右走两步,第一步填个O,第二步填 个X。填好后又重新找random X重复上面的步骤。最后填满表格即结束。
回复 支持 反对

使用道具 举报

我的人缘0
hj867955629 发表于 2015-8-26 10:55:23 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
besfield 发表于 2015-8-26 05:08
嗯。我一开始也是半天才明白。这个矩阵一开始是空白的。然后你开始填。每次都从一个随机的X开始填。这地 ...

像这种,随机两个数,分别对长和宽取模,然后得到的余数作为点的位置,如果不是X重来,这样随机算法可行不?
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-27 13:32

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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