Google 面经

G：
1. find all rotation symmetric numbers less than N digits,  16891 -> 16891,
2. give integer, 12345, 返回 32154
    give a target  string and list

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

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.

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

“give integer, 12345, 返回 32154” 请问这个题目具体要求是？
“rotation abc->bcd->cde, give a list of strings, group them if them are
rotations.”这个是每次新移入的字母都是原string最后一个字母的下一个么？

zengm321 发表于 2015-6-20 23:49
主要就是chromecast 要cache一些app的信息，然后涉及到cache stillness啊之类的
答得不是很好啊

cache在chromecast的硬件上?
是不是要做比如什么LRU的优化

16891 -> 16891 ????

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.

能说说思路么

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.

这题是直接floodfill, 递归可以么?

readman 发表于 2015-6-20 23:46
given grid of colors, coordinate of a point and its color, find the perimeter of the region that has ...

直接BFS啊

readman 发表于 2015-6-20 23:42
16891 -> 16891 ????

以8为中心，旋转180度

第一题感觉像是  1689在 N/2的排列， 数字可重复