hrt algo dev 第二轮电面

刚结束的第二轮，第一轮请戳。先上来自我介绍， 然后technical：
1. 面经题， 设计一个数据结构有O(1)的insert和random pop， 然后问如果按自带的weights 来pop。我说用list 存储cumulative sum，time complexity 要O(n)。接下来问优化，答曰用complete binary tree来存储，每个node存相应以其

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

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

。其实他自己也不太清楚到底是怎样的。

全程用嘴说没有coding，虽然第一题准备过但是要说的滴水不漏还是有点难，小哥提了两次觉得我一开始没说清楚导致他confuse。。。好在我都会反复跟他确认是否make sense再来下一步。回馈地里攒人品，希望能有onsite！

求问如果是用complete binary tree，为啥pop的时候是交换node和subtree最后一个node，而不是整个tree最后一个呀，用一个array来存complete binary tree的话subtree最后一个pop出去就不是complete binary tree了吧

请问楼主onsite面完了吗？可以反馈一下大概信息吗？谢谢

|Median(X) - Mean(X)| <= std(X)

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

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

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

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

想问下楼主onsite有消息了嘛

CharlesNTZD 发表于 2020-7-29 02:07
想问下楼主onsite有消息了嘛

刚约上，第二轮电面出结果挺慢的

请问楼主啥时候收到onsite通知的？