Home Questions Uber Software Engineer Coding

Uber Coding Interview Questions

Review this list of Uber coding software engineer interview questions and answers verified by hiring managers and candidates.

+ Add interview

Product

Engineering

Operations

Design

Marketing

Data

Sales

Finance

Consulting

Security

Product Manager Software Engineer BizOps & Strategy Program Manager Engineering Manager Machine Learning Engineer Product Designer Data Engineer

Asked at Uber • 3 years ago
A knapsack has a maximum capacity C and there are n items each with weight w[i] and value v[i]. Maximize the knapsack value without exceeding capacity.
IDE
Medium
Software Engineer
Coding
+2 more
8 answers I was asked this
+5
"function knapsack(weights, values, cap) { const indicesByValue = Object.keys(weights).map(weight => parseInt(weight)); indicesByValue.sort((a, b) => values[b]-values[a]); const steps = new Map(); function knapsackStep(cap, sack) { if (steps.has(sack)) { return steps.get(sack); } let maxOutput = 0; for (let index of indicesByValue) { if (!sack.has(index) && weights[index] <= cap) { maxOutput ="
Tiago R. - "function knapsack(weights, values, cap) { const indicesByValue = Object.keys(weights).map(weight => parseInt(weight)); indicesByValue.sort((a, b) => values[b]-values[a]); const steps = new Map(); function knapsackStep(cap, sack) { if (steps.has(sack)) { return steps.get(sack); } let maxOutput = 0; for (let index of indicesByValue) { if (!sack.has(index) && weights[index] <= cap) { maxOutput ="See full answer
Software Engineer
Coding
+2 more
Asked at Uber, Flatiron Health • a year ago
Implement a JavaScript function for Promise.all().
Medium
Software Engineer
Coding
+2 more
1 answer I was asked this
Software Engineer
Coding
+2 more

🧠 Want an expert answer to a question? Saving questions lets us know what content to make next.

Showing 1-2 of 2

Popular roles

Product Manager Software Engineer BizOps & Strategy Program Manager Engineering Manager

Interviewed recently?

Help improve our question database (and earn karma) by telling us about your experience

+ Add your interview

Trending companies

Amazon

Google

Oracle

Meta (Facebook)

Meta (Facebook)

Nvidia

Microsoft