由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 递归,一个地方不懂,programming interviews exposed,2版本,
相关主题
map numbers to strings并发,OO方面的coding interview问题怎么准备?
How soon to get result for Groupon Phone Interview不用循环、递归、算术运算实现乘法
排列组合害死人啊m物品n箱子的排法
Facebook phone screenquestion about big data
求教一个combination的问题,求好方法分享经验贴
Programming Interview Exposed的二分查找值得商榷关于Bloomberg Phone Interview
新鲜出炉的Amazon第四次电面,运气再次守恒phone interview 和on site interview 有什么区别?
Interview exposed上的code写的也不怎么样呀?Phone Interview 约时间大家都预留几天?
相关话题的讨论汇总
话题: curdigit话题: phonenum话题: int话题: result话题: number
进入JobHunting版参与讨论
1 (共1页)
u***8
发帖数: 1581
1
103页。那个电话号码对应字母的题目。为什么for loop里面,要在最后判断是不是等
于0 或者是1?
getCharKey(int , int )不就是可以把一个数字对应的3个之一的字母给返回了么?那
么是0或者是1,就返回空的不就够了。为什么要判断下0 1,这个不懂。
updates: code在这里
static final int PHONE_NUMBER_LENGTH = 7;
void printTelephoneWords(int[] phoneNum) {

char[] result = new char [PHONE_NUMBER_LENGTH];
doPrintTelephoneWords( phoneNum, 0, result);
}
void doPrintTelephoneWords(int[] phoneNum, int curDigit, char[] result) {
if ( curDigit == PHONE_NUMBER_LENGTH) {
System.out.println(new String(result) );
return;
}
for ( int i = 1; i <= 3 ; i++) {
result[curDigit] = getCharKey(phoneNum[curDigit], i);
doPrintTelephoneWords(phoneNum, curDigit+1; result);
if (phoneNum[curDigit] == 0 || phoneNum[curDigit] == 1)
return ;///这里是什么意思?都curDigit+1,都递归调用了,为什么最
后还判断1 0 ?
}
}
R*****i
发帖数: 2126
2
不能省略,因为程序里每个digit都hardcode成三个循环了,1和0不需要三个循环,事
实上return换成break也可以。
举个极端例子,111-1111,如果有判断,最后只打印一个结果,如果没有判断,最后会
打印2187个结果。
u***8
发帖数: 1581
3
明白了。

【在 R*****i 的大作中提到】
: 不能省略,因为程序里每个digit都hardcode成三个循环了,1和0不需要三个循环,事
: 实上return换成break也可以。
: 举个极端例子,111-1111,如果有判断,最后只打印一个结果,如果没有判断,最后会
: 打印2187个结果。

1 (共1页)
进入JobHunting版参与讨论
相关主题
Phone Interview 约时间大家都预留几天?求教一个combination的问题,求好方法
第三个Phone Interview请教Programming Interview Exposed的二分查找值得商榷
做题新鲜出炉的Amazon第四次电面,运气再次守恒
After phone-interview what should I doInterview exposed上的code写的也不怎么样呀?
map numbers to strings并发,OO方面的coding interview问题怎么准备?
How soon to get result for Groupon Phone Interview不用循环、递归、算术运算实现乘法
排列组合害死人啊m物品n箱子的排法
Facebook phone screenquestion about big data
相关话题的讨论汇总
话题: curdigit话题: phonenum话题: int话题: result话题: number