t*9
2 楼
大家知道Elliot脾气性格怎么样吗?据说对学生也是很严厉的。
当然他在业界的地位还是响当当的。
当然他在业界的地位还是响当当的。
p*2
3 楼
唉。是这个样子得。小毛病一被抓很容易前功尽弃。
t*9
6 楼
啥时候退啊?今天64岁,是差不多了
o*t
8 楼
只要基本逻辑没问题,小小语法错,或者 edge condition 不要紧
y*g
11 楼
binary search很难写对,而且是经典算法,适合反复体验反复练习,很多题目都能用
binary search based的方法来解
参考
http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=
【在 r*******y 的大作中提到】
: 有两次面试都考到 binary search. 第一次面的时候以为自己的代码对了,其实错了
: 第二次面的时候我用和第一次同样的代码,但是检查了一下,找出了bug
: 感觉白板功底很不扎实。
binary search based的方法来解
参考
http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=
【在 r*******y 的大作中提到】
: 有两次面试都考到 binary search. 第一次面的时候以为自己的代码对了,其实错了
: 第二次面的时候我用和第一次同样的代码,但是检查了一下,找出了bug
: 感觉白板功底很不扎实。
r*y
13 楼
我第一次面试的时候这么写的
int binary_search(int *a, int size, int num2search){
int i = 0, j = size -1, m = (i + j) / 2;
while(i <= j)
if(a[m] == num2search) return m;
else if(a[m] < num2search){i = m, m = (i + j) / 2 ;}
else{j = m, m = (i + j) / 2;}
return -1;
}
第二次面试的时候,我用 a[] = {1, 2, 4, 5}, num2search = 4 来检验
发现代码会死循环,然后 fix 了
int binary_search(int *a, int size, int num2search){
int i = 0, j = size -1, m = (i + j) / 2;
while(i <= j)
if(a[m] == num2search) return m;
else if(a[m] < num2search){i = m + 1, m = (i + j) / 2 ;}
else{j = m - 1, m = (i + j) / 2;}
return -1;
}
【在 y*******g 的大作中提到】
: binary search很难写对,而且是经典算法,适合反复体验反复练习,很多题目都能用
: binary search based的方法来解
: 参考
: http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=
int binary_search(int *a, int size, int num2search){
int i = 0, j = size -1, m = (i + j) / 2;
while(i <= j)
if(a[m] == num2search) return m;
else if(a[m] < num2search){i = m, m = (i + j) / 2 ;}
else{j = m, m = (i + j) / 2;}
return -1;
}
第二次面试的时候,我用 a[] = {1, 2, 4, 5}, num2search = 4 来检验
发现代码会死循环,然后 fix 了
int binary_search(int *a, int size, int num2search){
int i = 0, j = size -1, m = (i + j) / 2;
while(i <= j)
if(a[m] == num2search) return m;
else if(a[m] < num2search){i = m + 1, m = (i + j) / 2 ;}
else{j = m - 1, m = (i + j) / 2;}
return -1;
}
【在 y*******g 的大作中提到】
: binary search很难写对,而且是经典算法,适合反复体验反复练习,很多题目都能用
: binary search based的方法来解
: 参考
: http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=
y*g
14 楼
binary search尽量熟悉好,有时候回要求返回lower_bound或者upper_bound, code会
有一些小tricky的地方
【在 r*******y 的大作中提到】
: 我第一次面试的时候这么写的
: int binary_search(int *a, int size, int num2search){
: int i = 0, j = size -1, m = (i + j) / 2;
: while(i <= j)
: if(a[m] == num2search) return m;
: else if(a[m] < num2search){i = m, m = (i + j) / 2 ;}
: else{j = m, m = (i + j) / 2;}
: return -1;
: }
: 第二次面试的时候,我用 a[] = {1, 2, 4, 5}, num2search = 4 来检验
有一些小tricky的地方
【在 r*******y 的大作中提到】
: 我第一次面试的时候这么写的
: int binary_search(int *a, int size, int num2search){
: int i = 0, j = size -1, m = (i + j) / 2;
: while(i <= j)
: if(a[m] == num2search) return m;
: else if(a[m] < num2search){i = m, m = (i + j) / 2 ;}
: else{j = m, m = (i + j) / 2;}
: return -1;
: }
: 第二次面试的时候,我用 a[] = {1, 2, 4, 5}, num2search = 4 来检验
o*t
15 楼
白班代码,只是最终 offer 必要条件,不是充分条件。只占 60%左右
p*2
18 楼
我phone screen L的时候也犯了这个错误,还以为没戏了。但是最后还是给了onsite。
【在 r*******y 的大作中提到】
: 我第一次面试的时候这么写的
: int binary_search(int *a, int size, int num2search){
: int i = 0, j = size -1, m = (i + j) / 2;
: while(i <= j)
: if(a[m] == num2search) return m;
: else if(a[m] < num2search){i = m, m = (i + j) / 2 ;}
: else{j = m, m = (i + j) / 2;}
: return -1;
: }
: 第二次面试的时候,我用 a[] = {1, 2, 4, 5}, num2search = 4 来检验
r*t
24 楼
我还是另起一帖好了
相关阅读
This email on ngAgo was sent to the ISTT mailing list----pretty damning生物乔布斯要在学术会议上做报告了一个可能性:韩春雨文章的真正PI是沈啸中国新闻周刊:新晋“网红科学家”韩春雨:科学其实是一件非常(转载)140个实验室重复韩春雨技术,只有仇子龙说成功了preview这些生物学的笑话梗,你都Get到了没? (转载)急求两篇文章,能否请好心人给帮忙查,(魅力不够,没有包子可发)跪求职业发展建议Knoepfler 也终于盯上韩春雨了?学位也造假?特朗普夫人关闭个人网站韩文到底有没有被重复?跪求职业发展建议求教: 哪些 ER protein 可以 overexpression, or 3'-tagging有没有人考虑过转行护理PHD问一个问题,关于文章的字数要求多说无益 不如有兴趣的组织一下实验综合一下数据 给nbt发个信呗CAS9能切的DNA片断最短多长?韩春雨要上长江学者了韩春雨的专利仅有的两个发明人之一为什么不是高峰而是沈啸?