Airbnb 2018年春季E6 package

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 1056|回复: 4
收起左侧

linkedin 码工 店面

[复制链接] |试试Instant~ |关注本帖
我的人缘0
Purple11777 发表于 2017-8-4 05:28:01 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (5)
 
 
0% (0)  踩

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

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

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



评分

参与人数 3大米 +14 收起 理由
pomme2016 + 3 感谢分享!
ceciyyl + 1 感谢分享!
whdawn + 10

查看全部评分


上一篇:Pure Stroage phone screen
下一篇:paypal码农电面
我的人缘0
sterne 发表于 2017-8-4 07:05:34 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (13)
 
 
0% (0)  踩
这个题我只能想到brute force, 除了遍历整棵树 O(N). 能利用上BST的特性,更快吗?. Waral 博客有更多文章,

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

使用道具 举报

我的人缘0
 楼主| Purple11777 发表于 2017-8-4 07:20:28 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (5)
 
 
0% (0)  踩
重新看了一遍,居然是leetcode 272. 差别就是double 和int。。。。tag是google,不是linkedin的。
回复

使用道具 举报

我的人缘0
twosumii 发表于 2017-8-4 08:11:12 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (62)
 
 
1% (1)  踩
是题库里面的题,不过logN解法极其蛋疼,估计n 就好了
回复

使用道具 举报

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

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

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

custom counter

GMT+8, 2018-7-17 17:41

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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