Parsing corrupted logs
Your app writes a network log file. Each line has the format userID(4 digits) pageName startTime(hh:mm:ss) endTime(hh:mm:ss), but some lines are corrupted. How would you design a function that keeps only valid lines and finds the 2 pages that loaded slowest? How do you handle the broken lines?
CS fundamentals and algorithmsShort answerExpert
You need search autocomplete that works offline: 500,000 candidate words, and on every ke…
#top-k
CS fundamentals and algorithmsShort answerAdvanced
You have a 1TB log file with one URL per line and need to remove duplicate URLs, but you …
#streaming
CS fundamentals and algorithmsMultiple choiceBasics
On a card number entry screen you want to validate the number with the Luhn algorithm bef…
#validation
NetworkingShort answerBasics
A take-home assignment asks you to download an XML feed from the company's API, show it a…
#parsing