IMC 2023 SDE NG

IMC的白嫖OA， 做完了第二天收到了第二轮 录制视频

第

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

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

的时间相同应该哪辆先走。很花时间

求加米

        if(a+c==x && b+c==y)    return "No"; 请问这里如果能+c直接到target position不是应该返回“Yes”吗？ 为什么是“No”呢？

1. //Does a path exist
   
2. 
   
3. import java.util.*;
   
4. 
   
5. public class Main
   
6. {
   
7.     public static void main(String[] args)
   
8.     {
   
9.         String ans=solution(1,1,4,7,6);
   
10.         System.out.println(ans);
    
11.     }
    
12.     public static String solution(int c,int a,int b,int x,int y)
    
13.     {
    
14.         if(a+c==x && b+c==y)    return "No";
    
15. 
    
16.         int k=Math.max(Math.max(a,b),Math.max(x,y));
    
17.         int[][] d=new int[k+1][k+1];
    
18. 
    
19.         d[a][b]=1;
    
20.         for(int i=a;i<k+1;i++)
    
21.         {
    
22.             for(int j=b;j<k+1;j++)
    
23.             {
    
24.                 if(isPerfectSquare(i+j) || (i==a && j==b))                      continue;
    
25.                 else if( (i-c)>-1 && (j-c)>-1 && d[i-c][j-c]==1)                    d[i][j]=1;
    
26.                 else if((i-j>=0 && d[i-j][j]==1) || (j-i>=0 && d[i][j-i]==1))       d[i][j]=1;
    
27.             }
    
28.         }
    
29. 
    
30.         if(d[x][y]==1)  return "Yes";
    
31.         else            return "No";
    
32. 
    
33.     }
    
34.     public static boolean isPerfectSquare(int x)
    
35.     {
    
36.         if(x>=0)
    
37.         {
    
38.             int sr=(int)Math.sqrt(x);
    
39.             return (sr*sr)==x;
    
40.         }
    
41.         else            return false;
    
42.     }
    
43. }

复制代码

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

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

求问第二题应该怎么做

匿名用户 发表于 2022-8-20 02:25

当您写 ic 或 jc 时，您是指 i+c 还是 j+c？如果是这种情况，您如何避免越界错误？

第二题 arrival 这个array 是一定升序的么？

anoymous_user 发表于 2022-08-29 16:01:07
第二题 arrival 这个array 是一定升序的么？

是的，ascending order