google onsite 面经，回报地里

一直受地里帮助，刚拿到google offer，现在来回报下地里。八月做的oa，八月底电面，电面题目：lc原题，backspace match
10月中旬onsite，题目比较常规吧，感觉很注重交流。

1. 常规dfs，题目不太记得了，sorry。
问了下时间复杂度：n!。
问了下如何优化：用double-linked-list的插入删除来防

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

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

，o(1)空间复杂度，用的single number的思路解决。(每个字符对应一个number)

不得不吐槽，google太慢了，已经接了pinterest的offer，还在比较两家，希望大家找工作顺利

楼主这第一题follow up问的问题还大概记得吗？你这个回答感觉很叼

yexiaojiaycc 发表于 2018-11-15 12:42
楼主这第一题follow up问的问题还大概记得吗？你这个回答感觉很叼

就是dfs，每次迭代的recursion不是得从头遍历，找到没用过的character么，如果你用double-linked-list的话，用了就从链表了删除，传到下一个recursion里，就不用重复遍历了，从下一个recursion出来的时候再放回去

xinyuanGui 发表于 2018-11-15 12:45
就是dfs，每次迭代的recursion不是得从头遍历，找到没用过的character么，如果你用double-linked-list的 ...

哦哦~懂了懂了。谢谢楼主

LZ为什么还加面啊? 你觉得有哪轮有点不通顺吗?

楼主有遇到地理原题吗？

PepePls 发表于 2018/11/15 14:46:28
LZ为什么还加面啊? 你觉得有哪轮有点不通顺吗?

题目因为不难，都答出来了，可能是有的时间复杂度啊或者一些follow up一般，或者是感觉题目简单了，所以想再问一个

sophiasunsunsun 发表于 2018/11/15 16:52:30
楼主有遇到地理原题吗？

都比较常规，所以遇到了也没印象，而且谷歌的题库太大了……

想问一下楼主的加面是hr送hc之前加面的，还是hc决定加面的呢？