Tag: hashing

Interview Questions

• Find every anagram window of a pattern
• Count flat PnL segments
• Keep the latest version of each amended fill
• First order id the feed re-sends
• Aggregate partial fills per order in arrival order
• Deduplicate a replayed order stream
• Distinct prices in every window
• First repeated order ID in a stream
• First ticker that trades exactly once
• Group numbers with the same digits
• Group words that share a letter pattern
• Group fractions that are equal
• Group strings by a common letter shift
• Group anagrams
• Longest balanced run of ups and downs
• Longest run of consecutive strike prices
• Can these letters be rearranged into a palindrome?
• Longest run of trades with no repeated symbol
• Shortest window covering at least k distinct symbols
• Count contiguous stretches with exactly k distinct symbols
• Longest window with at most k distinct symbols
• Are two order tags anagrams
• Reorder a tape so no symbol repeats adjacently
• Count day-ranges whose PnL equals a target
• Count day-ranges whose PnL is divisible by m
• Sort characters by fill frequency
• Split lots into consecutive runs
• Top k most active symbols
• Find two orders with a given size difference
• Count the pairs that fill a block
• Spot a repeated order id within a recent window
• Two-sum on a list of trade sizes
• Total traded volume per symbol
• Per-symbol VWAP from a mixed tape
• Bucketed VWAP from a trade tape
• Intersection of two watchlists
• Longest window where no symbol repeats thrice
• The birthday attack on an N-bit hash