Sde Interview Questions

16,641 sde interview questions shared by candidates

There are n petrol bunks arranged in circle. Each bunk is separated from the next one by a certain distance. You choose some mode of travel which needs 1 litre of petrol to cover 1 km distance. You can't draw any amount of petrol from each bunk, but each bunk has some limited petrol. Find if there is any point in the circle from which you can start? If there is one such point find the point.
avatar

Software Development Engineer (SDE)

Interviewed at Microsoft

4
Jan 24, 2013

There are n petrol bunks arranged in circle. Each bunk is separated from the next one by a certain distance. You choose some mode of travel which needs 1 litre of petrol to cover 1 km distance. You can't draw any amount of petrol from each bunk, but each bunk has some limited petrol. Find if there is any point in the circle from which you can start? If there is one such point find the point.

Given arrival and departure times of all trains that reach a railway station. Find the minimum number of platforms required for the railway station so that no train is kept waiting. Consider that all the trains arrive on the same day and leave on the same day. Arrival and departure time can never be the same for a train but we can have arrival time of one train equal to departure time of the other. At any given instance of time, same platform can not be used for both departure of a train and arrival of another train. In such cases, we need different platforms.
avatar

Software Development Engineer (SDE) 3

Interviewed at Microsoft

4
Jun 3, 2023

Given arrival and departure times of all trains that reach a railway station. Find the minimum number of platforms required for the railway station so that no train is kept waiting. Consider that all the trains arrive on the same day and leave on the same day. Arrival and departure time can never be the same for a train but we can have arrival time of one train equal to departure time of the other. At any given instance of time, same platform can not be used for both departure of a train and arrival of another train. In such cases, we need different platforms.

Viewing 1021 - 1030 interview questions

Glassdoor has 16,641 interview questions and reports from Sde interviews. Prepare for your interview. Get hired. Love your job.