[职场感言] 工作一年了,聊聊三件事

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 6753|回复: 41
收起左侧

Google跪经

[复制链接] |试试Instant~ |关注本帖
野生的皮皮鲁 发表于 2016-11-25 05:33:32 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类General 本科 全职@Google - 网上海投 - Onsite  | Fail | fresh grad应届毕业生

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

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

x
1.. From 1point 3acres bbs
设计一个推箱子游戏
写一个algorithm生成完成推箱子游戏的完整步骤,怎么样用最少的步骤达到目的?

2.
.留学论坛-一亩-三分地
给一段程序,写一个algorithm找出程序中的所有circular call
void a() { b(0); };
void b() { a(0); };
void a(int x) { b(); }; . 围观我们@1point 3 acres
void b(int x) { a(); };
. 留学申请论坛-一亩三分地
这里的circular call是
a() calls b(0) calls a()
b() calls a(0) calls b()

3.. from: 1point3acres
给一串String和k,可以rearrange这个String所有char,然后可以用任何char去replace其中k个char
问这样的rearrange方式可以生成多少English words
可以用Dict.contains判断String是否是个单词
Example:
"hello" k=1. visit 1point3acres for more.
"hello" => "ohell" => "shell".本文原创自1point3acres论坛

4.

图片放大缩小和rotate

楼主基本上全跪了


评分

2

查看全部评分

本帖被以下淘专辑推荐:

  • · Google|主题: 459, 订阅: 123
Tsien 发表于 2016-11-25 05:56:53 | 显示全部楼层
uic010 发表于 2016-11-25 05:37
LZ 肯定是男生吧

怎么看出来的。。。
回复 支持 2 反对 0

使用道具 举报

Tsien 发表于 2016-11-25 07:34:27 | 显示全部楼层
chengbaokun 发表于 2016-11-25 06:51
请问下第三题的思路?我想的就是把string看作char array,然后现求出所有的permutation。然后对每一种情况 ...

我觉得因为可以rearrange可以把所有string转化成map,比如hello-->h1e1l2o1s0,然后字典里的shell->h1e1l2o0s1, 然后比较两者发现可以经过1次replace之后match
回复 支持 1 反对 0

使用道具 举报

uic010 发表于 2016-11-25 05:37:18 | 显示全部楼层
LZ 肯定是男生吧
回复 支持 反对

使用道具 举报

 楼主| 野生的皮皮鲁 发表于 2016-11-25 05:40:02 | 显示全部楼层
uic010 发表于 2016-11-25 05:37
LZ 肯定是男生吧

是啊,第一题就把我吓尿了,导致后面都紧张
回复 支持 反对

使用道具 举报

elizabethxiazhi 发表于 2016-11-25 05:45:09 | 显示全部楼层
LZ在MTV面的么。。完全木有套路额。。。另求细说说第四个题目?
回复 支持 反对

使用道具 举报

 楼主| 野生的皮皮鲁 发表于 2016-11-25 05:54:40 | 显示全部楼层
elizabethxiazhi 发表于 2016-11-25 05:45
LZ在MTV面的么。。完全木有套路额。。。另求细说说第四个题目?
. 牛人云集,一亩三分地
是啊,第四个就是个开放题,自己定义method写

大概就是给个image的byte array和要放大缩小或者旋转多少度,然后return处理后的image吧
回复 支持 反对

使用道具 举报

kunge12345 发表于 2016-11-25 06:43:52 | 显示全部楼层
我看第一题经常出现啊。。。LZ能详细地解释一下吗?
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

chengbaokun 发表于 2016-11-25 06:51:01 | 显示全部楼层
请问下第三题的思路?我想的就是把string看作char array,然后现求出所有的permutation。然后对每一种情况,替换掉其中的k个,用backtracking做。只能想到这种暴力解法……请问有更好的解法么……
回复 支持 反对

使用道具 举报

momoly27 发表于 2016-11-25 07:16:56 | 显示全部楼层
同问第一题~楼主可否详细说下?谢谢啦!
回复 支持 反对

使用道具 举报

 楼主| 野生的皮皮鲁 发表于 2016-11-25 07:21:40 | 显示全部楼层
chengbaokun 发表于 2016-11-25 06:51. 一亩-三分-地,独家发布
请问下第三题的思路?我想的就是把string看作char array,然后现求出所有的permutation。然后对每一种情况 ...

同问,我也没想到更好的解法
回复 支持 反对

使用道具 举报

 楼主| 野生的皮皮鲁 发表于 2016-11-25 07:22:53 | 显示全部楼层
kunge12345 发表于 2016-11-25 06:43
我看第一题经常出现啊。。。LZ能详细地解释一下吗?

百度“推箱子”

就是给一个地图,一个起始地点,和所有箱子的起始地点,要把箱子推到目的地去
回复 支持 反对

使用道具 举报

 楼主| 野生的皮皮鲁 发表于 2016-11-25 07:26:30 | 显示全部楼层
momoly27 发表于 2016-11-25 07:16
同问第一题~楼主可否详细说下?谢谢啦!

就是类似Sokoban
回复 支持 反对

使用道具 举报

luofeidream 发表于 2016-11-25 07:30:12 | 显示全部楼层
第一题规则应该可以推别的箱子吧
回复 支持 反对

使用道具 举报

 楼主| 野生的皮皮鲁 发表于 2016-11-25 07:34:17 | 显示全部楼层
luofeidream 发表于 2016-11-25 07:30
第一题规则应该可以推别的箱子吧

没懂你的意思,箱子一次只能推一个,超过一个就推不动了
回复 支持 反对

使用道具 举报

luofeidream 发表于 2016-11-25 07:49:35 | 显示全部楼层
野生的皮皮鲁 发表于 2016-11-25 07:34
没懂你的意思,箱子一次只能推一个,超过一个就推不动了

只有一个目的地吗?目标就是把任意一个箱子推到目的地就好了对吧。。
回复 支持 反对

使用道具 举报

 楼主| 野生的皮皮鲁 发表于 2016-11-25 07:51:35 | 显示全部楼层
luofeidream 发表于 2016-11-25 07:49
只有一个目的地吗?目标就是把任意一个箱子推到目的地就好了对吧。。
. visit 1point3acres for more.
N个箱子N个目的地
回复 支持 反对

使用道具 举报

zyoppy008 发表于 2016-11-25 08:43:55 | 显示全部楼层
这题太难了点吧
回复 支持 反对

使用道具 举报

神罗天征 发表于 2016-11-25 15:09:58 | 显示全部楼层
楼主,第三题只有暴力吗?
回复 支持 反对

使用道具 举报

新宿车站 发表于 2016-11-26 01:10:56 | 显示全部楼层
第一题,地图里是不是还有墙?有一些你推不动格点?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-24 14:41

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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