A skip-list is essentially a linked list that allows you to do a binary search on. The way it accomplishes this is by adding extra nodes that will enable you to ‘skip’ sections of the linked-list. There are LevelDB MemTable, Redis SortedSet and Lucene inverted index using this.

A skip list is essentially a linked list that allows for binary search. It achieves this by adding extra nodes that enable you to "skip" parts of the linked list. Given a random number generator to create these extra nodes, a skip list has O(log n) complexity for search, insert, and delete operations.

A Bloom filter is a data structure that is used to determine whether an element is a member of a set with a much higher space and time efficiency than other general algorithms. The results obtained using a Bloom filter may yield false positive matches, but cannot yield false negative matches. Elements can be added to the set, but cannot be removed; the more elements added to the set, the greater the likelihood of false positives.

Customer Acquisition Cost is the cost to convert a customer to buy a product/service. Lifetime Value is the estimated net profit we can make from a customer. Payback Period refers to the period of time required to recoup the funds expended in an investment.

An economic moat refers to a company's ability to maintain a competitive advantage over its rivals, protecting long-term profits and market share. Elements that do not constitute an economic moat include: technology; extensive reading; master's degrees or other degrees from top universities; experience. Elements that constitute an economic moat include: economies of scale and scope; network effects; intellectual property; high customer switching costs.

There are several tools for the public API, API gateway or Backend for Frontend gateway. GraphQL distinguishes itself from others for its features like tailing results, batching nested queries, performance tracing, and explicit caching.

An economic moat is the ability to maintain advantages over its competitors. It can provide protection for business’ long-term profits and market share. Technology is not an economic moat as it will always be duplicated.

Target Audience

An interview is a process for workers to find future co-workers. The candidate will be evaluated based on answers to three key questions: capability, willingness, and culture-fit. Any question above can not be answered without good communication.

Apache Kafka is a distributed streaming platform, which can be used for logging by topics, messaging system geo-replication or stream processing. It is much faster than other platforms due to its zero-copy technology.