Google Interview Report
- 0of 0 votes
AnswersIn C++, write functions for:
- bjh August 14, 2010
string serialize(vector<string> v);
vector<string> deserialize(string s);
such that a string returned from 'serialize' can be passed into deserialize to get the original set of strings back.| Report Duplicate | Flag | PURGE
Google Front-end Software Engineer C++ - 0of 0 votes
AnswersInterviewer drew an 2D graph on the board (X and Y axis). Given a set of buildings, defined by (x1,x2,height) discuss an algorithm to determine the silhouette of the buildings (line, the skyline). Buildings can overlap each other.
- bjh August 14, 2010| Report Duplicate | Flag | PURGE
Google Front-end Software Engineer Algorithm - 1of 1 vote
AnswersWrite a function to find the nearest link on a webpage given the mouse x,y coordinates.
- bjh August 14, 2010
If your algorithm just iterates through all the links, give an idea of how to make it faster.| Report Duplicate | Flag | PURGE
Google Front-end Software Engineer Algorithm - 0of 0 votes
AnswersPretend there is a robot that has to navigate a maze (N x M). The robot can only move down or right and the maze can contain walls. Write an algorithm to determine the number of paths the robot can take.
- bjh August 14, 2010| Report Duplicate | Flag | PURGE
Google Front-end Software Engineer Algorithm