Operations Research Scientist Interview Questions

85 operations research scientist interview questions shared by candidates

First one with the Manager of the team. He asked me about my research work and gave me one dynamic programming coding problem. Then asked 2 behavioral questions. Next day I attend another interview with one of the team members. He gave me a problem and asked to compute linear programming. Then asked about some famous optimization algorithms.
avatar

Operation Research Scientist

Interviewed at Amazon

3.5
Oct 25, 2021

First one with the Manager of the team. He asked me about my research work and gave me one dynamic programming coding problem. Then asked 2 behavioral questions. Next day I attend another interview with one of the team members. He gave me a problem and asked to compute linear programming. Then asked about some famous optimization algorithms.

In an undirected connected graph G = (N, A), an Euler tour is a walk that starts at some node, visits each arc exactly once, and returns to the starting node. A graph is Eulerian if it contains an Euler tour. Show that in an Eulerian graph, the degree of every node is even. Next, show that if every node in a connected graph has an even degree, the graph is Eulerian. Establish the second result by describing an O(m) algorithm for determining whether a graph is Eulerian and, if so, will construct an Euler tour. (Hint: Describe an algorithm that decomposes any graph with only even-degree nodes into a collection of arc-disjoint cycles, and then converts the cycles into an Euler tour.)
avatar

Senior OPerations Research Scientist

Interviewed at Optym

3.6
Dec 24, 2022

In an undirected connected graph G = (N, A), an Euler tour is a walk that starts at some node, visits each arc exactly once, and returns to the starting node. A graph is Eulerian if it contains an Euler tour. Show that in an Eulerian graph, the degree of every node is even. Next, show that if every node in a connected graph has an even degree, the graph is Eulerian. Establish the second result by describing an O(m) algorithm for determining whether a graph is Eulerian and, if so, will construct an Euler tour. (Hint: Describe an algorithm that decomposes any graph with only even-degree nodes into a collection of arc-disjoint cycles, and then converts the cycles into an Euler tour.)

What does this sql query do? In the data, if X cannot change and Y depends on X, yet Y changes. How do you explain the change in Y? What assumptions would you build into a model predicting results of entry into the Asian market?
avatar

Operations Research Analyst (Data Scientist)

Interviewed at Samsung Electronics

3.7
Jan 30, 2015

What does this sql query do? In the data, if X cannot change and Y depends on X, yet Y changes. How do you explain the change in Y? What assumptions would you build into a model predicting results of entry into the Asian market?

Viewing 61 - 70 interview questions

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