G家全套面经

请问lz在哪面的

legendks 发表于 2018-5-5 01:30
在线算法比离线难的一点就是你需要维护信息给下一次使用。对于这个题你可能想的很清楚维护什么，所以离线 ...

太感谢lz了！  祝新公司工作顺利！

legendks 发表于 2018-5-3 01:46
给定一个字符串和一个字典，例如abcdefg，和【abde,acbf,acf】，需要你返回字典中是给定字符串子串的最长 ...

这个不是lc524么， 直接扫每个词跟这个方法时间复杂度貌似是一样的哇，空间还能省一点，麻烦楼主看看是不是这个

blactangeri 发表于 2018-5-5 06:46
请问lz在哪面的

MTV,  CA

xietianyi 发表于 2018-5-8 14:13
这个不是lc524么， 直接扫每个词跟这个方法时间复杂度貌似是一样的哇，空间还能省一点，麻烦楼主看看是不 ...

差不多是这个题，不过直接扫每个词时间复杂度比这个高，你的n要乘一个词典单词数k。

楼主想问一下你onsite第三题的follow up建一个complete bst是怎么做的呢？我感觉如果要构建成complete的话只要每次找中点的时候如果数组长度是偶数选后面的那个element做root就可以了？这样就尽量把多出来的node往root的左边放了，我感觉好像可以这么做？

kebugcheck 发表于 2018-5-9 14:57
楼主想问一下你onsite第三题的follow up建一个complete bst是怎么做的呢？我感觉如果要构建成complete的话 ...

我感觉面试官想考察的是bfs...利用queue 层序建树

感谢分享，楼主打算去g入职吗，是的话加我微信 28222522 我拉你进google群

hychin 发表于 2018-5-16 06:08
感谢分享，楼主打算去g入职吗，是的话加我微信 28222522 我拉你进google群

已经在你群里啦

能否请楼主解释一下这个？“ 设计Google搜索的测试case, 一个表达式求值的语句，能想出怎么样的边界情况，记得原来是有过这个题的。大概就是数字类型是整数啊，小数啊，有没有可能是字符串啊之类的”
没有看懂具体要做什么？多谢楼主！