Lifeguard Interview Questions | Glassdoor

Lifeguard Interview Questions


Lifeguard interview questions shared by candidates

Top Interview Questions

Sort: RelevancePopular Date

Interviewer ask me to solve some permutation related problems. 1) Algorithm to get Index of a permutation when all permutations arranged in lexicographical order and its complexity

9 Answers

This is equivalent to searching in sorted array (which means that the word 'permutation' is here just to mislead you), that is, binary search. Complexity is O(log n) By the way, linear scan in an array of all permutations of n-character string is O(n!)

you're a little off here. Using your definition of n, there are n! strings in the sorted array. Finding a particular one using binary search takes O(log n!) time.

The permutations in lexigraphic order look like this 012345 ... ( 5!-1 more permutations that start with 0 ) 102345 ... ( 5!-1 more permutations that start with 1 ) 201345 ... ( 5!-1 more permutations that start with 2 ) So if the permutation starts with a 2 its position is 2 * 5! + (offset within the list that starts with a 2) I think this is a start of an efficient recursive method for determining the position, but in the recursion you have to translate the remaining digits properly...

What experience do you have? Why Disney? How are you a Disney fan? What are your plans for moving? What is your dream job?

1 Answer

what would you do if a sceaming guest came up to you

1 Answer

Why do you want to be a lifeguard and what do you want to get out of it.

1 Answer

Do you know how to swim?

1 Answer

Do you have any medical/physical conditions?

1 Answer

what are five things you need to be rescue ready?

1 Answer

Will you be available to work various hours of the day?

1 Answer
110 of 699 Interview Questions