Operations Research Scientist Interview Questions

80 operations research scientist interview questions shared by candidates

Printing Neatly: Consider the problem of neatly printing a paragraph on a printer. The input text is a sequence of n words of lengths l1, l2, . . . , ln, measured in characters. We want to print this paragraph neatly on a number of lines that hold a maximum of M characters each. Our criterion of “neatness” is as follows. If a given line contains words i through j, where i ≤ j , and we leave exactly one space between words, the number of extra space characters at the end of the line is M-J+i- ∑_(k=i)^j▒l_k , which must be nonnegative so that the words fit on the line. We wish to minimize the sum, over all lines except the last, of the cubes of the numbers of extra space characters at the ends of lines. Give a dynamic-programming algorithm to print a paragraph of n words neatly on a printer. Analyze the running time and space requirements of your algorithm.
avatar

Senior OPerations Research Scientist

Interviewed at Optym

3.6
Dec 24, 2022

Printing Neatly: Consider the problem of neatly printing a paragraph on a printer. The input text is a sequence of n words of lengths l1, l2, . . . , ln, measured in characters. We want to print this paragraph neatly on a number of lines that hold a maximum of M characters each. Our criterion of “neatness” is as follows. If a given line contains words i through j, where i ≤ j , and we leave exactly one space between words, the number of extra space characters at the end of the line is M-J+i- ∑_(k=i)^j▒l_k , which must be nonnegative so that the words fit on the line. We wish to minimize the sum, over all lines except the last, of the cubes of the numbers of extra space characters at the ends of lines. Give a dynamic-programming algorithm to print a paragraph of n words neatly on a printer. Analyze the running time and space requirements of your algorithm.

- What do you know about MOIA? - If you were to pick among linear, quadratic or other non-linear objective functions, how would you proceed? - Do you know experience with numpy/scipy scientific computing stack?
Jul 18, 2022

- What do you know about MOIA? - If you were to pick among linear, quadratic or other non-linear objective functions, how would you proceed? - Do you know experience with numpy/scipy scientific computing stack?

Viewing 1 - 10 interview questions

Glassdoor has 80 interview questions and reports from Operations research scientist interviews. Prepare for your interview. Get hired. Love your job.