Questions were not difficult but my English was a little bit poor. Also my solutions were the first solutions that came to my mind and I think they asked for a better algorithm for the Development Lead position. Questions were: You have 3 integer arrays, find the common items that exist in at least two of the arrays; Write a program to create a histogram of the top 5 most used words in a file.
What is the most difficult decision have you ever made in Software Development ?
Implement a stack that supports push, pop and mode(the one from statistics) operation. Gave an O(log n ) push and pop and O(1) mode operation.Another good question was implement atoi function. I assumed it as base 10 but was asked to support from binary to any base numbers(even base 50).
second question. No idea how to implement in O(1) time.
Most questions are around data structures. Also expect word puzzles, like write an algorithm to spell out actual numbers. E.g. 121 -> "One Hundred and Twenty One".
Give you an array of integers without duplication. Let you write a piece of code to return the pairs that their sum is 100.
Given an array of integers and k, print all the pairs of numbers (a,b), both of them inside the array, such that a+b=k
Most efficient algorithm for sorting infinitely long array
Questions related to stacks, queues (Eg:Implement a queue using stacks) Trees were heavily asked as well (Print a tree spirally, check if one BT is a mirror of another BT)
Sorting a list of some random type
Viewing 781 - 790 interview questions