What is the best way to choose a random value in a stream? Given that each of them has a chance of occurring equally
Software Engineer Interview Questions
466,586 software engineer interview questions shared by candidates
If given a list (or array) of numbers 1 - 100 with a number missing. How would you find that number?
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.
/* * Suppose we have a sorted array in ascending order, with no duplicates: * * {1, 2, 3, 4, 5, 6, 7} * * Somehow an unknown amount of numbers at the beginning are shifted to the end, * creating an array that looks like: * 0 1 2 3 4 5 6 * {3, 4, 5, 6, 7, 1, 2} * * Let us call the new array a shifted cyclic array. * * Now, given a Shifted Cyclic Array int a[], and its length n (> 0), write a function * to find the smallest number in the array. */
compress strings such as "aaabbbcccc" into the string "a3b3c4"
use bit operations to write a function that will determine if a number is a power of 2
Write a method to generate the Fibonacci series
Print out a binary tree level by level
Given array of elements of 3 types. Sort it.
Viewing 711 - 720 interview questions