钉有趣 店面

面的是platform logging的后端组，技术栈是Kafka, 店面题目也是和Kafka相关的

给你一个不balance的Kafka partition leader assignment ， 输出一个balance的Kafka partition leader assignment. 见以下的例子

/*
#Build a partition reassignment algorithm to balance leaders
# 1001, 1002, 1003, 1004, 1005
#
# Topic 1
# Par

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

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

ower

在上面的例子里，输出是每一个partition 的 leader都在一个不同的broker 上，所以就balance。写出一个算法去把不balance 的 Kafka partition leader assignment 变为balance的


求大米

这种需要domain knowledge的题最讨厌啥叫 partition leader? broker？简直就是为难candidate，非得在几分钟之内准确理解熟练使用，否则必死。

garyyang 发表于 2019-10-22 05:43
这种需要domain knowledge的题最讨厌啥叫 partition leader? broker？简直就是为难candidate，非得在几分钟 ...

面的是对应的组，所以假设候选人应该对相关的技术有一点了解

yangguo1220 发表于 2019-10-22 06:07
面的是对应的组，所以假设候选人应该对相关的技术有一点了解

大神能详细说一下思路吗？

dsmeetup 发表于 2019-10-28 00:03
大神能详细说一下思路吗？

看一下KAFKA相关的源代码，就是最正确的答案 ：-）

麻烦加一个米吧

yangguo1220 发表于 2019-10-28 09:41
看一下KAFKA相关的源代码，就是最正确的答案 ：-）

麻烦加一个米吧

我用min heap做的。大神方便加weichat ： datalog？ 已经加米。感谢