一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 2064|回复: 16
收起左侧

G家电面

[复制链接] |试试Instant~ |关注本帖
GavinM 发表于 2016-4-25 06:50:32 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 全职@Google - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
一上来就直接贴题目做。面试官是个口音不重的印度小哥,不过给我的感觉他还比较nice。
让设计一个机器人,实现前进,向右转以及输出当前位置的功能(面经题,之前是乌龟来着),一开始在原点坐标,不能去负的坐标,去的话报错。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
follow1:输入指令,如 FFRRF3R,F就是前进,R就是向右转,2R就是RRR。输出这个指令之后所处的位置。
follow2:在指令里面会出现2(FFR)这种情况,就是FFRFFR。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

就问了这个就没了,在写follow2的时候感觉和小哥的作法有出入,他让我怎么怎么写,但是我不太理解,改来改去消耗了些时间。最后还是按着我的代码写完了……40分钟结束问问题。.鐣欏璁哄潧-涓浜-涓夊垎鍦


在google doc上面,感觉撤销有点诡异。不知道是不是同步的问题,当时想回到之前的代码,怎么也回不去了。

感觉自己写的有点慢,题目挺简单的,但也没让面试官很满意。感觉直接给onsite希望不大了……诶,不过还是求个人品吧~. From 1point 3acres bbs

评分

1

查看全部评分

本帖被以下淘专辑推荐:

caiqi8877 发表于 2016-4-25 10:03:02 | 显示全部楼层
转向应该怎么写呀?
回复 支持 反对

使用道具 举报

 楼主| GavinM 发表于 2016-4-25 10:06:45 | 显示全部楼层
caiqi8877 发表于 2016-4-25 10:03
转向应该怎么写呀?
. 鍥磋鎴戜滑@1point 3 acres
我用了个int表示方向。加那个数就可以了。超过4了就变0。

补充内容 (2016-4-25 10:11):
额,0-3表示4个方向。到4就变0
回复 支持 反对

使用道具 举报

yijingzeng 发表于 2016-4-26 04:49:02 | 显示全部楼层
请问 follow2 面试官的做法和楼主的做法分别是什么?谢谢
回复 支持 反对

使用道具 举报

 楼主| GavinM 发表于 2016-4-26 05:07:12 | 显示全部楼层
yijingzeng 发表于 2016-4-26 04:49
请问 follow2 面试官的做法和楼主的做法分别是什么?谢谢
.鐣欏璁哄潧-涓浜-涓夊垎鍦
我的做法是读到数字以后看看数字后面的是不是括号。是的话把括号之间的操作指令读完,然后进行操作(因为他给的例子括号中间没有其他东西了,但是其实我的方法适用性不好)。面试官的意思好像是让我不要整体这么读,把数字读进去以后在里面一步步操作循环,循环一次数字-1,直到数字是0了。不过可能我说的不对,因为我也有点听不懂他的表述。
回复 支持 反对

使用道具 举报

哀如浮云 发表于 2016-5-2 13:08:40 | 显示全部楼层
面试官有没有说会不会有3(LL2(LLR))这样的情况?

补充内容 (2016-5-2 13:09):
噗, L应该是F。会出现nested么?例如: 3(FF2(FFR))
回复 支持 反对

使用道具 举报

menderr 发表于 2016-5-2 14:17:23 | 显示全部楼层
这个还是有点难,祝好运
回复 支持 反对

使用道具 举报

 楼主| GavinM 发表于 2016-5-3 07:36:44 | 显示全部楼层
哀如浮云 发表于 2016-5-2 13:08
面试官有没有说会不会有3(LL2(LLR))这样的情况?

补充内容 (2016-5-2 13:09):
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
面试官没有说,所以我那种方法也能做。我当时也有想到我那个方法适用性不好,不过我看面试官没说这个,我也就没提。面试官挺好的,说到一个条件就给我写到题目前面确定下来。

补充内容 (2016-5-3 07:39):
额,我想表达的就是面试官没说nested的情况,我的方法在不nested的情况下是能用的。nested了就不能用了。但是面试官没说。
回复 支持 反对

使用道具 举报

 楼主| GavinM 发表于 2016-5-3 07:39:48 | 显示全部楼层
menderr 发表于 2016-5-2 14:17
这个还是有点难,祝好运
.鏈枃鍘熷垱鑷1point3acres璁哄潧
谢谢,运气好,已拿到onsite。
回复 支持 反对

使用道具 举报

caiqi8877 发表于 2016-5-3 07:57:07 | 显示全部楼层
GavinM 发表于 2016-5-3 07:39
谢谢,运气好,已拿到onsite。

楼主等了多久收到onsite的呀?
回复 支持 反对

使用道具 举报

 楼主| GavinM 发表于 2016-5-3 09:03:02 | 显示全部楼层
caiqi8877 发表于 2016-5-3 07:57
楼主等了多久收到onsite的呀?
.1point3acres缃
周五面的,下周二收到的
回复 支持 反对

使用道具 举报

caiqi8877 发表于 2016-5-3 09:38:40 | 显示全部楼层
GavinM 发表于 2016-5-3 09:03 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
周五面的,下周二收到的

好的,我以为google当天面了没有消息基本就挂了。。。。
回复 支持 反对

使用道具 举报

jjustc 发表于 2016-6-16 00:09:17 | 显示全部楼层
GavinM 发表于 2016-5-3 07:36
面试官没有说,所以我那种方法也能做。我当时也有想到我那个方法适用性不好,不过我看面试官没说这个,我 ...

按照你说的面试官那种方法 nested好像也不能做 …… 只能整体extract出来然后再操作  = =
回复 支持 反对

使用道具 举报

Yoyo00 发表于 2016-6-16 01:28:11 | 显示全部楼层
请问一下,这个机器人最开始的位置是原点,那最开始的朝向是不是也是已知的?比如开始是y轴向上?。。。
回复 支持 反对

使用道具 举报

jjustc 发表于 2016-6-16 02:29:48 | 显示全部楼层
Yoyo00 发表于 2016-6-16 01:28. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
请问一下,这个机器人最开始的位置是原点,那最开始的朝向是不是也是已知的?比如开始是y轴向上?。。。

我感觉是这样的……我都没想过这个……
回复 支持 反对

使用道具 举报

Thunder_up 发表于 2016-6-27 10:42:43 | 显示全部楼层
GavinM 发表于 2016-5-3 09:03
周五面的,下周二收到的

请问楼主分享下onsite面经啊~
回复 支持 反对

使用道具 举报

greentrail 发表于 2016-7-5 07:27:01 | 显示全部楼层
楼主几轮电面?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-11 00:30

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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