由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - Facebook 第一轮电面
相关主题
如何计算sqrt小公司软工第一轮电面
leetcode 中部分binary search 总结感恩发面经-Amazon第一轮电面
double sqrt(double x)的代码谁能贴一下?Google电面题
double sqrt(double x)的复杂度LinkedIn Data Scientist, Machine Learning 电面
leetcode:这题 int sqrt(int)??!!为啥用inthow to calculate sqrt double?
求sqrt的binary算法,多谢Facebook和Google的Recruiter电面会问什么呢?
square root的算法请问Facebook第一轮电面后多久会知道是否进入下一轮
Amazon第一轮电面面经A Simple Question on Binary Search
相关话题的讨论汇总
话题: double话题: sqrt话题: start话题: end话题: facebook
进入JobHunting版参与讨论
1 (共1页)
l*******2
发帖数: 36
1
就一题:
double sqrt(double d)
x*******e
发帖数: 84
2
牛顿
q********c
发帖数: 1774
3
牛顿是比bin search快,但是如果不知道就是不知道,尤其是没学过数值分析的。

【在 x*******e 的大作中提到】
: 牛顿
M*******a
发帖数: 1633
4
用binary search逼近做法做的话会不会悲剧?
q********c
发帖数: 1774
5
binary search应该就足够了。

【在 M*******a 的大作中提到】
: 用binary search逼近做法做的话会不会悲剧?
M*******a
发帖数: 1633
6
那看来FB店面不难啊

【在 q********c 的大作中提到】
: binary search应该就足够了。
q********c
发帖数: 1774
7
难不难也要看运气,呵呵。

【在 M*******a 的大作中提到】
: 那看来FB店面不难啊
b*******g
发帖数: 57
8
int sqrt(int d)可以用binary search
double sqrt(double d)也可以用吗?

【在 q********c 的大作中提到】
: binary search应该就足够了。
w*******e
发帖数: 395
9
ask the interviewer what accuracy he needs, then do binary search.
double sqrt(double d) {
assert(d>0);
if(d<1) return sqrt(d*100)/10.0;
double start=1.0, end = d;
double m = (start+end)/2.0;
while(abs(d-m*m)>epsilon) {
if(m*m else end = m;
m = (start+end)/2.0;
}
return m;
}

【在 l*******2 的大作中提到】
: 就一题:
: double sqrt(double d)

B*****g
发帖数: 34098
10
为啥要下面2行,直接double start=0.0, end = d不行吗?谢谢
: if(d<1) return sqrt(d*100)/10.0;
: double start=1.0, end = d;

【在 w*******e 的大作中提到】
: ask the interviewer what accuracy he needs, then do binary search.
: double sqrt(double d) {
: assert(d>0);
: if(d<1) return sqrt(d*100)/10.0;
: double start=1.0, end = d;
: double m = (start+end)/2.0;
: while(abs(d-m*m)>epsilon) {
: if(m*m: else end = m;
: m = (start+end)/2.0;

1 (共1页)
进入JobHunting版参与讨论
相关主题
A Simple Question on Binary Searchleetcode:这题 int sqrt(int)??!!为啥用int
请问给一个整数,如何返回他的平方根?求sqrt的binary算法,多谢
问一个F的题square root的算法
Bloomberg 面经Amazon第一轮电面面经
如何计算sqrt小公司软工第一轮电面
leetcode 中部分binary search 总结感恩发面经-Amazon第一轮电面
double sqrt(double x)的代码谁能贴一下?Google电面题
double sqrt(double x)的复杂度LinkedIn Data Scientist, Machine Learning 电面
相关话题的讨论汇总
话题: double话题: sqrt话题: start话题: end话题: facebook