FB跪经

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

uvril 发表于 2018-1-16 02:31
嗯，他说随便heap和bst之中写一个就好~主要是有几个特判一定要注意，k是第k大，n是目前的结点总数，一个 ...

k=0或者k>n，直接返回-1吧，原题应该也要想到这些case吧

謝謝樓主！

heap我懂，求问LZ bst的解法是啥？

sugar 发表于 2018-2-1 07:05
k=0或者k>n，直接返回-1吧，原题应该也要想到这些case吧

嗯是啊 字数字数

原题 nlgn 也可以的吧。那个 n的最优解o(n)只能在average case下取得的。

cexq 发表于 2018-2-2 07:50
原题 nlgn 也可以的吧。那个  n的最优解o(n)只能在average case下取得的。

说了nlogn 不过面试官想要的应该是quick select吧

uvril 发表于 2018-2-2 07:41
嗯是啊 字数字数

楼主你好，再请问下，输入streaming是什么意思，输入类型是什么？

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

sugar 发表于 2018-2-2 07:57
楼主你好，再请问下，输入streaming是什么意思，输入类型是什么？

streaming就是数字是一个个来的，要立刻给出结果，而不是事先给你一个array