Design and implement a "inner join" function using 2 sorted lists/arrays. Make it run in O(n) time.
Software Development Interview Questions
37,298 software development interview questions shared by candidates
How to get 4L from 2 containers of size 3L and 5L
Solve: M is a 2D matrix of integers (nXm) they are sorted in both row and column Write a function search(int s) that return the exact location of the number or Null using lgn
1. Given a non-negative integer array that is then shuffled and 1 element is removed, find which element was removed. 2. Assume you are designing/writing code for some small business software how would you go about creating a clean, extensible method for calculating sales tax that can be extended easily to work in different parts of the world. 3. (Two separate questions) 3a. Given an integer array, remove the duplicate values and return an integer array 3b. Test a dice role generator method 4. Design a system for tracking employee applicants through the interview process
"You have billions of strings sorted in an array. You don't have any access to it. You just have a method that returns the string pertaining to a index. Use only that method to find the location of a given string" I started out at 0(n^2) and kept on improving to o(logn)
The question that I was asked "Find all the colinear points given a set of coordinates in a plane"
Implement a Find-Replace function given a string of text, search string, and replace string. Also a seemingly simple question became very difficult and complex when looked at through the eyes of a tester. A question involved writting a function to classify a triangle given its side lengths.
Given an integer as input, return how many 1's are in the binary representation of that integer.
How to insert a Node in a Linked list.
Print all permutations of a string *using no extra memory\data structures* (pointer variables are ok) + after i solved that it became tougher - handle duplicates (E.g aaab permutation should not print duplicates)
Viewing 701 - 710 interview questions
See Interview Questions for Similar Jobs
Java DeveloperC DeveloperPython DeveloperSystems DeveloperSoftware Applications EngineerAtg DeveloperSoftware ProgrammerApplications Support EngineerComputer ScientistMobile EngineerSoftware Test EngineerDevops EngineerHadoop DeveloperSoftware Qa EngineerSoftware EngineerMobile DeveloperSenior DeveloperIt DeveloperTechnical Program Manager