［新人求米］ 亚麻 SDE2 OA 2025 挂了

两道题也没能完全完成代码

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

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

第一题其实就是compare occurrence，hackerrank的题真的是有大病，啰里八嗦一大堆没用的东西。

amazon-min-cost

亚麻现在oa好难，我也两题全写不出来

Q1

1. 
   
2. class Solution:
   
3.   def minCost(self, password: str, reference: str, cost: List[int]) -> int:
   
4.       passCounter = Counter(password)
   
5.       refCounter = Counter(reference)
   
6.       ans = float('inf')
   
7.       
   
8.       # Loop through all 26 characters
   
9.       for i in range(26):
   
10.           # Get the character corresponding to the index
    
11.           char = chr(i + ord('a'))
    
12.          
    
13.           # If character is not in reference, skip
    
14.           if refCounter[char] == 0:
    
15.               continue
    
16.          
    
17.           # If password has fewer characters than needed, skip
    
18.           if passCounter[char] < refCounter[char]:
    
19.               continue
    
20.          
    
21.           # Calculate the cost of removing extra characters
    
22.           ans = min(ans, (passCounter[char] - refCounter[char] + 1) * cost[i])
    
23.       
    
24.       return ans
    

复制代码

考的不是力扣是competitive programming

亚麻oa 现在hard 好多

原來亚麻的OA不是只有我做不出來...

第一道题有个想法，求指教：
分析reference 字节的字母及其数量，为了符合组不出 subsequence，把password 里相同字母的数量减到少于一个reference 的数量(例如 reference 有2个'b'，password 就需要减到剩余1个'b')。把reference 里的每个字母计算应当在password 里减多少的cost，取当中最少的cost 值。

步骤：
1. Loop一次 reference string, 建构 HashMap key为字母，value 为数量
2. Loop一次 password string, 建构 HashMap key为字母，value 为数量
3. For each key in reference HashMap，计算应当减多少数量: value of key in password HashMap - (value of key in reference HashMap - 1) (计算结果必须为正数及reference的key 在 password HashMap 存在) 4. Look up Cost array 计算cost，与minCost 比较(minCost 初始为无限大)

匿名用户 发表于 2025-02-15 16:21:12
第一题其实就是compare occurrence，hackerrank的题真的是有大病，啰里八嗦一大堆没用的东西。

对，当时就给那个 permutation 和 subsequence 这两个字打乱了。

kitty321 发表于 2025-02-15 22:53:46
Q1
class Solution:
  def minCost(self, password: str, reference: str, cost: Li

谢谢。现在好像在 LC discuss 已有答案了