Behavioural Interview Questions

6,593,073 interview questions shared by candidates

You are given an integer N and an integer M. You are supposed to write a method void findBestCoinsThatMinimizeAverage(int N, int M) that prints the best collection of N coins that minimize the average number of minimum coins needed to generate values from 1 to M. So, if M = 100, and N = 4, then if we use the set {1, 5, 10, 25} to generate each value from 1 to 100, so that for each value the number of coins are minimized, i.e. 1 = 1 (1 coin), 2 = 1 + 1 (2 coins),..., 6 = 1 + 5 (2 coins), ..., 24 = 5 + 5 + 5 + 5 + 1 + 1 + 1 + 1 (8 coins), and we take the average of these coins, we would see that the average comes out to ~5.7. But if we instead use {1, 5, 18, 25}, the average would come out to be 3.7. We are to find that set of N coins, and print them, that produce the minimum average.
avatar

Software Engineer

Interviewed at Meta

3.4
May 9, 2012

You are given an integer N and an integer M. You are supposed to write a method void findBestCoinsThatMinimizeAverage(int N, int M) that prints the best collection of N coins that minimize the average number of minimum coins needed to generate values from 1 to M. So, if M = 100, and N = 4, then if we use the set {1, 5, 10, 25} to generate each value from 1 to 100, so that for each value the number of coins are minimized, i.e. 1 = 1 (1 coin), 2 = 1 + 1 (2 coins),..., 6 = 1 + 5 (2 coins), ..., 24 = 5 + 5 + 5 + 5 + 1 + 1 + 1 + 1 (8 coins), and we take the average of these coins, we would see that the average comes out to ~5.7. But if we instead use {1, 5, 18, 25}, the average would come out to be 3.7. We are to find that set of N coins, and print them, that produce the minimum average.

During the group interviews we were split into pairs and asked a scenario question..I don't believe there was a right or wrong answer just how you would handle the situation the best. Then we were asked how to relate one of Allegiant's core values to a situation in our life. After that we waited to see if we moved on to the One-on-One interviews. During this One-on-One I was asked about my strengths and weeknesses, about an emergency situation I have expereinced and how I handled it and about a complicated situation I had at my job and how I handled it. Again no wrong answers. Just be honest and genuine! BE YOURSELF!!!! :-)
avatar

Flight Attendant

Interviewed at Allegiant Air

4.2
Nov 18, 2016

During the group interviews we were split into pairs and asked a scenario question..I don't believe there was a right or wrong answer just how you would handle the situation the best. Then we were asked how to relate one of Allegiant's core values to a situation in our life. After that we waited to see if we moved on to the One-on-One interviews. During this One-on-One I was asked about my strengths and weeknesses, about an emergency situation I have expereinced and how I handled it and about a complicated situation I had at my job and how I handled it. Again no wrong answers. Just be honest and genuine! BE YOURSELF!!!! :-)

Viewing 2841 - 2850 interview questions

Glassdoor has 6,593,073 interview questions. Prepare for your interview. Get hired. Love your job.