Bloomberg电面挂经

周三中午面的,面试是个国人女,周四早晨收到邮件,挂了,冷冻六个月。面试官感觉比较冷淡。Hackerrank链接的信号不稳定,面试官中途说了好几次,看不见我在屏幕上打了什么。。。。我这也是够点背的。
流程:
1)7分钟左右,三个固定问题:介绍自己,介绍最喜欢的项目,为啥选BB
2)做题,40分钟
a)valid binary search tree,valid定义: left < self < right. 利口 酒吧。follow-up:valid定义left <= self < right
b)给了一个array的【起点,终点】,求最后从A到B的所有路径。backtracking。面试官要求用2D array表示任意两点之间的关系,楼主不会,最后只能用普通的graph解,比如

class Node{
    String Name
    List<Node> neighbors
}

面试官似乎不满意。
3)常规散扯,公司环境啊,团队氛围啦,7分钟左右

虽然只是拿BB练手,但是挂了还是挺难过的。

她应该就是想让你用 adjacency matrix 而不是你的 node class 方法来表示图
感觉这个比较 trivial 不太会是挂的原因
pat pat

这的确是我知识点方面的缺漏,下次会注意的。谢谢

求问valid binary search tree那个的follow-up要怎么改呢?

我的做法是好像就把判断valid的条件从<变成<=,之类的。不复杂,记不清了

谢谢楼主,感觉两道都写出来了还挂,太严格了吧…

都不是一次性bug free。

感觉跟你面的同一个人,题都一样

我也好像是同一个人 上周四面的 你有消息吗

昨天才面的,还没有消息。
你有消息了吗?