Optimizing a Slow Application | Dataford Interview Questions

How would you approach optimizing a slow-running application?

For a hands-on implementation, write optimize_application(workloads, queries) to avoid repeatedly scanning the same data. workloads is an array of integers, and each query is an inclusive pair of zero-based indices [start, end]. Return an array containing the sum of each requested range.

Assume all query indices are valid and start <= end.

Constraints

1 <= workloads.length <= 100000
1 <= queries.length <= 100000
-1000000000 <= workloads[i] <= 1000000000
Each query is [start, end] with 0 <= start <= end < workloads.length
Return results in the same order as queries

Function Signature

def optimize_application(workloads, queries):

Your question is Optimizing a Slow Application. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

How would you approach optimizing a slow-running application?

Assume all query indices are valid and start <= end.

Constraints

1 <= workloads.length <= 100000
1 <= queries.length <= 100000
-1000000000 <= workloads[i] <= 1000000000
Each query is [start, end] with 0 <= start <= end < workloads.length
Return results in the same order as queries

Function Signature

def optimize_application(workloads, queries):

Your question is Optimizing a Slow Application. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.