How to implement a queue simply using two stacks and how to implement a highly efficient queue using two stacks.
Software Enginner Interview Questions
419,648 software enginner interview questions shared by candidates
Given two binary search trees, write function which tells if two such trees are the same – (i.e. same info in the nodes, same branching to left and right at every node).
Given a base 10 number, print the hexidecimal (base 16) representation of that number.
* Describe a balanced binary tree. * When would you want to use a balanced tree rather than a hashmap?
write a program to translate alphanumeric phone number to numbers only
Given a series of words written using a scrambled alphabet, figure out what order the letters of the alphabet are in.
Difference between RB trees and B trees?
Suppose you have an arbitrarily connected graph with n nodes. Come up with an algorithm to identify each set of connected nodes (i.e. identify all the islands in the graph). What's the complexity? Can you find a solution in O(n log n)?
What sort would you use if you required tight max time bounds and wanted highly regular performance.
Guessing game - I pick a number between 1 and 100 and you are trying to guess it. Every time you query a number I tell you if it is higher or lower. Part 1- Write the code of it, if cost of querying a number is equal. Part 2- How about if cost of querying number x is x? How would you change the algorithm?
Viewing 471 - 480 interview questions
See Interview Questions for Similar Jobs
Software EnginerSoftware Engineer GraduateJava Software EngineeringSoftware Engineer GoogleRuby DeveloperSoftware Engineer C#C Software DeveloperSoftware EngineeringAssoc Software EngineerSoftware Engineer CoopSenior Staff Software EngineerSoftware Engineer C DeveloperSoftware Engineer Web DeveloperJava J2ee Software DeveloperSoftware TraineeSoftware Engineer RubyEnterprise Applications Developer Software EngineeSoftware Engineer Cc