You are given an array of integers, a1, that have sequential integers 1 through n. ( { 1,2,3,4,5 } or { 1,2,3 } or any other array) You are also given an array of integers, a2, that also have numbers 1 through n, but are not in sequential order and are missing one of the numbers between 1 and n. Find the missing number in a2. Did you check for special cases? Can you do this in O(n) runtime?
Software Developer Interview Questions
96,323 software developer interview questions shared by candidates
Swap two variables without using a temp.
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?
Why Accenture?
1. Given a string, find the smallest window with greatest no. of distinct characters 2. k sorted array. 3. longest distance between a node and its ancestor.
You have words separated by white spaces. You need to reverse their order in place.
After i got selected they are demanding money.
In the phone interview, they just asked about my projects on the resume. and my programming experience. A week later, I got noticed that I need to take an online assessment. This assessment had 4 parts, first is 10 quick response questions, very easy, just be quick, you have 2 minutes limit; second is math questions, not hard, but need to be very careful; third is programming learning, they first teach you some basic rules about a new programming language and then test you each point they have shown you. I think this part is to test if you are a quick learner; the last part is 4 programming questions using the languages they have provided, for me, these questions are not very easy. It took a long time. Please prepare a calculator for the test. I forget to prepare one so it took longer to figure some questions. Please keep this in mind: being fast is important, but not as important as accuracy. You can find online assessment sample questions on the website to prepare for the assessment.
Given a list of integers A and an integer k, return the number of unique pairs of integers in A that sum to k. For example, if A=[1 2 5 5 10 8 2] and k=10, the answer is 2, arrived as 5+5 or 2+8. There were 15 tests for this question, with at least the last two timing out, given that the implementation was not as efficient as possible.
Viewing 91 - 100 interview questions