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
Given a list of numbers and a rand(0,1) function, which returns a random integer between 0 and 1. Provide an algorithm to randomly sort the given list, based on the output of the rand() function, which should be called once for every number on the list. Code the solution in any language of your choice.
Viewing 1451 - 1460 interview questions