Google Onsite 面经

11月底Google Onsite

第一轮是个印度阿姨，问了一道iterator的设计题目。输入是[2,4,0,3]，实际decode后的序列是[4,4]。要求写一个迭代器，实现两个函数叫next()和hasnext()来迭代返回decode后的序列。follow up是在多线程环境下如何保证正确，性能分析，以及设计一个合理的后台服务来提供这样一个decoder迭代器的服务。

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

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

字母能变成A，求问最少重复B几次可以构成A。比如A：azaz，B：bdacz，那么B至少重复两次变成bdaczbdacz然后删掉所有的b，d，c变成azaz。follow up是讨论A很长的情况下采取什么对应的策略优化，B很长的情况下采取什么策略优化。

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

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

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

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

请问楼主
第四轮  follow up是在同一个大O的情况下优化实现 是说bigO 不变 但是做一些优化是吗？感觉用dp好像没啥一定能优化的....也不能压缩dp吧...
第五题的优化怎么想呢？如果A or B很长不是也要用贪心吗....
谢谢啦

lz可以稍微解释一下第一轮啥意思吗？为啥可以decode成[4,4]

[2, 4, 0, 3]就是说[2个4，0个3]

请问第3轮 是bfs? 那停止条件是什么啊

求大米，谢谢各位！

第五轮是什么思路啊，dp么？

sifangyou1 发表于 2018-12-8 15:10
第五轮是什么思路啊，dp么？

第五轮是贪心，求大米

bc2615 发表于 2018-12-8 00:01
请问第3轮 是bfs? 那停止条件是什么啊

是BFS，停止条件考虑双向BFS，顺带求大米

LZ可以谈一下第五轮优化策略的思路吗？想了想，感觉没法并行计算，谢谢！

请问第一题follow up应该怎么想呢？有点没思路
第二轮多一个字母 之前的string一定是之后string的substring还是不管内容 长度多一就ok？
已加米
谢谢楼主