Salesforce Backend Engineer Coding Questions

Salesforce handles large volumes of marketing data and needs to analyze customer engagement over rolling time windows.
Given an array of integers representing daily engagement metrics, return the maximum sum of any k consecutive days.Example method signatures:
- int maxEngagement(int[] engagement, int k) - returns the maximum sum of engagement metrics over any k consecutive days.Example 1:
Input: engagement = [1, 2, 3, 4, 5], k = 3
Output: 12
Explanation: The maximum sum of any three consecutive days is 3 + 4 + 5 = 12.Constraints:
- 1 <= |engagement| <= 10^5
- 1 <= k <= |engagement|.

Salesforce needs to ensure efficient routing of customer service agents to the nearest issues, minimizing response time.
Given a graph represented by a Node class, identify the shortest path from a source to all other nodes using Dijkstra's algorithm.Example method signatures:
- List<Node> shortestPath(Node source) - returns a list of shortest paths from the source node to all other nodes.Example 1:
Input: source = Node A
Output: [Node B, Node C, Node D]
Explanation: The shortest path from A will include nodes B, C, and D based on edge weights.Constraints:
- 1 <= |nodes| <= 1000
- Each node has a unique identifier.