Twitter, Apple, and Uber 店面

Twitter
I was asked variation of this problem:

Find median from data stream: https://leetcode.com/problems/find-median-from-data-stream/

Apple
Exactly this problem: https://leetcode.com/problems/android-unlock-patterns/

Uber
Variation of this one: https://leetcode.com/problems/regular-expression-matching/

也报一下,我考了这题

Simple pattern matching
Given (pattern, input) => bool
Only wild card ‘?’ => 0 or 1 of previous character

Example 1 -
‘be?t’ ,‘bet’ - true

Example 2 -
ton?e?’, ‘to’ - true
ton?e?’, ‘tonne’ - false