Skip to contentSkip to footer

Software Development Engineer Ii Interview Questions

Salaries
Interviews

2,268 software development engineer ii interview questions shared by candidates

There are some villages near a city in India that have yet to be connected to the city via road. Some villages are connected to each other via road and some aren’t. A village is said to be connected to the city if one can travel from that village to the city via any road. The cost of making a road between a city and a village and that of between a village and another village is the same and equal to 1 unit. Find the minimum cost the government must bear in order to connect all the villages to the city. Input: N: number of villages. Matrix: M[N+1][N+1] where 0 to N-1 indexes represents a village and the Nth index represents a city. M[x][y] = M[y][x] = 1 if there is a road between x and y.
avatar

Software Development Engineer (SDE) II

Interviewed at Zeta

3.4★
Oct 22, 2020

There are some villages near a city in India that have yet to be connected to the city via road. Some villages are connected to each other via road and some aren’t. A village is said to be connected to the city if one can travel from that village to the city via any road. The cost of making a road between a city and a village and that of between a village and another village is the same and equal to 1 unit. Find the minimum cost the government must bear in order to connect all the villages to the city. Input: N: number of villages. Matrix: M[N+1][N+1] where 0 to N-1 indexes represents a village and the Nth index represents a city. M[x][y] = M[y][x] = 1 if there is a road between x and y.

Interview Questions 1st interview Sr SDE class Node{ int nodeId,int nodeParentId} is given. Input : List<Node> Output:Tree 2nd Interview SDE Design TIC TAC TOE problem 3rd Interview SDE II Lunch interview 1.Move all zeros to beginning input {1,2,3,0,0,0,4,5} output {0,0,0,1,2,3,4,5} 2. Given an int[] multiply all numbers except index I/p {1,2,3,4} O/P {24,12,8,6} 4th Interview SDE II Log file contains UserId.Every day has new log file.Given range of n days find top 10 users? 5th Interview Director tech Asked two puzzles 1.3 bulbs and switch board outside room.Find which switch belongs to which bulb in one pass 2.10 Bags with 100 gold coins each. Each coin weighs 10 gms in 9 bags and each coin weighs 9 gms in one bag find out which bag has coins of 9 gms in one weight?
avatar

Software Development Engineer II

Interviewed at Expedia Group

3.7★
May 23, 2015

Interview Questions 1st interview Sr SDE class Node{ int nodeId,int nodeParentId} is given. Input : List<Node> Output:Tree 2nd Interview SDE Design TIC TAC TOE problem 3rd Interview SDE II Lunch interview 1.Move all zeros to beginning input {1,2,3,0,0,0,4,5} output {0,0,0,1,2,3,4,5} 2. Given an int[] multiply all numbers except index I/p {1,2,3,4} O/P {24,12,8,6} 4th Interview SDE II Log file contains UserId.Every day has new log file.Given range of n days find top 10 users? 5th Interview Director tech Asked two puzzles 1.3 bulbs and switch board outside room.Find which switch belongs to which bulb in one pass 2.10 Bags with 100 gold coins each. Each coin weighs 10 gms in 9 bags and each coin weighs 9 gms in one bag find out which bag has coins of 9 gms in one weight?

Viewing 2191 - 2200 interview questions

Glassdoor has 2,268 interview questions and reports from Software development engineer ii interviews. Prepare for your interview. Get hired. Love your job.