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.
He asked the best way to store boolean values on memory. I said an array but he wanted more, so in the end I said BinaryVector class. He asked why a binary vector is a better option but I couldn't answer that. I told him that I don't know the internal implementation.
How would you implemented a priority queue that allows one to get minimum and maximum from the same data structure?
OOPS, String, Multi-threading, collections DBMS - Joins, Keys, Views, Stored procedures
The second coding problem was a dynamic programming problem which was tough.
Where can you apply binary search - sorted array or linked list?
u have a table wilh user information like name,age and sex. Give a smart way to sort the entires based on age.
Given 2 arrays of names, how would you merge them?
There are 100 people standing near the beginning of a row of 100 closed doors. The first person goes down the row and opens every door. The second person closes every 2nd door. The third person changes the state of every 3rd door, and so on. Write a routine to find the state of door X after person Y passes by.
Some questions about Java basics, and some math problems and SQL
Viewing 1461 - 1470 interview questions