https://github.com/manukot/wlamart_globaltech
Walmart USA Advanced Software Engineering Virtual Experience Program on Forage - October 2024 * Completed the Advanced Software Engineering Job Simulation where I solved difficult technical projects for a variety of teams at Walmart. * Developed a novel version of a heap data structure in Java for Walmart’s shipping department, showcasing
https://github.com/manukot/wlamart_globaltech
data-munging data-structures java optimization python3 relational-database-design software-architecture sql uml
Last synced: about 1 year ago
JSON representation
Walmart USA Advanced Software Engineering Virtual Experience Program on Forage - October 2024 * Completed the Advanced Software Engineering Job Simulation where I solved difficult technical projects for a variety of teams at Walmart. * Developed a novel version of a heap data structure in Java for Walmart’s shipping department, showcasing
- Host: GitHub
- URL: https://github.com/manukot/wlamart_globaltech
- Owner: ManuKot
- Created: 2024-10-09T23:14:51.000Z (over 1 year ago)
- Default Branch: main
- Last Pushed: 2024-12-20T16:01:30.000Z (over 1 year ago)
- Last Synced: 2025-01-12T19:18:38.727Z (about 1 year ago)
- Topics: data-munging, data-structures, java, optimization, python3, relational-database-design, software-architecture, sql, uml
- Language: Python
- Homepage: https://www.theforage.com/simulations/walmart/software-engineering-fceb
- Size: 458 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# walmart_globaltech
The Walmart Shipping Department is implementing a new system which depends on a priority queue. Since the queue represents a potential bottleneck in the system, much thought is being put into selecting the right data structure for the job. Many options have been proposed, and the plan is to benchmark each one in order to pick the best option. Your task is to implement one of the proposed data structures: a slightly modified heap. The heap must satisfy the heap property, but rather than a traditional binary heap, each parent node in this heap will have 2^x children. Since the goal is to benchmark the most common operations on the data structure, you will only be responsible for implementing two methods - insert, and pop max. Think carefully about what parts of the heap need to change, and how those changes will affect the rest of the heap’s behavior.