Use singly linked list to implement the cache (LRU) algorithm. How would you do?
Software Developer Internship Interview Questions
712,016 software developer internship interview questions shared by candidates
Find the length of the longest chain of consecutive integers in an unsorted set in linear time.
Given array of stick lengths, return number of turns it takes to have no sticks left. Each turn you remove sticks of smallest length and cut that length from the rest of the sticks.
Puzzle1 - Given 8 coins, and the fact that one of the coins is heavier than the other, how many times(min) do you need to use a beam balance to figure out which is the anomalous coin? After I answered this, he made it little tougher. Given 9 coins and one anomalous coin(maybe heavier or lighter), figure out which coin it is and whether heavier or lighter. What is the min no of comparisons? This is where i took a while to answer.
Jim has 42 cents and has 8 coins, and Jack has 56 cents and has 6 coins. Which has more nickels than the other?
Find the two largest numbers in an array
Given a log of users visit to a site for a day, how would you find returning users given the log visit for another day
Using only putchar how would you print out the ascii values for each digit in an integer. For example if the integer was 123, then you would want to print the ascii values for 1, 2, and 3.
Given an infinite stream of numbers, find the top 50 integers. What's the data structure to use, and what's the time complexity.
There was only one question. How to compress a string? If "AAABBAAA" the resultant string should be 3A2B3A.
Viewing 881 - 890 interview questions