Q3) Few questions on design patterns(Interpreter/ Observer/State) etc.
Software Interview Questions
748,264 software 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?
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)
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.
Test if a Binary tree is BST or not
You need to design a system to provide answers to factorials for between 1 and 100. You can cache 10 numbers. How would you arrange/manage that cache, and what is the worst case for lookup on a cache miss?
2 medium questions and 1 hard
Given an ordered large array of integers, find all pairs of numbers that add up to a particular given sum.
Given 999 distinct numbers between 1 and 1000, find one/two that is/are missing.
Viewing 1491 - 1500 interview questions
See Interview Questions for Similar Jobs
Channel Sales ManagerProgrammer AnalystTest AnalystSenior SalesConfiguration ManagerErp Implementation ConsultantAccount Executive Mid MarketQa ManagerTechnical Support AssociateMajor Account ExecutiveManual TesterFull Stack EngineerEntry Level Digital Signal Processing EngineerEngineer DeveloperIos DeveloperEntry EngineerJava DeveloperEntry DeveloperIt Head