灵克得英电面

新鲜面筋，刚刚面完。两个面试官，一个天竺大爷，一个国人小哥shadow。

开始5分钟，各自介绍。
写码：
1. 利特抠留齐腰，fo

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

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

麟，两种optimization都聊了和写了。

保佑能给onsite呀！！

第一题还有啥解法吗？

补充内容 (2018-4-12 14:49):
BFS的话，Kth 怎么确定呀

houqingniao 发表于 2018-4-12 14:41
第一题还有啥解法吗？

补充内容 (2018-4-12 14:49):

dfs然后把点加入TreeSet中得到顺序，nlogn的复杂度

tonyabracadabra 发表于 2018-4-12 15:59
dfs然后把点加入TreeSet中得到顺序，nlogn的复杂度

也是这个想法。。。
感觉这个没有用上树的特点

houqingniao 发表于 2018-4-13 12:34
也是这个想法。。。
感觉这个没有用上树的特点

对，我也是一直在纠结怎么用上这个树的特点，否则就是普通二叉树求第k小了。

用一个priority queue， 初始放root结点，每个回合pop pq里最小的node， 如果结果大于root 就输出， 否则就把左右child放pq里继续循环

请问楼主面的什么组呀

Jamesflyinsky 发表于 2018-4-23 05:59
请问楼主面的什么组呀

application track

第一题是不是可以中序遍历O(n) 时间， 然后对序列进行quickSelect O（n）时间， 整体还是O（n）时间复杂度。

补充内容 (2018-6-8 12:57):
看错题以为中序会是sort好的，忽略我的评论。