InternGoogleInterview：Google面试体验（针对软件工程实习生）

Google面试 Google实习生面试 Google面试经验（针对软件工程实习生） 记住那不是我的采访，但是我喜欢解决它。 我有机会参加诸如EA之类的大公司的设计问题或分析。 第一轮：编码样本 在此编码示例中，我有90分钟的时间回答2个编码问题。 问题1 给定一个由n个字符组成的字符串A和由m个字符组成的字符串B，编写一个函数，该函数将返回必须声明的次数A，以使B是重复的A的子字符串。如果B永远不能是子字符串，返回-1。 例： A ='abcd' B ='cdabcdab'该函数应该返回3，因为在声明A 3次后，得到'abcdabcdabcd'，B现在是A的子字符串。 您可以假设n和m是[1，1000]范围内的整数。 问题2 考虑一个具有N个节点（从1到N）的无向树。每个节点都有一个与之关联的标签，它是一个整数值。 不同的节点可以具有相同的标签。 编写一个函数，给定长度为N的零索引数组A，其中A [j]是树中第（j +1）个节点的标签值，长度为K =（N的零索引数组E – 1）* 2（其中描述了树的边缘）返回最长路径的长度，以使该路径上的所有节点都具有相同的标签。 长