推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 2209|回复: 12
收起左侧

Google 面经

[复制链接] |试试Instant~ |关注本帖
zengm321 发表于 2015-6-20 23:31:14 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类 博士 全职@Google - 内推 - Onsite |Other在职跳槽

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

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

x
G:
1. find all rotation symmetric numbers less than N digits,  16891 -> 16891,
2. give integer, 12345, 返回 32154
    give a target  string and list of strings, find the longest string that 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
has target as prefix, follow up, stream of target string, 用trie,每个节点保
留最长string信息。
3. integer array add one
    rotation abc->bcd->cde, give a list of strings, group them if them are . visit 1point3acres.com for more.
rotations.
居然给我laptop,然后直接上面写,然后debug通过,给test case通过
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
4. given grid of colors, coordinate of a point and its color, find the
perimeter of the region that has the same color of that point.. From 1point 3acres bbs
    print all morse code given the length constraints, short “*” takes one. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
, long “——“takes two. (find a bug in the code) 就是排列组合的典型题. from: 1point3acres.com/bbs
5. design: chromecast, how to know which app can be supported? There is a
cloud that can give the information to the chrome cast, appID, deviceID, . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
cache design.

评分

1

查看全部评分

本帖被以下淘专辑推荐:

readman 发表于 2015-6-20 23:42:09 | 显示全部楼层
16891 -> 16891 ????
回复 支持 反对

使用道具 举报

readman 发表于 2015-6-20 23:43:14 | 显示全部楼层
design: chromecast, how to know which app can be supported? There is a -google 1point3acres
cloud that can give the information to the chrome cast, appID, deviceID,
cache design.

能说说思路么
回复 支持 反对

使用道具 举报

readman 发表于 2015-6-20 23:46:36 | 显示全部楼层
given grid of colors, coordinate of a point and its color, find the perimeter of the region that has the same color of that point..1point3acres缃
.鐣欏璁哄潧-涓浜-涓夊垎鍦
这题是直接floodfill, 递归可以么?
回复 支持 反对

使用道具 举报

 楼主| zengm321 发表于 2015-6-20 23:48:37 | 显示全部楼层
readman 发表于 2015-6-20 23:46. 1point3acres.com/bbs
given grid of colors, coordinate of a point and its color, find the perimeter of the region that has ...
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
直接BFS啊
回复 支持 反对

使用道具 举报

 楼主| zengm321 发表于 2015-6-20 23:49:48 | 显示全部楼层
readman 发表于 2015-6-20 23:43
design: chromecast, how to know which app can be supported? There is a .鐣欏璁哄潧-涓浜-涓夊垎鍦
cloud that can give the inf ...

主要就是chromecast 要cache一些app的信息,然后涉及到cache stillness啊之类的. From 1point 3acres bbs
答得不是很好啊
回复 支持 反对

使用道具 举报

 楼主| zengm321 发表于 2015-6-20 23:50:15 | 显示全部楼层
readman 发表于 2015-6-20 23:42.1point3acres缃
16891 -> 16891 ????

以8为中心,旋转180度
回复 支持 反对

使用道具 举报

readman 发表于 2015-6-21 00:59:28 | 显示全部楼层
zengm321 发表于 2015-6-20 23:49
主要就是chromecast 要cache一些app的信息,然后涉及到cache stillness啊之类的
答得不是很好啊

cache在chromecast的硬件上?
是不是要做比如什么LRU的优化
回复 支持 反对

使用道具 举报

Xin_walker 发表于 2015-6-21 06:48:46 | 显示全部楼层
“give integer, 12345, 返回 32154” 请问这个题目具体要求是?
“rotation abc->bcd->cde, give a list of strings, group them if them are
rotations.”这个是每次新移入的字母都是原string最后一个字母的下一个么?
回复 支持 反对

使用道具 举报

jaly50 发表于 2015-6-21 21:01:14 | 显示全部楼层
第一题感觉像是  1689在 N/2的排列, 数字可重复. 1point 3acres 璁哄潧

回复 支持 反对

使用道具 举报

say543 发表于 2015-6-22 09:17:54 | 显示全部楼层
第二题follows -up stream of target string 能说说吗感觉不出这个条件为什么要用tries?
回复 支持 反对

使用道具 举报

XCQ 发表于 2015-6-23 14:51:05 | 显示全部楼层
2.1这题什么意思?. 鍥磋鎴戜滑@1point 3 acres

补充内容 (2015-6-23 14:57):
3.2 group是说要return所有rotation 的string list吗?
4.2 DFS?
5. 这个是个OO design还是system design? 是design cloud的cache?要求是什么?
回复 支持 反对

使用道具 举报

robinho364 发表于 2015-6-23 20:42:45 | 显示全部楼层
第一题直接搜?

后面几题描述不是很清晰诶
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-8-22 22:41

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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