狗家intern面经

前几天面的背靠背 估计是凉了
第一题白人小姐姐，全程一言不发，

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

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

，follow up是求前n大的人

1. BST是排好序的话，直接dfs一直找右子树找到第k层返回
2. 按时间建BST，节点用Map或者List存储name和票数。建好树后每次遍历给定时间之前的时间节点、计票数并保存至一个Map，根据返回的人名和票数对应再求最大票数或前n大的人（优先队列）。时间成本，建树nlgn，每次询问会遍历节点O(n)+求最大O(n) 或 前k大O(nlgk)

抛个砖，期待更好的解

gjxhlan 发表于 2018-1-26 00:15
1. BST是排好序的话，直接dfs一直找右子树找到第k层返回
2. 按时间建BST，节点用Map或者List存储name和票 ...

第二题可以直接用treemap吗

zqyzdsjdy 发表于 2018-1-27 12:45
第二题可以直接用treemap吗

TreeMap根据key来做排序的，感觉实现起来不太方便，还是要Map + PriorityQueue