口袋宝石跪经

刚刚面完pocket gems，估计要跪，利口壹贰肆，要求把路径打出来，之前不知道这家要当场compile，test写的手忙脚乱，而且对方是用java的我用c++，对方co

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

e/smiley/QQ/em03.gif" smilieid="85" border="0" alt="" />

vilatto 发表于 2017-10-18 11:25
那自己写Test Case的时候，TreeNode的类相当于也要自己实现然后用一个类似于LC上的数组那样表示出来嘛？ ...

嗯，就是给了我一个啥都没有的coder pad，面试官用java的，给我贴上了一个treenode的class，现场给我改成struct的，剩下的全都要自己写，包括自己创建test case，然后现场compile然后run；我不是专业人士，所以这种最基本的cs素养一下子就暴露了，你如果有时间可以练习练习；另外，面试官也看个人风格，也许明天你的面试官不这么要求哒，也祝你好运，早拿offer～

北极猪一只 发表于 2017-11-9 13:38
请问楼主这个最大路径，是从根节点到叶子结点最大路径，还是任意两个结点的最大路径。如果是后者，按什么顺 ...

后者，node要从左到右输出，你做LC 124的时候要更新左右子树的最大root to leaf的path sum，相应的，记录path上的node也就可以了。注意右边的要反过来，这样总体的path就是从左到右了。我就是这个地方扑街了，写错了，当时面试已结束，面试关就光速关了coderpad，我也没在想这个问题。希望对你有帮助。你有更好的idea也欢迎你留言，给后来人一点儿启示～

luyuzhuangdeyez 发表于 2017-10-30 11:26
想问下楼主，怎么会直接要你compile这么麻烦，那难道是你要手动建树么？

对呀，我的面试官就让我手动建树啦，然后在coderpad上compile把结果打印出来给面试官看～但是我test写的太慢了，打印出来的时候发现路径找的对，但是路径打印顺序不对，没来的及时debug，所以跪了T-T

问下lz打印路径有什么要求么？必须是从一个node到另一个node还是说我只要把在maxpath上的节点都扔到list里面就行？不用考虑顺序。

wto2184557 发表于 2017-10-17 12:55
问下lz打印路径有什么要求么？必须是从一个node到另一个node还是说我只要把在maxpath上的节点都扔到list里 ...

要考虑顺序的，从左到右输出

请问楼主是博士的一面嘛？hard难度啊！

vilatto 发表于 2017-10-18 09:34
请问楼主是博士的一面嘛？hard难度啊！

和学位没什么关系把，这题原题算hard里简单的，但是要求按顺序打印path就比较challenging了，我最后path找的倒是max sum path，就是右子树打印的路径是反的。。。加之test写了一会，compile完了就是没时间改这个bug了T-T

greenmania 发表于 2017-10-18 09:55
和学位没什么关系把，这题原题算hard里简单的，但是要求按顺序打印path就比较challenging了，我最后path ...

那自己写Test Case的时候，TreeNode的类相当于也要自己实现然后用一个类似于LC上的数组那样表示出来嘛？总之非常感谢楼主的分享，我明天一面。祝楼主早日拿Offer！

greenmania 发表于 2017-10-18 11:37
嗯，就是给了我一个啥都没有的coder pad，面试官用java的，给我贴上了一个treenode的class，现场给我改成 ...

非常感谢楼主的分享！同求早日上岸！~

楼主结果出来了没？我是上个星期三电面的，现在还没有任何结果。。。

wangliyue 发表于 2017-10-19 07:55
楼主结果出来了没？我是上个星期三电面的，现在还没有任何结果。。。

没有，我觉得自己面的不咋地，估计不能move forward啦，祝你好运哦～