脸家昂赛

iluvatar077 · 2017-10-19 13:53:39

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

10月6号UDay昂赛

一面：印度大哥
给两棵BST和一个target sum，找到两棵树里所有node pair加起来等于ta

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

尔唔叁

大概过了3个工作日要了ref，然后再过了一周约电话说congrats

lcq123 · 2017-10-20 09:59:18

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

Margaret601 · 2017-10-21 04:59:34

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

summerlismile · 2017-10-20 02:42:54

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

Trie · 2017-10-19 13:58:02

请问下楼主学校背景和实习背景？

summerlismile · 2017-10-19 15:26:40

楼主第一题是怎么做的呢？能详细解释下Largest subtree sum吗

wwt · 2017-10-19 23:43:56

恭喜楼主啊。感觉我都不知道为什么就被挂了

iluvatar077 · 2017-10-20 02:23:31

summerlismile 发表于 2017-10-19 15:26
楼主第一题是怎么做的呢？能详细解释下Largest subtree sum吗

你把它当成两个sorted array就很好做了
subtree sum就是找到一棵二叉树所有子树的sum最大的

iluvatar077 · 2017-10-20 02:24:12

wwt 发表于 2017-10-19 23:43
恭喜楼主啊。感觉我都不知道为什么就被挂了

谢谢谢谢，今年大家都不容易，你也加油

wwt · 2017-10-20 03:35:54

iluvatar077 发表于 2017-10-20 02:24
谢谢谢谢，今年大家都不容易，你也加油

楼主能大概介绍一下背景吗？以及有没有别的offer

iluvatar077 · 2017-10-20 05:02:34

summerlismile 发表于 2017-10-20 02:42
如果当成两个sorted array的话这个树里边有重复的元素吗？比如两个bst的inorder数组都是 1，2，2，3 和 ...

哦对不好意思，没说到，同一棵BST里面没有重复的