IBM Backend Developer Intern 2024 summer OA

求米
IBM Back

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

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

er OA

LZ Trait Based Assessment过后, 下一步是什么？
谢谢！JiaMiJiaMi:)

求问楼主第一题思路 jiamijiami

微信用户_58d04a8 发表于 2023-10-5 23:58
求问楼主第一题思路 jiamijiami

我分享一个我写的，另外层主也是今年刚到美国的吗？

1. function maxProfit(prices, profits) {
   
2.   const n = prices.length
   
3.   let max = -1
   
4.   for (let j = 1; j < n - 1; j++) {
   
5.     let l = -1,
   
6.       r = -1
   
7.     // find max l
   
8.     for (let i = 0; i < j; i++) {
   
9.       if (prices[i] < prices[j]) {
   
10.         if (l === -1 || profits[i] > profits[l]) {
    
11.           l = i
    
12.         }
    
13.       }
    
14.     }
    
15. 
    
16.     // find max r
    
17.     for (let k = n - 1; k > j; k--) {
    
18.       if (prices[k] > prices[j]) {
    
19.         if (r === -1 || profits[k] > profits[r]) {
    
20.           r = k
    
21.         }
    
22.       }
    
23.     }
    
24. 
    
25.     if (l !== -1 && r !== -1) {
    
26.       max = Math.max(profits[l] + profits[j] + profits[r])
    
27.     }
    
28.   }
    
29. 
    
30.   return max
    
31. }

复制代码