facebook new grad 面镜 + timeline

八月底 ……店面一 括号的题目 给你一个string remove最少的括号 让他有效
十一月中旬 ……店面二 sum to k 就是array 然后求subarray求和是k的 很快写完之后出了一个tree 的sum k的题 但是要打印路径

12.4 onsite
第一轮国人大哥 写的是lc没有的题 给你一个tree 每个leaf node都有一段string 按照dfs的顺序可以组成一个大的string ， 要求比较两个tree的string是否是一样的 空间时间复杂度是多少
follow up是能否节省时间复杂度

第二轮bq 问了很多奇奇怪怪的问题 没有问why fb之类地里都有的题 问的是最challenge的manager或者professor 有没有因为做了太多准备而让一个project delay了 project you are proud of，project问得很细 都要有example 白人大哥一直看手机 很不耐烦 出的coding很简单就是 两个sparse vector相乘求和 大致会表示成A={<x1,y1>,<x2,y2>...}
B={<m1,n1>,..} 只有当x1= m1的时候 sum+= y1n1
followup是如果一个vector只有十个element 一个很长 那怎么办 就是用binary search

第三轮 还是国人大哥 题目还是店面儿的题 但是之前店面用hashmap的 这大哥不满足 问我能不能更简单 我就用了two pointer 过了一遍testcase 还有几个小错误被大哥纠正了 然后分别解释了时间空间复杂度 最后大哥是infra的 我还问了几个问题 就结束了

今天收到了hr的口头offer 很惊喜吧 八月底面完的时候其实已经不想面了 拿到了自己暑假实习公司的return也很满足了 后来发现同学们都很认真的找工作 觉得自己不能这样就又问了hr能不能接着面

希望这个帖子能帮到大家，祝大家都offer多多！

楼主能介绍一下店面二tree sum k那题吗，已加米。