Skip to content

ipff23/challenge

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

39 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

seso-logo

SESO Coding Challenge: Log Sorting


Instructions

We have a number of log sources. Each log source contains N log entries. Each entry is a javascript object with a timestamp and message. We don't know the number of log entries each source contains - however - we do know that the entries within each source are sorted 🕒 chronologically 🕒.

Our mission is to print all of the entries, across all of the sources, in chronological order. We don't need to store the log entries, just print them to stdout.

We expect candidates to spend 1-2 hours on this exercise.

Pointers & Callouts

  • We don't know how many logs each source contains. A source could contain millions of entries and be exabytes in size! In other words, reading the entirety of a log source into memory won't work well.
  • Log sources could contain logs from last year, from yesterday, even from 100 years ago. We won't know the timeframe of a log source until we start looking.
  • Consider what would happen when asked to merge 1 million log sources. Where might bottlenecks arise?

There are two parts of the challenge which you'll see when diving into things. You can get started by running npm start.

How will your submission be evaluated?

  1. Code cleanliness. 👉 Does the code demonstrate a commitment legibility and understandability?
  2. Code efficacy. 👉 Does the code work? Does the code address the questions being asked?
  3. Code efficiency. 👉 Does the code exhibit an understanding of the problem and drain the log sources efficiently?

Submitting

Create a GitHub repo and email your point of contact the link.

If - for whatever reason - you cannot create a GitHub repo for this challenge, it is also acceptable to 'zip' the directory and provide your submission as an email attachment.

About

challenge

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published