Generalist Interview Questions

Sort: Popular Date
Sort: Popular Date

Did you mean companies matching "Generalist"? See Companies

“Function to compute the number of ways to climb a flight of n steps. Taking 1, 2, or 3 steps at a time. Do it in Linear time and constant space.

n = 3.
1 1 1
1 2
2 1
3
Ans = 4”

“Get numeric number out of a roman string, linear time
Given: mapping I = 1, V = 5, X = 10, L = 50, C = 100, D = 500, M = 1000
Input/Output:
  II = 2, III = 3, IV = 4
  VI, VII, VIII
  IX…”

“Interweave a linked list. Do it in Linear time and constant space.

Input: A->B->C->D->E
Output: A->E->B->D->C”

“Merge 'k' sorted arrays, each array may have max 'n' elements”

“Given a dictionary based simple password, create all possible (special character) passwords based on a provided mapping.

Input: face
Map: {a -> @, 4, A}
Output: f@ce, f4ce, fAce”

“IMDB 2.0 - Movie DB Table Structure
Your best friend Betty thinks IMDB is too complicated and challenges you to create a simple movie web site. One page will display movies (with movie name, date it…”

“The Max
Bubble sort is O(n) at best, O(n^2) at worst, and its memory usage is O(1) . Merge sort is always O(n log n), but its memory usage is O(n). Explain which algorithm you would use to implement…”

“What's the most recent book you've read?”

“What is the definition of Human Capital?”

“There were no difficult questions. Don't get frazzled trying to find a moment where you can actually speak.”

110 of 215 Interview Questions