* Describe the design of a most-recently-used list, such as the "Recent Files" menu in Microsoft Word. It has two public methods, getlist() and access(str), which retrieve the list and mark an item as accessed, respectively. The list has a maximum number of items it can hold, say 5, and it should not have duplicates. Describe the data structure used and the running time of both public methods.
1. Count the number of positive integers less than N that does not contains digit 4. 2. Design a data structure that can do the followings in O(1) time: (1) insert (2) remove (3) getRandom
what is angle between hour hand and minute hand in clock at 4:20 ? what is biggest conflict management you have handled in your work place
Write a program the generates the power set of a set of numbers
Given an array of numbers, find all combinations of two numbers whose sum is a given number n.
You have the choice between using first class or third class mail for a letter you are sending out to potential customers. First class costs $0.50 per piece and reach 100% of potential customers. Third class costs $0.40 per piece and reaches 80% of potential customers. Which do you use?
Design data-structures, dynamic programming questions
Basic behavioral questions.
Write a function in any language that will print "AN" if a number is divisible by 8, "ANIM" if divisible by 16 and "ANIMAL" if divisible by 32.
Basic SQL questions. Describe a join to a non-technical person. How do you handle a query that does not perform quickly? They want to know that you can use 'explain plans', which I currently do not use (I'm still entry level). Select all customers who purchased at least two items on two separate days. Given a table with a combination of flight paths, how would you identify unique flights if you don't care which city is the destination or arrival location.
Viewing 1951 - 1960 interview questions