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 of strings, find the longest string that
has target as prefix, follow up, stream of target string, 用trie，每个节点保

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated 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
Curated 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的排列， 数字可重复