抖音电话一面

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

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

楼主，你的id很有特色

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

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

nidexiaojiji 发表于 2020-6-1 08:17
第一题是二分。

第二题是dfs染色。对graph每一个连在一起的部分先把一个点染成黑色，就可以dfs把剩下点染 ...

选择个数少的颜色为什么能保证其中一个颜色最少，是类似minimax?

所以第一题是
求最小的int divisor d使得
upper(a1/d)+upper(a2/d)+...+upper(an/d) <= k ?
还是严格相等（== k）？

楼主你好 请问面试体验怎样

是国内面的吗

暮雪 发表于 2020/06/01 05:55:01
所以第一题是
求最小的int divisor d使得
upper(a1/d)+upper(a2/d)+...+upp...

是最小的，之前写错了。

lz4321234 发表于 2020/06/01 06:55:59
楼主你好 请问面试体验怎样

还好吧，不过我不太习惯中文面试...

夏日柠檬红茶 发表于 2020/06/01 06:59:46
是国内面的吗

这轮是mountain view的人面的

楼主第一题是二分吗？第二题能写点思路吗？

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

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