Rubrik 店面

Infix expression evaluation with +,-,/,*

补充几个看到的面经,也是店面

第一个:

Implement a thread-safe data structure which can keep track of number of incoming
requests grouped by IP Address over a time window. Add support for grouping by other
attributes such as BrowserAgent.

第二个:
Implement a rate limiter that multiple threads can use, while the global rate is limited to a value

第三个:
Implement BST Iterator and use them in 2 sum and 3 sums problem on a BST

第四个:
这题也是谷歌和领英,Uber的高频

Implement following method of ScheduledExecutorService interface in Java

  1. schedule(Runnable command, long delay, TimeUnit unit)
    Creates and executes a one-shot action that becomes enabled after the given delay.
  2. scheduleAtFixedRate(Runnable command, long initialDelay, long period, TimeUnit unit)
    Creates and executes a periodic action that becomes enabled first after the given initial delay, and subsequently with the given period; that is executions will commence after initialDelay then initialDelay+period, then initialDelay + 2 * period, and so on.
  3. scheduleWithFixedDelay(Runnable command, long initialDelay, long delay, TimeUnit unit)
    Creates and executes a periodic action that becomes enabled first after the given initial delay, and subsequently with the given delay between the termination of one execution and the commencement of the next.