Goldman Sachs
3.7 of 5 1,591 reviews
www.goldmansachs.com New York, NY 5000+ Employees

Goldman Sachs Frontline Analyst Developer Interview Question

I interviewed in New York, NY and was asked:
"How does indexing work in a database? How is it implemented? what happens when user types ABC?"
Tags: technical, goldman sachs, gs
Add Tags [?]
Answer Flag Question

Part of a Frontline Analyst Developer Interview Review - one of 1,556 Goldman Sachs Interview Reviews

Answers & Comments

0
of 1
vote
Implemented as a tree, When user types ABC, the db will return all matches/subtrees below C - all ABCD's, ABCE's, etc. If there are multiple ABCD's, then the lowermost node-leaf-D-will point to all the ABCD locations.
- Interview Candidate on Sep 26, 2012 Flag Response
0
of 0
votes
Recursive algorithm for Fibonacci sequence is not nlog(n), it must be ~1.6^n, i.e. very bad, hm..
- thexesus on Feb 17, 2013 Flag Response

To comment on this question, Sign In with Facebook or Sign Up


Goldman Sachs – Why Work for Us?

We bring together people, capital and ideas to produce solutions and results for our clients by playing a number of roles: financial advisor, lender, investor and asset manager. A commitment to integrity, team work and… Full Overview

Provided by employer [?]

Tags are like keywords that help categorize interview questions that have something in common.

Glassdoor is your free inside look at Goldman Sachs interview questions and advice. All interview reviews posted anonymously by Goldman Sachs employees and interview candidates.