Epic software developer intern interview questions

Your goal is to determine, by the end of 1 hour, which bucket is poisoned. The poison takes 30 minutes to kill a pig, and you'd like to kill as few pigs as possible. The number of pigs you can test is limitless, and you can assign a number to each bucket and each pig so that you know exactly which pig ate from which bucket s. You determine which buckets to feed to which pigs, but you have no timer and no way to guesstimate the time.

What is the minimum number of pigs you need to use to solve the problem? You are given an array of positive and negative integers. If a number n at an index is positive, then move forward n steps. Conversely, if it's negative, move backward n steps. Determine if there is a loop in this array. For example, given the array [2, -1, 1, 2, 2], index 0 maps to index 2, 1 maps to 0, 2 maps to 3, and so on. There is a loop in this array because 0 maps to 2, 2 maps to 3, and 3 maps to 0 use the modulo operator.

Given an n-ary tree, find the longest sequence in it. The sequence doesn't end to start at the root. It can go from leaf to leaf. Write a program using Greedy approach in linear complexity and Dynamic approach with O n3 complexity. Stanford has to select a team of dodgeball players from its class of The coach has to select K players out of these n students for his team. But there is a twist, if among the K dodgeball players, a player's ID number evenly divides another player's ID number, then there is a high chance of them getting into a fight.

The coach will do his best to select the K players so that no pair of players among them will want to fight one another. But if the game turns out to be very popular, this becomes impossible.

Complete the function dodgeBall to return the minimum size of K at which it becomes impossible to choose a dodgeball team that has no fighting? So 3 is the smallest value of K for which any K-sized team, must include a fighting pair. Given the root of a binary tree containing integers, print the columns of the tree in order with the nodes in each column printed top-to-bottom. Find the number of islands present. Answer this question only if you are ok with the fact that it is an unpaid position.

If you are looking for some stipend, then you can say that you would like to be paid a little money, but it requires more experience. This way, you can be honest and give a direct answer. There are many benefits of interning, and it will be beneficial for you to broaden your prospect and see whether you are cut out to be a part of industry or not. You have to go through your resume before you go for an interview. You can talk about the difficult time you have faced in school.

You can also tell how you have handled such a situation. Recruiters are looking for those candidates who can fulfill their requirement. Come up with such a situation in which you motivate other people working with you. You can say that you had solved the problem of other students in your class where they are facing difficulties. Following are the things you should know before you attend an interview. Research the company and learn about its services and products.

Know how you will demonstrate your relevant experience and skill in an interview. Prepared well and ensure that you carry your resume in a folder Reach interview on time. Download PDF. One Comment This is a fascinating article! Please continue to post.

Leave a Reply Cancel reply Your email address will not be published. Web Expand child menu Expand. Javascript Expand child menu Expand.

Database Expand child menu Expand. Server Expand child menu Expand. CMS Expand child menu Expand. Microsoft Expand child menu Expand. Microsoft Office Expand child menu Expand. Programming Expand child menu Expand. Testing Expand child menu Expand. Java Expand child menu Expand. Do the careercup questions as they will really help you in your preparation. First no have to be divided into 2 halves such that the sum of its halves must be less than or equal to the second half. You have to find such 2 hal pairs which are as close to the second no.

Write a program for a word search. If there is an NxN grid with one letter in each cell. Let the user enter a word and the letters of the word are said to be found in the grid either the letters match vertically, horizontally or diagonally in the grid.

If the word is found, print the coordinates of the letters as output. CareerCup's interview videos give you a real-life look at technical interviews. In these unscripted videos, watch how other candidates handle tough questions and how the interviewer thinks about their performance. Most engineers make critical mistakes on their resumes -- we can fix your resume with our custom resume review service.

And, we use fellow engineers as our resume reviewers, so you can be sure that we "get" what you're saying. Our Mock Interviews will be conducted "in character" just like a real interview, and can focus on whatever topics you want. All our interviewers have worked for Microsoft, Google or Amazon, you know you'll get a true-to-life experience. Epic Systems Interview Questions Page:. Add Question.