分享亚马逊OA以及题解 新人入站求米！

新人入站， 求狠狠加米！非常缺米！！！

这两道题是Amazon Hackerrank OA的题目。 一共两题，给了一个小时时间。

这里我会给出题目，数据样例和思路。

第一题：
给出一个字符串，找到字符串中第一个不重复出现字符的位置(从一开始编号)。 保证字符串长度小于1e5。
如果不存在，则返回 -1。

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

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

Brightk 发表于 2024-8-3 15:20
老哥，第二题的题号有吗，积分不够看不到😭

我没有题号 重新发一个吧

第二题：
给出一个数组，求多少对不重复数对(a[i], a[j])满足a[i] + a[j] = target 且a[i] <= a[j]。
保证数组长度小于5e5，且数组中的数小于1e9。
样例：
list = [1, 2, 3, 4, 5]
target = 5
答案：2. 因为只有两对数对满足条件：(1, 4)和(2, 3)
list = [1, 2, 2, 2, 3]
target = 4
答案：2. 因为只有两对数对满足条件：(1, 3)和(2, 2)

老哥，第二题的题号有吗，积分不够看不到😭

Brightk 发表于 2024-8-3 02:20
老哥，第二题的题号有吗，积分不够看不到😭

就是two sum，求满足条件的对数个数

请问楼主是data engineer的OA吗？