second question. No idea how to implement in O(1) time.
Software Development Interview Questions
36,992 software development interview questions shared by candidates
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
The input to a function is an array of n elements.Output of that function is also an array where each element is product of all elements in the input array except the one with same index. Input ::::: 1 2 3 4 Output ::::: 2*3*4 1*3*4 1*2*4 1*2*3
Hasp map concepts theory questions coding question : Program to check if binary tree is a BST Complexity of the module written
Describe red-black trees. Explain how to implement insert and delete functions on red-black trees.
Viewing 781 - 790 interview questions
See Interview Questions for Similar Jobs
C DeveloperPython DeveloperSystems DeveloperJava DeveloperMobile EngineerIt DeveloperSenior DeveloperApplications Support EngineerSoftware EngineerSoftware Qa EngineerDevops EngineerSoftware ProgrammerAtg DeveloperMobile DeveloperHadoop DeveloperComputer ScientistTechnical Program ManagerSoftware Test EngineerSoftware Applications Engineer