Skip to contentSkip to footer

Software Engineering Associate Interview Questions

Salaries
Interviews

56,367 software engineering associate interview questions shared by candidates

Given an unsorted list of integers, return true if the list contains any fuzzy duplicates within k indices of each element. A fuzzy duplicate is another integer within d of the original integer. Example: If d=4, then 6 is a fuzzy duplicate of 3 but 8 is not. Do it faster than O(n^2).
avatar

Software Engineering Intern

Interviewed at Palantir Technologies

3.7★
Oct 23, 2014

Given an unsorted list of integers, return true if the list contains any fuzzy duplicates within k indices of each element. A fuzzy duplicate is another integer within d of the original integer. Example: If d=4, then 6 is a fuzzy duplicate of 3 but 8 is not. Do it faster than O(n^2).

There is a museum organized as NxN room. Some rooms are locked and inaccessible. Other rooms are open and some rooms have guards. Guards can only move north, south, east and west, only through open rooms and only within the museum. For each room, find the shortest distance to a guard. What is the time complexity of your algorithm?
avatar

Software Engineering Intern

Interviewed at Google

4.4★
May 10, 2010

There is a museum organized as NxN room. Some rooms are locked and inaccessible. Other rooms are open and some rooms have guards. Guards can only move north, south, east and west, only through open rooms and only within the museum. For each room, find the shortest distance to a guard. What is the time complexity of your algorithm?

Given a list of points in the 2D xy plane, determine how many of those points can maximally exist on a line (not necessarily through the origin). So find the line that contains the most points, and return how many points are on that line.
avatar

Software Engineering Summer Internship

Interviewed at Bloomberg

4★
Feb 4, 2015

Given a list of points in the 2D xy plane, determine how many of those points can maximally exist on a line (not necessarily through the origin). So find the line that contains the most points, and return how many points are on that line.

Viewing 231 - 240 interview questions

Glassdoor has 56,367 interview questions and reports from Software engineering associate interviews. Prepare for your interview. Get hired. Love your job.