肥死不可二面普度众人

倒序浏览 · 2017-12-20 12:38:21

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

x

下面接电话之前就默念不要中东人不要阿三

一接电话， yousefu 心凉半截。。

第一问： most closest value node 给一个balanced tree 和target value return 最接近target value 的node
沟

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

实自己写的是对的。哎中东人真是我cs路上一生之敌。。。（joke）

两题都算解出来但沟通不算顺畅只求一个加面的机会！！
发帖攒人品

hychin · 2017-12-21 06:55:54

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

cammilajiang · 2017-12-21 04:09:12

我觉得有一点像2sum和subset的结合。先排序。然后每次给定一个左边界一定含括在结果中。比如说123578 target 为 8。左边界指向1即 1是结果集第一个元素，随后二分搜索到右边界7。随后我们寻找2到7的所有子集（但第一个元素一定是1）

flyMontain · 2017-12-21 06:27:29

cammilajiang 发表于 2017-12-21 04:09
我觉得有一点像2sum和subset的结合。先排序。然后每次给定一个左边界一定含括在结果中。比如说123578 targe ...

这个方法感觉可以。

TAMU王总 · 2017-12-20 13:51:00

请问楼主第一题是bst还是普通树呢

匿名用户-Y5N70 *2017-12-20 14:57:59* · 2017-12-20 14:57:59

TAMU王总发表于 2017-12-20 13:51
请问楼主第一题是bst还是普通树呢

bst

紫薯紫薯紫薯紫薯
利口有类似题好像考过才知道

manmankan · 2017-12-20 19:59:43

感谢分享，祝好运

flyMontain · 2017-12-21 01:26:06

第二题可否先sort，找到<= target的范围，然后直接2^n -1?

匿名用户-Y5N70 *2017-12-21 03:54:35* · 2017-12-21 03:54:35

flyMontain 发表于 2017-12-21 01:26
第二题可否先sort，找到

我想了一下不行
因为 {1,5,7} 可行但是子集{5} {5,7} 都不可行。

cammilajiang · 2017-12-21 04:10:42

接上：就这样持续移动左边界一定可以找到不重复的子集因为它们开头的数字都不一样。

flyMontain · 2017-12-21 06:20:02

论坛匿名用户发表于 2017-12-21 03:54
我想了一下不行
因为 {1,5,7} 可行但是子集{5} {5,7} 都不可行。

确实，没有考虑到这个。