肥死不可实习二面

倒序浏览 · 2017-12-20 12:32:23

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

x

下午二面。

接电话之前一直默念不要中东人。
结果一接电话遇到一个yousefu。心凉半截。

第一题 most closest tree return tree 不是 return int

第二题完全没看过给一个数组和k，找subsets 然后要求的

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

容 (2017-12-20 14:59):
第一题是 binary search tree
返回与target value 最接近的node 利口有类似题

hychin · 2017-12-20 13:22:33

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

匿名用户-RH8Y7 *2017-12-20 15:01:39* · 2017-12-20 15:01:39

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

qq274880049 · 2017-12-20 17:27:12

论坛匿名用户发表于 2017-12-20 15:03
binary search tree
return 最 closest node
希望你不要碰到yousefu。

返回最近的叶子节点是吧？
其实第二题，careercup上有原题。
真的原题，希望楼主好运

爱学习的鼠哥 · 2017-12-20 12:59:02

第二题backtracking，找出所有的set, 每找到一个subset就执行判断，如果满足 min（subset） +max（subset）<k，
就添加到结果里。生成subset的过程可以保证subset是sorted的。

qq274880049 · 2017-12-20 13:11:18

请问第一题是啥题？

crazymarbury · 2017-12-20 13:23:58

LZ加油，已加米。求第一题细节，多谢！

匿名用户-RH8Y7 *2017-12-20 15:02:32* · 2017-12-20 15:02:32

crazymarbury 发表于 2017-12-20 13:23
LZ加油，已加米。求第一题细节，多谢！

binary search tree
return 最 closest 的 node

匿名用户-RH8Y7 *2017-12-20 15:03:03* · 2017-12-20 15:03:03

qq274880049 发表于 2017-12-20 13:11
请问第一题是啥题？

binary search tree
return 最 closest node
希望你不要碰到yousefu。

cp12321 · 2017-12-20 15:28:05

论坛匿名用户发表于 2017-12-20 15:01
不大理解啊。

{1,5,7}

你强制最小的那个数一定选就可以了
维护一个sliding window

qq274880049 · 2017-12-20 17:25:33

论坛匿名用户发表于 2017-12-20 15:03
binary search tree
return 最 closest node
希望你不要碰到yousefu。

yousefu是谁？6666