SDE - 2

import java.io.*;
import java.util.*;
public class Main
{
public static void DFS(int[][] input, int i, int j, int row, int col){
if(i<0||j<0||i>row-1||j>col-1){
return;
}
if(input[i][j]==1){
input[i][j]=0;
DFS(input,i+1,j,row,col);
DFS(input,i-1,j,row,col);
DFS(input,i,j+1,row,col);
DFS(input,i,j-1,row,col);
}
}

public static int countNumber(int[][] input, int row, int col){
int count =0;
for(int i=0;i {
for(int j=0;j if(input[i][j]==1){
input[i][j]=0;

count++;
System.out.println(i+" "+j);
DFS(input,i+1,j,row,col);
DFS(input,i-1,j,row,col);
DFS(input,i,j-1,row,col);
DFS(input,i,j+1,row,col);
}
}
}
return count;
}
public static void main(String[] args) {
//Scanner sc = new Scanner(System.in);
int row =5;
int col =5;
// row = sc.nextInt();
//col = sc.nextInt();
int[][] input = {
{1, 1, 0, 0, 0},
{1, 1, 0, 0, 1},
{1, 1, 1, 1, 1},
{1, 0, 1, 0, 1},
{1, 0, 1, 0, 1}};

System.out.println(countNumber(input,row,col));
}
}

Tip 1 : Read about the company
Tip 2 : Answer confidently

import java.util.concurrent.*;
class EvenThread implements Runnable{
private SemaphoreLock lock;
public EvenThread(SemaphoreLock lock){
this.lock = lock;
}
@Override
public void run(){
try{
for(int i =0;i<=10;i=i+2){
lock.printEvenNumber(i);
}
}
catch(Exception e){
System.out.println(e);
}
}
}

class OddThread implements Runnable{
private SemaphoreLock lock;
public OddThread(SemaphoreLock lock){
this.lock = lock;
}
@Override
public void run() {
try{
for(int i =1;i<10;i=i+2){
lock.printOddNumber(i);
}
}
catch(Exception e){
System.out.println(e);
}
}
}

class SemaphoreLock {
private Semaphore even = new Semaphore(1);
private Semaphore odd = new Semaphore(0);

void printEvenNumber(int i) throws Exception {
even.acquire();
//System.out.println(even);
System.out.println(i);
odd.release();
}

void printOddNumber(int i) throws Exception {
odd.acquire();
System.out.println(i);
even.release();
}
}

public class Main
{
public static void main(String[] args) throws Exception {
SemaphoreLock lock = new SemaphoreLock();
Thread oddThread = new Thread(new OddThread(lock));
Thread evenThread = new Thread(new EvenThread(lock));
evenThread.start();
oddThread.start();

}
}

Tip 1 : Ask and clarify doubts from the interviewers
Tip 2 : Take notes and write clearly about the design you are proposing
Tip 3 : Prepare the design questions well

Tip 1 : Read about JWT and Java authorization
Tip 2 : Answer clearly

Tip 1 : Prepare for Managerial round
Tip 2 : Answer questions smartly and try to show interest in the role