Q3) Few questions on design patterns(Interpreter/ Observer/State) etc.
Software Development Interview Questions
36,967 software development interview questions shared by candidates
1) Given an array of numbers where each number has a duplicate except one, write a program to return the lone number.
Given two (huge) sets, what is an efficient way to find their intersection?
Test if a Binary tree is BST or not
Given an integer N and an array of unsorted integers A find all pairs of numbers within A which add up to N. (This is the only question I can remember and I had trouble thinking of an answer at the time)
What would u do if deadline is approaching and ur product is not finished?
Given two lists, A and B, of sizes n and k, respectively, describe an algorithm to determine the intersection, C, of the two lists. What is the complexity of your algorithm? (The obvious solution is O(n*k)). Can you describe a solution that is faster? (An optimized solution can do it in O(n+k)).
Given a random array with integers, find every pair that sum up to a certain number.
Telephone interview: Find largest integer from an array of integers. The integers in the array are arranged in strictly increasing (no 2 integers are same) or strictly increasing then decreasing; so like a curve and you have to find the peak. Discuss time complexity. Write code.
Given 999 distinct numbers between 1 and 1000, find one/two that is/are missing.
Viewing 191 - 200 interview questions
See Interview Questions for Similar Jobs
Systems DeveloperC DeveloperPython DeveloperJava DeveloperDevops EngineerSoftware EngineerHadoop DeveloperTechnical Program ManagerApplications Support EngineerSenior DeveloperMobile EngineerComputer ScientistSoftware Qa EngineerSoftware ProgrammerAtg DeveloperSoftware Test EngineerIt DeveloperMobile DeveloperSoftware Applications Engineer