Software Developer Co Op Interview Questions

711,735 software developer co op interview questions shared by candidates

You are in charge of a classroom which has n seats in a single row, numbered 0 through n-1. During the day students enter and leave the classroom for the exam. In order to minimize the cheating, your task is to efficiently seat all incoming students. You're given 2 types of queries: add_student(student_id) -> seat index, and remove_student(student_id) -> void. The rules for seating the student is the following: 1) The seat must be unoccupied 2) The closest student must be as far away as possible 3) Ties can be resolved by choosing the lowest-numbered seat.
avatar

Software Engineer

Interviewed at Quora, Inc.

4.1
May 27, 2017

You are in charge of a classroom which has n seats in a single row, numbered 0 through n-1. During the day students enter and leave the classroom for the exam. In order to minimize the cheating, your task is to efficiently seat all incoming students. You're given 2 types of queries: add_student(student_id) -> seat index, and remove_student(student_id) -> void. The rules for seating the student is the following: 1) The seat must be unoccupied 2) The closest student must be as far away as possible 3) Ties can be resolved by choosing the lowest-numbered seat.

Viewing 1841 - 1850 interview questions

See Interview Questions for Similar Jobs

Glassdoor has 711,735 interview questions and reports from Software developer co op interviews. Prepare for your interview. Get hired. Love your job.