电面：
给一列有序的整数，再给一个整数target，要求找出离target的差最小的整数的下标。
onsite
- 给一个（很长的）DNA序列，和一个比较短的子序列，要求超出这个子序列在DNA中所有出现的位置。这个题目比较tricky，大概思路就是实现preprocess这个DNA，计算出从这个DNA每一个位置出发的一个固定长度子序列的hash，然后在KV里存储对应的反向索引。
- hiring manager聊项目，然后设计了下snap story的推送系统。
- 午饭
- 计算两个整数相除，如果除不尽，要求能标明具体的循环节。
- 设计snap story的read receipt系统，就是能记录用户对每个story的已读情况。