PracHub
QuestionsPremiumCoachesLearningGuidesInterview Prep
|Home/Machine Learning/Morgan Stanley

Describe algorithm to find function maximum

Last updated: Mar 29, 2026

Quick Overview

This question evaluates understanding of gradient-based optimization and numerical methods for locating extrema, assessing competency in interpreting derivatives/gradients, step-size effects, and convergence behavior within the Machine Learning domain.

  • medium
  • Morgan Stanley
  • Machine Learning
  • Data Scientist

Describe algorithm to find function maximum

Company: Morgan Stanley

Role: Data Scientist

Category: Machine Learning

Difficulty: medium

Interview Round: Technical Screen

Consider a real-valued, differentiable function f(x) defined on R (or more generally on R^n). You have access to an oracle that, for any input x, can return both the function value f(x) and its derivative (for n = 1) or gradient (for n > 1), denoted by ∇f(x). Answer the following: 1. Describe an iterative algorithm to find a (possibly local) maximum of f starting from an initial point x_0. 2. Explain how the sign and magnitude of the derivative or gradient guide the direction of your updates. 3. Discuss how you would choose the step size (learning rate) for each iteration. 4. Describe reasonable stopping criteria and possible issues such as converging to local rather than global maxima or overshooting. Focus on the high-level algorithm and reasoning; you do not need to provide code.

Quick Answer: This question evaluates understanding of gradient-based optimization and numerical methods for locating extrema, assessing competency in interpreting derivatives/gradients, step-size effects, and convergence behavior within the Machine Learning domain.

Related Interview Questions

  • Explain Chunking for Financial RAG - Morgan Stanley (medium)
  • Explain futures pricing and linear regression basics - Morgan Stanley (hard)
  • Answer basic probability and statistics questions - Morgan Stanley (medium)
Morgan Stanley logo
Morgan Stanley
Dec 8, 2025, 7:56 PM
Data Scientist
Technical Screen
Machine Learning
1
0
Loading...

Consider a real-valued, differentiable function f(x) defined on R (or more generally on R^n).

You have access to an oracle that, for any input x, can return both the function value f(x) and its derivative (for n = 1) or gradient (for n > 1), denoted by ∇f(x).

Answer the following:

  1. Describe an iterative algorithm to find a (possibly local) maximum of f starting from an initial point x_0.
  2. Explain how the sign and magnitude of the derivative or gradient guide the direction of your updates.
  3. Discuss how you would choose the step size (learning rate) for each iteration.
  4. Describe reasonable stopping criteria and possible issues such as converging to local rather than global maxima or overshooting.

Focus on the high-level algorithm and reasoning; you do not need to provide code.

Solution

Show

Submit Your Answer

Sign in to leave a comment

Loading comments...

Browse More Questions

More Machine Learning•More Morgan Stanley•More Data Scientist•Morgan Stanley Data Scientist•Morgan Stanley Machine Learning•Data Scientist Machine Learning
PracHub

Master your tech interviews with 8,500+ real questions from top companies.

Product

  • Questions
  • Learning Tracks
  • Interview Guides
  • Resources
  • Premium
  • For Universities
  • Student Access

Browse

  • By Company
  • By Role
  • By Category
  • Topic Hubs
  • SQL Questions
  • Compare Platforms
  • Discord Community

Support

  • support@prachub.com
  • (916) 541-4762

Legal

  • Privacy Policy
  • Terms of Service
  • About Us

© 2026 PracHub. All rights reserved.