Databricks 电面没见过题 + 常见面经参考程序

###### 电面遇到的没见过题 ######

您好！
本帖隐藏的内容需要积分高于 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

###### 另外附上我的面经整理和参考代码 ######

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

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

有用请加米， 希望大家面试全过！

我的想法是选2个graph的时候根据node数量来weighted randomly select。选中graph以后再randomly select node。 这样保证*每一轮*选node的时候每一个node被选中概率是相等的？

不太理解“所有nodes from input有edge的概率一样大”，是每一个node最多只能新加一条edge吗？按照题目edge不是只有“有”/“没有” 两种可能，有可能其他所有的graph都连接到了graph1的node1。

有点疑惑，像dtccx说的case中，如果想要把这三个components连接起来 第三个components的唯一node必须有一条边才行，那岂不是100%会被选到吗？我感觉这个solution也很难证明是random？
难道说是因为有1/3的概率第一次会选到这个node 然后把它加入一个拥有101个nodes的大components之后他变成跟其他node的概率一样大所以可以认为他是random的吗？

请问一下，“uniform distribution指的是所有nodes from input有edge的概率一样大”是什么意思，是指每一次选择的时候，每一个node被选到的概率是一样大吗，这个“有edge的概率一样大”有点看不懂。假设input有3个graph，前两个graph分别有100个node，第三个graph只有一个node，如果按照楼主的提示。这三个node被选到的概率都是1/3，但是因为前两个graph中的node被选到的概率只有1/300，第三个graph只有一个node，而这个node被选到的概率有1/3，不知道这种做法是否符合题意中的uniform distribution。

这个“Randomly”真是争议大了去，概率一样大是指该node链接的edge除以总edge吗？如果是的话那就这样？ -

感谢楼主！请问面经有相应的题目描述吗？

我怎么感觉lz描述的方法和楼主之前的方法的分布是一样的?

谢谢楼主。

这题出的太糟糕了。楼主受苦了。

我最近ng电面也遇到了，唉，把其他题做了几遍，没想到遇到这个。没有缘分。。。