Google Tokyo实习oa咨询

aratego 发表于 2017-3-25 04:00
那边也是白板考编程吗？

是的，聊下简历，两道编程题，一道开放式的讨论题，已经过了第一轮，估计下周面第二轮。

有没有同学一会做的，求讨论~

刚做完
3月的第一题是， 问打一个英文单词需要按手机键多少次
第二问，一个迷宫的死路有多少。。。

aratego 发表于 2017-3-30 19:16
刚做完
3月的第一题是， 问打一个英文单词需要按手机键多少次
第二问，一个迷宫的死路有多少。。。

趁着现在记忆还新鲜，要不要稍微elaborate一下？

第一题是九宫格键盘+输入单词+返回打键数？
第二题是图吗？不太明白，请指教！

IvyRowe 发表于 2017-3-30 19:21
趁着现在记忆还新鲜，要不要稍微elaborate一下？

第一题是九宫格键盘+输入单词+返回打键数？

对！第一题就是你说的那样

第二题是总共给你22组数据，每组形式如下
第一行 迷宫的size height width
后面开始几行是迷宫，#表示墙壁，S表示起点，‘.‘’表示可以走的地方

3x3的话就是
#S#
#。#
###

然后做bfs寻找所有可以走的deadend

aratego 发表于 2017-3-30 19:26
对！第一题就是你说的那样

第二题是总共给你22组数据，每组形式如下

顺便，我的电脑发生了灵异事件，下载的test cases全部没有了！！超奇怪的！

如果有大神也做了，请再发一份test cases给我

aratego 发表于 2017-3-30 19:29
顺便，我的电脑发生了灵异事件，下载的test cases全部没有了！！超奇怪的！

如果有大神也做了，请再发 ...

发了 字数字数字数