新鲜狗家Photes组面经

共五轮：
1. 字符串中最长substring包括k个unique character。 Follow up 1: 时间复杂度优化到O(n）;  Follow up 2: 给的不是字符串而是字符stream, 因此内存无法一次性加载所有stream; Follow up 3: 而且k个unique character所产生的substring也足够长，内存无法一次性加载完。
2. 估计就是挂在这一轮代码有一个明显致命的bug，发现了但是最后已经没有时间改过来了, 开始花了很多不必要的时间在理解题意上。题目是：给定一个siz

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

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

后再递减。
    第二题： isomorphism tree题，判断两个树是否相识，最直观做法就是用递归搜索。问了时间复杂度，纠结了一会给了h*2^h (h代表数的高度，假设树是满二叉树). 最后几分钟问了follow up： 有没有时间复杂度更低的解法。大概想到了要把树encode成字符串形式比较，但是没有想出正解。

祝大家好运，看来只能去软家了。

请问第一轮follow up 3什么思路啊？

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

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

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

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

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

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

idatascience 发表于 2018-6-10 06:46
**** 本内容被作者隐藏 ****

面试官没有说怎么处理那些要删掉的数，我觉得是可以用-1来表示的，只不过删掉之后，要保证从最左边到删除后的最右边之间没有任何删掉的节点。删完之后返回当前数组有效长度就行。题目不难，理解之后就好办了。

idatascience 发表于 2018-6-10 07:05
**** 本内容被作者隐藏 ****

你提出的问题当时我也和你是一样的想法，也不理解为什么要这样算，但是面试官给我举例子就是这样写的，我到现在也没有搞清楚为什么要这样做。如果你要代码我可以私下发给你，趁我现在还记得。

求问楼主这个是组招吗，和google的general hire有什么关系吗？

孤舟 发表于 2018-6-10 11:11
面试官没有说怎么处理那些要删掉的数，我觉得是可以用-1来表示的，只不过删掉之后，要保证从最左边到删除 ...

只不过删掉之后，要保证从最左边到删除后的最右边之间没有任何删掉的节点。

这个是说被删除的节点不能出现在剩余节点的中间？楼主你这道题是怎么做的啊？

idatascience 发表于 2018-6-11 02:36
**** 本内容被作者隐藏 ****

发给你了