文件名称:
InternGoogleInterview：Google面试体验（针对软件工程实习生）-源码
开发工具:
文件大小: 14kb
下载次数: 0
上传时间: 2021-02-03
详细说明：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（其中描述了树的边缘）返回最长路径的长度，以使该路径上的所有节点都具有相同的标签。 长
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
