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没太明白，可否详细说下？ 谢谢。

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

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

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

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

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

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