Amazon SDE Intern Online Assessment 2025 | OA Ghostwriting

Amazon SDE Intern Online Assessment

OA Question 1

给定两个只包含英文字母的字符串,编写算法统计第二个字符串在第一个字符串中出现的次数(忽略大小写)。

输入

第一行:字符串 parent
第二行:字符串 sub

输出

打印 subparent 中出现的次数,若无则输出 0

OA Question 2

给定一个长度为 n 的视频字符串 video,以及一个大小为 26 的整型数组 engagementArray(0 表示非病毒段,1 表示病毒段),还有一个阈值 k。统计所有 非空 且包含不超过 k 个非病毒段的 **唯一** 子串 数量。

输入示例

video = "abc"
engagementArray = [0, 1, 0, 1, 0, …]
k = 2

输出

5

参考阅读:Amazon SDE II OA Prep

如需 OA 代写服务,请 联系我们

author avatar
ProgramHelp
END
 0
Comment(尚無留言)