亚麻SDE2 - 2025 OA

前几天做的，都是没见过的题目。应该不难，只怪当时看到两题没看过的题目，人就开始慌。最后都没做完，哭。只要理解题意，应该问题不大。

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

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

第一题是把data按和index捆绑一下排序，按照排序的大小造一个答案出来吗？和permutation没有任何关系？

serein 发表于 2025-2-11 16:13
第二题感觉完全没思路啊

我的思路是单调栈一个string 被poped掉的elements去另一个string, 整体+1, 最后merge two sorted strings.

匿名用户 发表于 2025-2-11 17:58
好奇问一下，把OA的题目拷贝一下，送给AI解答一下不行？

试过了，用处不大，可能要看什么问题

第二题感觉完全没思路啊

serein 发表于 2025-2-11 16:13
第二题感觉完全没思路啊

求各位大神指点。C#
输出：
26547 => 24677
04829 => 02599
1234567 => 1234567
54321 => 13456

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

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

好奇问一下，把OA的题目拷贝一下，送给AI解答一下不行？

這兩題
amazon-best-way-to-pack
amazon-get-most-out-of-the-data

匿名用户 发表于 2025-2-11 23:50
這兩題

ma的, 我当时还在这个网站上拼命地找，找也找不到

1. public static String getMininalString(String s) {
   
2.         Deque<Integer> deq = new LinkedList<>();
   
3.         Queue<Integer> pq = new PriorityQueue<>();
   
4.         for (int i = 0; i < s.length(); i++) {
   
5.             int curr = s.charAt(i) - '0';
   
6.             while (deq.size() > 0 && deq.peekLast() > curr) {
   
7.                 pq.add(Math.min(deq.pollLast() + 1, 9));
   
8.             }
   
9.             deq.add(curr);
   
10.         }
    
11.         StringBuilder sb = new StringBuilder();
    
12.         while (deq.size() > 0 || pq.size() > 0) {
    
13.             if (deq.size() == 0) {
    
14.                 sb.append(pq.poll());
    
15.                 continue;
    
16.             }
    
17.             if (pq.size() == 0) {
    
18.                 sb.append(deq.poll());
    
19.                 continue;
    
20.             }
    
21.             if (deq.peek() < pq.peek()) {
    
22.                 sb.append(deq.poll());
    
23.             } else {
    
24.                 sb.append(pq.poll());
    
25.             }
    
26.         }
    
27.         return sb.toString();
    
28.     }

复制代码