if we had a list of n nodes, what are the maximum number of edges there can be for a directed acyclic graph?
Intern Interview Questions
248,705 intern interview questions shared by candidates
Asked what RFI stands for.
You have a file with 4 billion integers. Find an integer that doesn't exist in the file, given that you have very little available memory on your computer.
Can you think of an example of a scenario where you would want to use a tree with more degrees of branching than a binary tree?
Given a list of n elements...every element has a duplicate except one...Find that lone number?
Letters are represented by numbers, e.g. A = 1 B = 2 ... J = 10 K = 11 etc. Given a number (e.g. 113), how many different combinations of letters could this be converted to?
You are an employer and you need to pay your employees with gold. Each piece of gold is worth 7 units and you must pay your employee one unit every day. You can only cut each piece of gold once. How do you pay each employee?
Explain a time you had too much to do in too little time
string compression: aaabbbbcc ->a3b4c2
How do you work in a fast-paced and unexpected environment? A lot of time in the office you will not know what to expect on a day-to-day basis.
Viewing 131 - 140 interview questions