布伦伯格电面+上门4轮

3月26的上门, 总体来说还是很舒服的面试, 面试官都比较nice, 除了一个感觉迷迷糊糊的国人大哥.

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

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

徐晃班长 发表于 2019-4-6 12:08
已加米，请问楼主 running topK这题，url的rank 对应 top_k的顺序吗？如果调用update(url, rank) 是把该url ...

你把题可以理解成每个URL有个score, 其他人会调用update(url, score)更改每个url的score, 然后也有人会调用top_k 来拿 top k 的URL, 用score 来排序.
比如
update('abc', 10)
update('bcd', 8)
update('cde', 11)
get_top2() => 'cde', 'abc'

已pass了, 下周去engineering discover day

第二道题是计算 running topK.  题目具体表述是你需要实现一个记录url的rank的class. 每次有人会调用这个class的 update(url, rank)方法. 和get_top_k()方法. 两个API都会多次調用
這就類似馬拉松?

樓主如何答的可以分享一下嗎

感謝！

请问楼主电面后多久收到上门的通知的啊？

YJ83Lee 发表于 2019/03/27 05:46:02
第二道题是计算 running topK.  题目具体表述是你需要实现一个记录url的rank的class. 每次有人会调用这个class的 update(url, rank)方法. 和get_top...

我当时没想道马拉松那样bucket sort的方法 用的bst

5ipk 发表于 2019/03/27 05:51:00
请问楼主电面后多久收到上门的通知的啊？

第二天就收到了

tragedyofj 发表于 2019-3-27 06:33
我当时没想道马拉松那样bucket sort的方法 用的bst

可以加維信聊嗎 我馬拉松基本上不太熟悉 ID:sc987njit

好怕啊...再兩天面

已加米，请问楼主 running topK这题，url的rank 对应 top_k的顺序吗？如果调用update(url, rank) 是把该url调整至第rank的位置吗？可否举个例子说明一下，多谢了！