Software Enginner Interview Questions

420,122 software enginner interview questions shared by candidates

Google Calendar, Outlook, iCal has been banned from your company! So an intrepid engineer has decided to roll their own implementation. Unfortunately one major missing feature is the ability to find out what time slots are free for a particular individual. Given a list of time blocks where a particular person is already booked/busy, a start and end time to search between, a minimum duration to search for, find all the blocks of time that a person is free for a potential meeting that will last the aforementioned duration. Given: start_time, end_time, duration, meetings_list -> suggested_meeting_times Let's assume we abstract the representation of times as simple integers, so a valid time is any valid integer supported by your environment. Here is an example input: meetings_list: [3,20], [-2, 0], [0,2], [16,17], [19,23], [30,40], [27, 33] start_time: -5 end_time: 27 min_duration: 2 expected answer: free_time: [-5, -2], [23,27]
avatar

Software Engineer

Interviewed at DoorDash

3.6
Oct 27, 2020

Google Calendar, Outlook, iCal has been banned from your company! So an intrepid engineer has decided to roll their own implementation. Unfortunately one major missing feature is the ability to find out what time slots are free for a particular individual. Given a list of time blocks where a particular person is already booked/busy, a start and end time to search between, a minimum duration to search for, find all the blocks of time that a person is free for a potential meeting that will last the aforementioned duration. Given: start_time, end_time, duration, meetings_list -> suggested_meeting_times Let's assume we abstract the representation of times as simple integers, so a valid time is any valid integer supported by your environment. Here is an example input: meetings_list: [3,20], [-2, 0], [0,2], [16,17], [19,23], [30,40], [27, 33] start_time: -5 end_time: 27 min_duration: 2 expected answer: free_time: [-5, -2], [23,27]

Viewing 1401 - 1410 interview questions

Glassdoor has 420,122 interview questions and reports from Software enginner interviews. Prepare for your interview. Get hired. Love your job.