8月底9月初内推，9月下旬通知面试，10.9一面，10.22二面，10.24给offer，赶紧来发面筋攒rp保佑我别进坑组
所有题都是刷题网原题
第一轮：Valid Palindrome II, follow up是Valid Palindrome III，follow up做的时候没给dp解，给了暴力dfs解
第二轮：Validate BST 和 Product of Array Except Self
另外不知道是不是我一个人的问题，第二轮用的video conference平台延迟贼高、音质也不好，搞的我跟面试官互相打断，交流很成问题。CoderPad自带的视频通话质量就很好。建议二面的小伙伴注意一下，如果面试的时候有问题建议直接改成CoderPad或者phone~
第二轮的validate BST问了很多乱七八糟的，比如iterative和recursive的pros & cons，还有树太大如果用recursive会怎么样（stack overflow），还有一个我没太搞明白的，问我validate BST的avg time，说是O(depth of tree)，虽然我觉得每个节点都需要遍历至少一遍应该是O(N)的。。。 >这题的iterative和recursive的pros & cons分别是什么我当时也没弄明白，估计面试官是想引导我说recursive会stack overflow吧。。。
另外两轮面试官都是国人小哥。