推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 391|回复: 3
收起左侧

linkedin 码工 店面

[复制链接] |试试Instant~ |关注本帖
Purple11777 发表于 2017-8-4 05:28:01 | 显示全部楼层 |阅读模式

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
奉献一个刚结束的linkedin的电话面试,居然不是leetcode题。.1point3acres缃

Given a binary search tree and a target value, find k values in the binary search tree (BST) that are closest to the target. visit 1point3acres.com for more.


.鏈枃鍘熷垱鑷1point3acres璁哄潧

评分

1

查看全部评分

sterne 发表于 2017-8-4 07:05:34 | 显示全部楼层
这个题我只能想到brute force, 除了遍历整棵树 O(N). 能利用上BST的特性,更快吗?

补充内容 (2017-8-4 08:24):
看了一下log(N)的解法,Hard级别。 O(N)倒是容易想到,得看面试官的要求了。 https://discuss.leetcode.com/top ... acks-following-hint
回复 支持 反对

使用道具 举报

 楼主| Purple11777 发表于 2017-8-4 07:20:28 | 显示全部楼层
重新看了一遍,居然是leetcode 272. 差别就是double 和int。。。。tag是google,不是linkedin的。
回复 支持 反对

使用道具 举报

twosumii 发表于 2017-8-4 08:11:12 | 显示全部楼层
是题库里面的题,不过logN解法极其蛋疼,估计n 就好了
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-8-21 05:17

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表