阿里巴巴 笔试2020.10.13 算法岗(AI向)

两道代码题 我交的白卷
1. 输入两个纯字母字符串A和B 如果A字符串当中仅仅交换两个字母的位置或者不交换,让A的字典顺序严格大于B,输出交换后的A,else输出B
输入输出示例忘了


2. 已知a+b = X, ab = Y, 现在腰在已知A和B的情况下算出x^n + y^n 的值。所有运算都在模1e9+7下进行,用代码实现。输入为2部分,第一部分一行,正整数T,代表T组数据,接下来T行每行三个整数X,Y,n, T范围是 [1,100] 0<= A, B <= 1e9+7, n范围是[1,1e5]
输入如果是
2
4 4 3
2 3 4
那么输出是
16
999999998

还有一组数据示例不记得了。。。

我也知道我水平去不了阿里也就当打个卡到此一游 大佬们有没有想法咋解题啊

#阿里巴巴##笔试题目#
全部评论
问了考研的同学,得到了思路。。这道题归根到底就是数学题
1 回复 分享
发布于 2020-10-13 23:10
即使你全AC了结果也是一样的,阿里现在都没HC了。
1 回复 分享
发布于 2020-10-13 23:50
我也都没做对
点赞 回复 分享
发布于 2020-10-13 20:56
第一题我找出a中最大的字符然后跟第一个交换,不知道为啥只能过80%
点赞 回复 分享
发布于 2020-10-13 21:18
第二题按n分奇偶讨论,自动交卷了 才恍然大悟, 之前卡在奇数情况。。 但愿内推我的老哥把我捞起来
点赞 回复 分享
发布于 2020-10-13 21:19

相关推荐

1 8 评论
分享
牛客网
牛客企业服务