Meta面试经验|Meta oa|Meta vo|Meta代面试|oa 代做

第一题 题目其实不是很难,但是没想到meta也会考dp,所以一开始想到dp之后 以为自己想错了,没有说出来,而是过了五分钟说出来的。在做出来前,列举了brute force,用treemap优化brute force,甚至想把array转成queue然后recurse的想法(这个也是可行的,因为其实dp ≈ recursion+memorization )


第一题做完大概过去20分钟的样子,所以第二题的时候 就有些慌张,可能在communication上做的不是很到位。我大概讲了下inorder得到两个list之后+使用two pointer merge的思路,过了一遍test cases就要开始写了,但对面印度小哥说 等下你有更好的方法吗?我当时有些懵,没想到什么更好的方法。所以我就说,我可不可以先写,然后optimized based on this solution,比如merge 树然后print之类的。感觉他有些许的不高兴,但还是说了ok。


写完+分析时间复杂度之后,还剩八分钟左右,我想了下,说或许可以one-pass实现,印度小哥说好的,我就简单讲了下stack的方法,我想把这个思路也写下,但是印度小哥说,we might run out of time. 然后follow up是merge 多个bsts,我简单说了下思路。我们就move to 反向bq了。


T3:
CS基础。我本身是CS科班出生,也经常性阅读操作系统导论,CSAPP等经典著作(泛读),本以为自己足够应付公司的八股,但是如果遇到特别特别懂行的面试官,是很容易暴露学艺不精的。这个是一个特别消耗精力但是对找工作没有很大帮助的事情,对大多数岗位优先级比较低,尽管非常非常重要。
语言特性。我个人面了数个C++专门的岗位,自己也阅读了很多C++资料,也会有意识地使用Modern C++ feature,但是我还差的蛮远的。语言特性,特别是C++的,和刷题其实蛮像,如果是语言specific的岗位的话,我个人感觉是很难通过记忆八股文来骗掉面试官的。所以要多靠平时积累。多阅读https://isocpp.org/,https://en.cppreference.com/w/,以及用插件屏蔽掉Geekforgeek这种网站。

Leave a Reply

Your email address will not be published. Required fields are marked *