跪求BB过来人给经验,面BB的欢迎交流,再加on campus前两轮面经

这周一和周二两次on campus一小时technical 面

第一轮:

  1. 给一个树,一个target,找所有depth更大的node
    给个例子
    1
    2 3
    4 5 6 7
    8

    target node是2,返回[4,5,6,7,8]
    如果target node是8的话应该就是返回[],
    是1的话,应该就是返回除了根之外的所有node吧,
    问了面试官是不是target一定在tree里,忘了clarify成什么了,基本面试官可能会和你说是在的,应该不是重点,不过问了至少避免了踩雷

  2. 给一个01矩阵,一个start position,一个destination,0是障碍不能走,1是路,问是不是可以走到destination
    先说bfs,面试官说不想用额外空间
    只能dfs,然后走过的点标2,backtrack的时候revert back,面试官说ok

第二轮:

  1. 化冰块,给一个integer array,代表每个位置冰块的高度,冰块可以想象成边长为1的正方形, 这个问题是2D的。只要是对外界暴露的地方就会融化,以小时为单位的速度融化,问你要几小时融化完?

给几个例子供大家理解
例如:1 2 3的话, 第一个小时后变成 0 1 0, 第二个小时 0 0 0,所以两小时化完,return 2
例如:4 4 4的话, 第一个小时后变成 0 3 0, 第二个小时 0 0 0,所以两小时化完,return 2
例如:5 4 5的话, 第一个小时后变成 0 3 0, 第二个小时 0 0 0,所以两小时化完,return 2

  1. 设计一个class, 两个api,一个是take_number, 接受streaming data; 一个是can_do_trade,返回boolean。
    给两个参数,一个是trade amount limit (K),一个是time limit (T),
    基本就是问你在过去的T时间内,是不是已经有K那么多的trade,如果超过的话返回false,不超过返回true

楼主就弄了个queue,弄了个sum,take_number时候更新queue和sum, can_do_trade时候检测sum <= K
streaming data时间间隔就是单位时间,can_do_trade用户什么时候想调用都行

面试官都很nice,也很辛苦,从早面到晚,我都是最晚的一轮,他们疲倦的不行,我就尽量快速解决,少问点没有意义的问题,让他们早点下班吧

楼主明天又被约了on campus,hr说是senior manager和hr面,时间是1小时,想问问各位过来人和战友这两轮会考什么,我看到地里的帖子说这种形式是把原来的onsite四轮break成了on campus多轮,欢迎大家交流。鞠躬致谢!

最近面试压力大,如果你觉得压力大,这个帖子可以当发泄情绪的地方,再艰难都要抬起头保持微笑,因为你能行!

加油,祝大家顺利!

补充内容 (2018-11-8 06:03):
很多朋友指出了那个额外空间的问题,希望看到帖子的人能够不要被误导,特地来补充
说的不对的地方,还希望能够继续指正~谢谢

补充内容 (2018-11-9 00:02):
今天三四轮,各半小时,基本就是问问bq和why bb还有为啥要跳槽,senior manager主要问简历,问了我实习的项目,还有如果用户量变大的话怎么scale up,就和他扯了一点系统设计的东西,聊得不错。谢谢BB爸爸给OCI机会

dfs不多占空间… push stack就不管了吗 这什么面试官

hr和manager基本就是bq,我个人感觉是bb尤其fresh grad 只要过了技术面基本就没啥问题会收offer了 bq不要太离谱就行。尤其现在这个时候 就是发offer的时候 oncampus interview刚开始没几天

请问楼主今天是几点收到通知的啊?感谢

恩,当时虚的一比,结束的时候我说这个行吗,因为stack也占了空间,他说没事,不考虑stack的消耗

大概10点40左右,没接到,然后hr就发了个邮件让我rsvp

多谢提供信息~

同关注~明天hr和manager面试

加油! 字数字数

HR面基本就是一堆正常老套的bq,可以参考我之前帖子
manager面基本每个manager风格不同,基本上就是要问你project experience,然后跟你扯一扯一点技术上的东西,主要考察思维是不是清晰反应是不是快
个人感觉如果在两轮里表现出自己critical thinking的能力,证明并不是只会做题,会比较吃香
顺便BB面试官水平真的参差不齐,bfs不占额外空间这种不知道怎么想的。。。

第一轮第二题,dfs带backtrack不需要额外空间吗?