Staircase problem: Given a stair of size N and two ways to reach next step, take 1 step at a time or take 2 steps at a time. What is the total possible ways you can reach staircase of particular length?
Engineer Software Interview Questions
420,341 engineer software interview questions shared by candidates
The second int: You have a file like this: asb stop sba tops ..... Write the program, which prints: asb, sba stop, tops ... OK, you have 100gb file - approach? Using pure java? Why you use HashTable, not HashMap? What the difference? White sort for string (you use it in the algorithm)
least common ancestor
Given two large files of integers, only one byte difference. Find out this byte if memory is limited. What if memory is unlimited? Tell the complexity of your algorithm and analyze it.
difference between "hashing a string" and "encrypting a string". Then: is it possible to find two elements for which the hash is the same?
You have a file of 1 million numbers, how do you find the top 1000?
design api for cache management
Give pseudocode over phone and code on a shared screen how to scramble an array of integers in random order. Then optimize it for better performance.
You got some baby bottle samples. You would like to know the max height you can drop it without breaking the bottle. Let set the unit as 1 foot. And the highest height you can reach is at N feet. So how would you find the (max) safe height?
Find the maximum value in a stack, with constant complexity
Viewing 1451 - 1460 interview questions