Google电面面经

新出炉的G家面经，攒人品，求讨论。

问题1: 假设有一个dictionary和一个字符的set，找到从该字符集中能组成的存在于dictionary中的最长的word。


问题2: 给一个只包含0， 1， ＊ 的String，将所有的＊ 替换成0 或者 1， 返回所有的可能行。For exampl

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

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

法有问题也会给出一些提示，但是今天感觉都是我自己在说，在征求自己想法对不对的时候，对方也不说，所以现在心里十分没底，求bless，希望电面能过

第一个 我觉得也是trie, 字符集不是set么 直接不能找出来么?

有建立trie的时间复杂度为毛不直接遍历所有单词并且判断是否由set的字符集组成呢？

readman 发表于 2014-4-9 10:50
第一个 我觉得也是trie, 字符集不是set么 直接不能找出来么?

直接能找出来是什么意思？

北美农民 发表于 2014-4-9 11:12
有建立trie的时间复杂度为毛不直接遍历所有单词并且判断是否由set的字符集组成呢？

对的，过后跟同学讨论，其实是可以这么做。但是建立trie的时间比遍历一遍多吗, 也跟Trie的实现方式有关吧

neomiracle 发表于 2014-4-9 11:35
对的，过后跟同学讨论，其实是可以这么做。但是建立trie的时间比遍历一遍多吗, 也跟Trie的实现方式有关吧

暴力方法就是n*l, l是平均单词长度。 你建立trie tree也得遍历和插入每个单词每个字符， 不是一样的么？

北美农民 发表于 2014-4-9 11:44
暴力方法就是n*l, l是平均单词长度。 你建立trie tree也得遍历和插入每个单词每个字符， 不是一样的么？

对的，建Trie的时间是nl。看来是要跪的节奏。。。

neomiracle 发表于 2014-4-9 11:56
对的，建Trie的时间是nl。看来是要跪的节奏。。。

做出来了应该不会， good luck

你好，刚看到你关于YouTube的帖子，我刚刚收到他家的邮件让我setup电面，想请教一下：

一个是他家电面大致侧重那些东西？

另外问一下全部的面试有多少环节呢？

多谢多谢啦！

顶顶顶顶顶顶顶顶顶顶顶顶顶顶