Compare 2 different strings which only differ in one bit, and analyze the time and space complexity of your algorithms. Follow up: two strings are very long so that we do not have enough space for the hashmap.
Software Developer Interview Questions
466,972 software developer interview questions shared by candidates
Find some certain substrings in a array of strings.
Return k smallest element in a tree
given rand5() that return 1-5 uniformly produce rand7() that returns 1-7 uniformly
Given unsorted sequence of billions of numbers that cannot all fit in memory at the same time, find the median of these values.
2.Write a C/C++ program to compute sum of N numbers.
Phone Interview 1: (1)Find maximum height of BST. This is easy using recursion. Then he asked me to do it iteratively, which I somehow managed to solve. (2)The Dutch flag problem. This was not tough. But the next question was tough. It was about finding particular keys in a dictionary. They have a custom function that tells you if a key is in the dictionary and you to find out if for given input, you get required output. For example -- The dictionary is like: {hi,hello,sir,how, are, you} And you have a function isWord(x) that tells you if a particular word is in that dictinary. So if the input is hisirhowareyou the output must be hi sir how are you I couldn't solve this problem. :(
How do you reverse a linked list
Given two arrays of sorted integers, how would you find the minimum difference in O(n) time.
Do company tagged leetcode questions.
Viewing 1221 - 1230 interview questions