字节跳动抖音三面面经

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

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

平方根，2种做法，二分，牛顿求根法， 最后一道题目应该是蓄水池抽样原理，

补充内容 (2019-12-16 11:14):
维护一个max  ，如果arr(i)=max 并且random.nextInt(i)等于0 就算等概率抽中，return

补充内容 (2019-12-17 11:59):
random.nextInt(i+1) 因为i从0开始遍历

为什么字节跳动总喜欢考开平方根
我看过的几个面经几乎都考过这个

Rorshach 发表于 2019/09/16 11:06:52
为什么字节跳动总喜欢考开平方根
我看过的几个面经几乎都考过这个

你是也面的国内吗

请问楼主申的是哪个岗位？全职吗？

三面这个题：给定一个无序数组，要求等概率返回其最大值的下标，能再详细说一下吗，谢谢。

yanjinbin 发表于 2019-10-30 03:07
平方根，2种做法，二分，牛顿求根法， 最后一道题目应该是蓄水池抽样原理，

请问最后一题可以解释一下吗？没看懂题目。。

我也马上要面了