2017-1-20 1:00pm - 2:00pm - 1st Round On-campus, Bloomberg, Sofware Developer

1. Dan
   • ALG: Set Matrix Zeroes
2. DJ
   • ALG: Validate BST
   • ALG: LRU Cache

2017-1-19 9:00pm - 10:00pm - 2nd Round On-campus, Bloomberg, Sofware Developer

1. • ALG: Merge k Sorted Lists
2. • ALG: Given the trading book, find the price where the maximum shares could be traded.

2017-1-27 10:30pm - 11:15 - 1st Round phone interview, Baidu, AI researcher/Sofware Developer

• Project - Threes
• Reinforcement learning/deep learning: Alpha Go
• System Design/Distributed System:
  • How to train the model against itself?
  • How to store the simulation data?
  • How to perform the simulation via distributed system? Takeaway: Remove Threes project from resume

2017-1-27 2:15pm - 3:45pm - 3rd Round Oncampus, Bloomberg, Sofware Developer

1. Manager
   • System Design: design the Snapchat
     • How to distribute task to downstream several services?
     • What if the downstream services have different consuming speed?
       • Multi-queues
       • Single queue but with statues
       • DataTable
   • System Design: design a document search system
     • How to define the relevance?
     • How to store the documents?
     • How to optimize according to user behavior?
2. HR
   • Behavior:
     • Compensation
     • Good/bad experience in internship
     • What if non-machine-learning team
     • Explain a project to non-techs
     • Other offers

2017-2-3 1:00pm-5:00pm - Onsite, Baidu, AI researcher/Sofware Developer

1. • Project - AI lab
   • Research: Attention - pointer sentinel - external cache
2. • ALG: LRU cache
   • Research: ConvNet V.S. LSTM in NLP
3. • ALG: Implement Rapidly-exploring random tree(RRT)
     • Prove the path could be tracked in this ALG
   • ALG/computational geometry: Verify if two line segment intersect
4. • ALG: Validate BST
   • ALG: Validate BST + balanced tree
   • Advantage and drawback of TensorFlow
   • Behavior:
     • Compensation
     • Career plan
     • How to impact people, how to market PaddlePaddle

2017-2-21 2:30pm-3:20pm - 1st Round Phone Interview, Facebook, Software Engineer

• Decode Ways (LeetCode 91)
• Kth Nearest Points to the Origin

2017-2-27 10:30am-12:00pm - Onsite Interview, Oracle, Software Engineer

1. • ALG: Intersection of Two Linked Lists (LeetCode 160)
   • ALG: Find the Middle Point of a Linked List
   • ALG: Find Missing Number (LeetCode 268)
2. • Project
   • Security: Public key/private key
   • System design: GFS
   • ALG: Fibonacci Number
   • ALG: LRU Cache (LeetCode 146)

2017-2-28 1:00pm-4:00pm - Onsite Interview, Facebook, Software Engineer

1. • ALG: Longest Consecutive Sequence LintCode
     • Given a sequence [1,3,5,4,5,9,6,7], find the longest 1-incremental sequence [3,4,5,6,7]
     • Related: Longest Increasing Subsequence
   • ALG: Knight and Infinite Chessboard LintCode
   • ALG: Reverse Words in a String LintCode
2. • ALG: K-window Max-Sum LintCode
     • Given a num array, find a window of size k, that has a maximum sum of the k entries.
   • ALG, follow-up: Find three non-overlap windows of size k, that together has a maximum sum of the 3k entries, time complexity O(n^2)
3. • Behavior: Career plan in 5-years
   • Behavior: Most exciting project
   • Behavior: Conflicts with teammates
   • ALG: Validate BST