位于纽约的Startup ZocDoc电面

原帖地址:一亩三分地

发帖攒RP。
公司简介在这里,招聘页面在这里。有兴趣的童鞋欢迎投递。

45分钟店面。
先是Behavior, 问了对此公司的了解和申请动机。
然后问做过的实习经历。
最后是问一道图的 最大路径和 问题。给定的图并不复杂,是分层的,像一颗二叉树,规定最底层必须是平的(无左右儿子)。
例如
5
2 1
7 8 10

这个例子的最大路径和是16, 由(5+1+10)这条路径得到。

public int maxPathSum(Node node) {}
大家可以先自己试试。