📜  沃尔玛面试经历

📅  最后修改于: 2021-11-18 02:48:33             🧑  作者: Mango

第1轮:
这是由沃尔玛在敢于挑战的在线回合。它由2个编码问题组成。编码问题是这样的:

1:这个问题在SDE-1的insite 2nd intuit采访中也有问到。
正好一个交换

给定一个包含小写英文字母字符的字符串S 。任务是计算恰好执行一次交换后可以获得的不同字符串的数量。

在一次交换中,Geek 可以选择字符串的两个不同的索引 i 和j (即 1 < i < j < |S| ),然后交换位置 i 和 j 处的字符。

Example 1:
Input:
S = "geek"
Output:
6
Explanation:
After one swap, there are only 6 distinct strings possible.
(i.e "egek","eegk","geek","geke","gkee" and "keeg")

2:这个问题也在 Hackwithinfy 在线回合中被问到。

对数组进行分区

给定一个由 N 个整数组成的数组 A[]。任务是将数组划分为四个非空部分 P、Q、R 和 S。

设 W、X、Y 和 Z 分别是 P、Q、R 和 S 中元素的总和。 W、X、Y 和 Z 之间的最大值和最小值的绝对差应最小。找出 W、X、Y 和 Z 之间最大值和最小值的最小绝对差。