Describe oops concept.What you know about collections.3rd highest salary.find only numbers in alphanumeric string,remove space with in word in string.which is the best way to retrieve using hashmap.how to make immutable class,all methods of object class
-given a binary tree, and a number in each node. Select the nodes that will maximize the overall sum such that if a node is selected its parent and children cannot be selected. Return the sum of the selected nodes. - The buildings in a a city can be represented in 2D by linear array. Given an array that represents the heights of the buildings such that the value in a specific index in the array indicates the height of the building at that location in the city. How much rain will gather in the city if it rains?
Implement a queue using only stacks.
Determine if a binary search tree is valid or not.
This wasn't incredibly difficult, but one guy asked me to design Facebook (at a high level) and another asked me to design Twitter. I thought these were really cool questions because they tested overall design smarts instead of obscure algorithmic stuff.
Write a sql query to select the 213th highest score from a given table of student name and score.
One question that looked tough but was very easy contained four nested for loops to iterate through an array and to check which elements of the array added up to a value x.
why should i not hire you
Write a map implementation with a get function that lets you retrieve the value of a key at a particular time. t:0 A =1 t:2 A = 2 get(A, t:1) -> 1 get(A, t:3) -> 2
What is Polymorphism ?
Viewing 1001 - 1010 interview questions