传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 627|回复: 4
收起左侧

linkedin 码工 店面

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

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

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

x
奉献一个刚结束的linkedin的电话面试,居然不是leetcode题。
.鐣欏璁哄潧-涓浜-涓夊垎鍦
Given a binary search tree and a target value, find k values in the binary search tree (BST) that are closest to the target. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴



评分

2

查看全部评分

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

补充内容 (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 就好了
回复 支持 反对

使用道具 举报

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

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-23 03:06

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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