JP Morgan Chase & Co. – NAMR SEP - Campus Hiring - 2024 Batch OA 题目

憋了快两周的JP Morgan 终于做了，目前做过最轻松的OA了，放出来给各位放松放松。（求点大米🥹谢谢！）
先提及一下我申请的岗，都是24 Summer 实习岗：

2024 Software Engineering - Summer Associate position
2024 SOFTWARE ENGINEER PROGRAM – SUMMER INTERNSHIP OPPORTUNITY

不说废话，直接上题目，一道easy 一道常规等级的medium：

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

g>的下一个permutation就是他的next alphabetically greater permutation。所以返回bcaa。

• 代码（java）：
• 1. public static String nextPermutation(String s){
     
  2.     char[] cs = s.toCharArray();
     
  3.     int n = s.length();
     
  4.     int i = n - 2;
     
  5.     while(i >= 0 && cs[i] > cs[i+1])
     
  6.         i--;
     
  7.     if(i==-1) return "no answer"; //没有下一个符合条件的permutation，整个string已经是alphabetically greatest
     
  8.     int j = n -1;
     
  9.     while(cs[j] <= cs[i])
     
  10.         j--;
      
  11.     char temp = cs[i];
      
  12.     cs[i] = cs[j];
      
  13.     cs[j] = temp;
      
  14.     String s = new String(cs);
      
  15.     StringBuffer sb = new StringBuffer(s.substring(i+1));
      
  16.     return s.substring(0,i+1) + sb.reverse().toString();
      
  17. }

  复制代码
  对你有帮助的话，求各位施舍点点大米（不消耗你自己的大米），新账号攒点大米不容易。求求，谢谢
  

感谢lz分享！还有解说nb

thanks for sharing!!

补充内容 (2023-10-23 15:42 +08:00):

请问有收到 hirevue 吗？