Uber电面(4/4)

Mobile Build/Release Team Full Stack Engineer职位
问题：基本是

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

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

w up2: 有N台机器，每台机器的ID为M [0 - N-1]，如何改变程序。

请问楼主follow up 2是怎么答的

hakusama1024 发表于 2016-4-7 00:43
请问楼主follow up 2是怎么答的

对电话号码进行sharding，我们可以维护一个machineArray = [M1, M2, M3, ... , M(N - 1)]，然后hash电话号码

var machineId = machineArray[hash(phoneNumber)] ;
if (machineId == M) { // M为当前machineID
  printLetterCombination(phoneNumber);
} else {
  sendToMachine(machineId, phoneNumber);
}

hash函数用phoneNumber % N就可以

赞，楼主拿到offer了吗？

menderr 发表于 2016-4-7 01:14
赞，楼主拿到offer了吗？

电面跪了的赶脚，写code的时候好多低级失误bug，debug了好一阵过了运行，move on了。

楼主你好，我第二问没太看懂，如果想加快的话我能不能把所有10位的combination平均分到N台机器上然后运行最后再合并呢？

jy_121 发表于 2016-4-7 01:32
楼主你好，我第二问没太看懂，如果想加快的话我能不能把所有10位的combination平均分到N台机器上然后运行最 ...

抱歉我之前可能没说清楚，其实就是你说的意思，是把10位的电话号码分布到N台机器上运行求letter combination，他给了一个变量M是当前的machineID范围从0到N - 1。答案是如果当前的电话号码求模等于当前的machineID就在当前这台机器上运行，否则发送到另一台machineID等于（电话号码 % N）的机器上运行求letter combination。

norman_xin 发表于 2016-4-7 01:49
抱歉我之前可能没说清楚，其实就是你说的意思，是把10位的电话号码分布到N台机器上运行求letter combinat ...

好的，谢谢！

norman_xin 发表于 2016-4-7 01:49
抱歉我之前可能没说清楚，其实就是你说的意思，是把10位的电话号码分布到N台机器上运行求letter combinat ...

有点ringpop意思的感觉，大家面U前可以科普一下

请问一下，如果是所有10位号码（不含01）的letter组合，是不是等于有26^10种，就是10个任意字母的所有组合？