第一轮
考了到merge k sort linked list 我先用pq演了一遍 最后merge sort 秒了
第二轮
- basic calculator 反正是带括号那题
follow up:
是如果我给你一个很长的string但是里面有些数字是variable怎么办?不能每次都parse string吧?他的解法是用binary tree
follow up2:假设有的时候是给你一个function怎么办?比如 (1*3) + 1 ×4 - HousePrice(zipCode, size, housePrice)
第三轮
- binary tree 三种遍历
- longest increasing length in a matrix dfs+memo cached秒
- 给你一个2d array 从左下角走到右上角 然后每次你能走s步 你有几种办法走到右上角 dp秒了
第四轮
设计类似于fb一样的生日提醒的系统 就是能提醒user的所有好友 user的生日快到了