脸书onsite遇到了三轮easy到medium 请问是好事儿还是坏事儿啊?
总共三轮
第一轮 bq, 问简历并且说的很具体。你收到的manager 的最差的feedback是什么。你最喜欢的教授和最讨厌的教授。bq答的一般。coding是给一个年收入和算税金的policy 算出这个人一年交的税 example:给一个 收入 超过 10000 收1%,超过 20000 收2% 。。。。。超过 50000收 5% 再高了就不收了
我直接写了一个子函数,里面用了一个递归,复杂度o(n)
第二轮 一道binary search 的题 类似 first bad version, 加上一道medium to hard的题(题挺复杂的不是很有印象了,我用的dfs来解的,面试官说没问题)
第三轮 是一个manager 考的,题比较简单 三道题 莉蔻 五十三 (要求需要用递归来做), 六八零(秒), 给一堆边长,求哪一些边可以组成直角三角形(我一开始用的hashmap,复杂度是o(n2)。 面试官问我还能不能优化,还没等我想一会儿,他就说可以用3sum的思路,我立刻知道了,就把解法写给他了)。
求问 遇到了easy 到medium是坏事儿吗?