find min of array that decrease then increase, like [5,4,3,2,1,2,3,4,5]
Software Engineer At Interview Questions
666,190 software engineer at interview questions shared by candidates
Say that you have an infinite amount of sorted data coming in, implement a way to find a specific time stamp.
Find the height of a tree, and then find the longest path in a tree.
You have 12 marbles, out of which only one is of different weight. You dont know if its less or more than the others. what is the lest number of weighings you have to make to find it.
Given an int array int list = {4,5,6,1,2,...} and an integer int target = 8 Write a function to return all the pairs (x, y) in the integer array that x + y = target (remove the duplicate one)
Implement a class called AirMap that has two methods: 1. add_route(start, destination) - adds ONE WAY connecting flight from one airport to another 2. print_all_routes(start, destination) - prints all possible routes from start to destination Given the following routes, print all possible routes between the airport C and D: A -----> B B -----> A A -----> C C -----> A A -----> D D -----> A B -----> C C -----> B B -----> D D -----> B Expected Output: C,A,B,D C,A,D C,B,A,D C,B,D
What data structure would you use or design to implement a suggestion box for a user searching for someone in a telephone directory
given an array, all the elements in the array appear twince, only one element appears only once. Find that element. Eg, the array is 2 4 2 3 4 1 3 6 6, 1 should be the answer.
Implement a function in C that takes a string "Hey" and converts it to "[H][e][y]" with no return value
A robot can move only left and down in nXn matrix. Have to get to the bottom right corner of matrix. Write algorithm to find the maximum number paths it can take.
Viewing 1971 - 1980 interview questions