Software Engineer Ux Interview Questions

Software Engineer In Test

Interviewed at Google

4.4★

Jan 15, 2013

Given a binary tree, print out the whole tree by levels

Senior Software Engineer

Interviewed at Google

4.4★

Apr 2, 2013

1.How to find the nearest parent of any two nodes in a given tree. Tree has mother and father nodes.

Software Engineer, Site Reliability Engineering

Interviewed at Google

4.4★

Sep 25, 2013

What signal is sent by default in the unix kill command

Software Engineer

Interviewed at Uber

3.7★

Jun 21, 2016

Given a string A and B, find the smallest substring of A that contains all the characters from B. (implement solution in O(n), keep in mind chars in B can repeat)

Software Engineer

Interviewed at Uber

3.7★

Jun 21, 2016

Implement data structure "Map" storing pairs of integers (key, value) and define following member functions in O(1) runtime: void insert(key, value), void delete(key), int get(key), int getRandomKey().

Software Engineer Intern

Interviewed at Google

4.4★

Jul 26, 2014

The wiggle problem, given an array of integers arrange them such that alternate elements are large and small.(2,5,3,6,...)

Software Engineer

Interviewed at Uber

3.7★

Oct 28, 2017

Find and return the first duplicate integer in an array in O(n) time and O(1) space. Assume there will always be at least one duplicated integer in the array.

Software Engineer

Interviewed at Google

4.4★

Jul 14, 2010

efficiently search for an input word in an unbounded dictionary.

Software Engineer Intern

Interviewed at Google

4.4★

Mar 27, 2009

What kind of data structure would you use to index annagrams of words? e.g. if there exists the word "top" in the database, the query for "pot" should list that...

Software Engineer

Interviewed at Google

4.4★

Jun 9, 2011

You are given a random binary tree 5 / \ 4 9 / \ / \ 3 5 6 8 Write code to print it out in order level ie 5 4 9 3 5 6 8 The tree need not be balanced. Write all the datastructures for the tree and make sure that you print newlines after each level. Also write test cases to test your code.