google onsite 面经 1/18 LA

终于等到google的onsite了,面了四轮，难度正常，来地里分享一下面经
1. 给定一个collection of string， 用里面的string寻找一条满足如下条件最长的路径
例: s

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

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

ng们
3.原题373 但是我一时想不起来经过提示才写出来 写得也不太好 有点惭愧
4.Trie的构建和查找 前一晚才写过trie 秒了

第二题啥意思？ 直接返回个”” 不就是最短没有重复字符么

SQLite 发表于 2019-1-25 00:35
第二题啥意思？ 直接返回个”” 不就是最短没有重复字符么

其实第二题是一个 system design
写一个generator 产生由给定字符们组成的id
每次调用generate函数会返回一个新的id
但是不能返回重复的id 就比如
已经产生过ABC了 以后这个generator就不会再返回ABC了
我没有把空的当成结果,因为id应该不能为空吧。

同问第二题是什么意思呀 能否请楼主给个例子

AngelSeven 发表于 2019-1-25 00:53
同问第二题是什么意思呀 能否请楼主给个例子

具体的我在上面补充了呀，就是我们有一个函数叫 generate 现在要完成这个函数
每次call这个函数会返回一个string 而且 返回的string不允许重复
对于这个返回string有一些要求 除了不能重复外有
那就是要由给定的字符串集组成 以及不能有连续K个相同字符
比如字符串集是 A B C 而K是3 那么 产生ABBC 是允许的 而产生ABBBC是不允许的。
然后最后一点就是 越短的String 越好（但不能重复）

阿邦稳了字数字数

请问第二轮 越短越好 是说每次call返回的是剩下的available的string里面最短的意思吗？谢谢楼主

补充内容 (2019-3-14 05:58):
以及abc cba算一个嘛？理论上generate可以call无限次？因为可以abcabcabc.....?

雨雪霏霏 发表于 2019-3-14 05:44
请问第二轮 越短越好 是说每次call返回的是剩下的available的string里面最短的意思吗？谢谢楼主

对的 每次call都会返回string  但是之前已经返回过的sting就已经unavailable了
意思就是在不重复的前提下尽可能的短

358767643 发表于 2019-3-14 05:50
对的 每次call都会返回string  但是之前已经返回过的sting就已经unavailable了
意思就是在不重复的前提 ...

谢谢 以及abc cba算一个嘛？理论上generate可以call无限次？因为可以abcabcabc.....?

雨雪霏霏 发表于 2019-3-14 05:59
谢谢 以及abc cba算一个嘛？理论上generate可以call无限次？因为可以abcabcabc.....?

额 不算同一个的 就String.equals() 返回true的才算同一个