Operations Research Scientist Interview Questions

80 operations research scientist interview questions shared by candidates

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?

There were 3 rounds 1. Technical round- Questions on basics of Operations research were asked, basic coding questions and time complexity-based questions 2. Technical round- CV-based questions and Operations research algorithm. 3. HR round- known HR questions, case study type questions where OR solution is used.
Aug 30, 2022

There were 3 rounds 1. Technical round- Questions on basics of Operations research were asked, basic coding questions and time complexity-based questions 2. Technical round- CV-based questions and Operations research algorithm. 3. HR round- known HR questions, case study type questions where OR solution is used.

Viewing 61 - 70 interview questions

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