Engineering Interview Questions

56,367 engineering interview questions shared by candidates

How to locate the point with the minimal distance to all the given points. Which should be done by a connected graph as all the points on the grid can only move up and down. I tried to answer the question but the interviewer kept asking me is this the global minimum. I don't know!!!
avatar

Software Engineering Internship

Interviewed at Google

4.4
Nov 19, 2014

How to locate the point with the minimal distance to all the given points. Which should be done by a connected graph as all the points on the grid can only move up and down. I tried to answer the question but the interviewer kept asking me is this the global minimum. I don't know!!!

Viewing 191 - 200 interview questions

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