🐶狗家intern 店面 挂，好难过

标题是店面 但是帖子里写是视频面试？求确认

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

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

tzm41 发表于 2020-9-24 02:44
第一题去年面🐶intern的时候刚好面到同一题……
第二题感觉可以用hash map + balanced BST。

hashmap + bst 其实就是一个treemap， 不知道让不让用treemap

colastar 发表于 2020-9-24 03:44
感觉第二题heap或者segment tree都可以的。。

heap的update和delete都将是O(n)，默认你是timestamp排序的话，

lyden999 发表于 2020-9-24 05:33
hashmap + bst 其实就是一个treemap， 不知道让不让用treemap

面试的时候应该可以手写一个😂

狗家intern面试都这么难吗。。。Orz

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

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

hjy 发表于 2020-9-24 07:06
对，你要找这个值就得O(N)。heapify是logn没错，加hash的确也可以做到O(1)寻值。至于treemap，是个java的 ...

谢谢科普。。确实，我就是想自己实现这个heap来换最好的性能。。

lyden999 发表于 2020-9-24 05:36
heap的update和delete都将是O(n)，默认你是timestamp排序的话，

我感觉就楼主这个题，应该是按照股价排序吧。。至于按照timestamp来找一个节点，应该就是hash了。

感谢楼主分享。没太读懂第一题的意思，每次往前传会让两个概率加一倍，往后传会让概率减一半。是指往前传一次后，左右传被caught的概率是0.9*2=1.8， 前后传被caught的概率是0.5*2=1。往后传一次后，左右传被caught的概率是0.9/2=0.45， 前后传被caught的概率是0.5/2=0.25吗？