Tower Research Capital! Latency of 1000 milliseconds to 400 microseconds?

Posted
17 Oct 2023
249 reads

Summary

I recently interviewed with Tower Research Capital, where I was presented with a challenging system design and optimization problem focused on reducing API latency for word counting across a large dataset of books to achieve microsecond-level performance.

How it went

I recently had the opportunity to interview with Tower Research Capital, a prominent High Frequency Trading (HFT) firm. The technical challenge presented during the interview was quite complex, focusing heavily on latency optimization, which is crucial in HFT environments. I was tasked with designing a system to drastically reduce the time taken for a specific operation.

Questions asked (1)

  1. 01

    Optimize Latency for Word Count in Book API

    System Design · Hard

    Suppose, there is a bookapi that gets us the booknames which is bookapi.getBooks(). This API call has a latency = 500 ms (milliseconds) and there are 1k books in the library.

    Subsequently, there is another call that we can make after finding the book name which gets us the content of that particular book: bookapi.getText(bookname). This API call can send us 1 billion words per book and will have a latency = 1000 ms (milliseconds).

    Now, if we have to find the count of a specific word in a book (for example, "Ram" in "Ramayana") with a target latency of 400 microseconds. How would we be able to achieve this? The interviewer was interested in potential caching mechanisms or custom data structures that could address this.

Know someone preparing? Send it to them:WhatsAppLinkedInX

Interviewed at Tower Research Capital recently?

Write up your rounds while you still remember the questions. It helps the next person more than you would think.

Share your experience
Discussion 0

Questions for the author, or how your own interview compared.

Join the discussion

Sign in with Google to comment or ask the author a question.

No comments yet

Be the first to share your thoughts and start the discussion!