MISSING VALUE Interview Questions

6,570,074 interview questions shared by candidates

They asked me to extract words from the parse tree. e.g. ((NJ (NN James) XX is) (AJ tall)) -> James is tall. Another question is to reverse a string an capitalize all the starting positions of words and lower case all the ending positions of words. e.g. Hello World -> Dlrow Olleh
Oct 9, 2016

They asked me to extract words from the parse tree. e.g. ((NJ (NN James) XX is) (AJ tall)) -> James is tall. Another question is to reverse a string an capitalize all the starting positions of words and lower case all the ending positions of words. e.g. Hello World -> Dlrow Olleh

There were 2 questions: 1 design and 1 implementation. The design was something like the following: you have a billion google searches a day, design a data structure which lets you pull out the top 100 unique ones at the end of the day.
avatar

Software Engineer

Interviewed at Google

4.4
Oct 20, 2009

There were 2 questions: 1 design and 1 implementation. The design was something like the following: you have a billion google searches a day, design a data structure which lets you pull out the top 100 unique ones at the end of the day.

Viewing 2891 - 2900 interview questions

Glassdoor has 6,570,074 interview questions. Prepare for your interview. Get hired. Love your job.