《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 754|回复: 4
收起左侧

linkedin 码工 店面

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

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

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

x
奉献一个刚结束的linkedin的电话面试,居然不是leetcode题。
-google 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

. from: 1point3acres.com/bbs

评分

3

查看全部评分

sterne 发表于 2017-8-4 07:05:34 | 显示全部楼层
这个题我只能想到brute force, 除了遍历整棵树 O(N). 能利用上BST的特性,更快吗?. 1point3acres.com/bbs
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
补充内容 (2017-8-4 08:24):-google 1point3acres
看了一下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 就好了
回复 支持 反对

使用道具 举报

nebulaliang 发表于 2017-8-28 18:38:21 | 显示全部楼层
这道题leetcode上讨论得分最高解的思路是:
维护两个栈,一个放前驱序列,一个放后继序列。也就是把树对应的inorder序列(因为是BST,所以有序)拆两半,一半放比target大的,一个放比target小的(等于target的可以放在任意一边)。用栈保证栈顶是离target最近的。.1point3acres缃
然后循环比较栈顶,最接近target的进入结果集。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-22 15:37

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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