google summer intern 技术电面面经

第一次写面经有点小紧脏

11月份找同学的室友内推的Google，12月份约了电面时间，最后通知是1月10号。连续两小时背靠背。

• 一面：比较nice的白人小哥，题目是Leetcode 205 Isomorphic Strings 及其变形
  

具体来讲就是先问给两个字符串，如何判断是否isomorphic。这个直接用 2way mapping就好。接下来会问如果有很多

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

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

实就是dp）。然后follow up 是要输出最少的 edit 都是什么。在50分钟的时候写完了。

感觉至少题目都写完了吧，希望能快点开始 team match。有没有人知道还剩多少坑....

楼主，第一题follow up没太明白，可否详细说下？ 谢谢。

dorothy00dd 发表于 2017-1-11 19:55
楼主，第一题follow up没太明白，可否详细说下？ 谢谢。

followup 的意思是不是只有两个string问是否同构，而是问有很多字符串在class 里，问新来的一个字符串是不是跟这些中的某一个同构。如用旧的方法做，复杂度就是O(nk)的，n是字符串数量，k是长度。但是用求等价类的基的方法对这些字符串做预处理，来一个新串的时候复杂度就是O(klogn)甚至是O(k)的了。

楼主能否讲一下一面题目的具体思路？谢谢！

LZ第一题的followup是add和egg的话，都转换成abb这种来比较的吗？LZ，求第二题followup的思路呀 感谢LZ

Oriki 发表于 2017-1-18 12:13
followup 的意思是不是只有两个string问是否同构，而是问有很多字符串在class 里，问新来的一个字符串是 ...

请问O(klogn)和 O(k)分别是什么方法，另外在面试中hash是不是当作的O(1)的