d*******n
发帖数: 141 | 1 就是hr和puzzle完了之后的那轮……刚完，被鄙视的哗哗的，只答了一题，答的我心惊
肉跳的……感觉比Google难啊，对于我这种平时不搞CS的人来说，嗯。
题目如下：
设定一个数字对应几个字符，要求递归输出所有的字母的combination，如：
1 -> a b
2 -> c d e
21 -> ca, cb, da, db, ea, eb
输入任意长度的数字，自己想mapping的格式，自己决定怎么调用。
............我是丢人的分割线...........
完全没有递归的脑子，这几天突击也没注意，结果就愣在那儿了半天-___-b
最后程序完了很短，但脑子还是一坨，sigh |
k***e
发帖数: 556 | 2 哥们太浪费机会了
【在 d*******n 的大作中提到】
: 就是hr和puzzle完了之后的那轮……刚完，被鄙视的哗哗的，只答了一题，答的我心惊
: 肉跳的……感觉比Google难啊，对于我这种平时不搞CS的人来说，嗯。
: 题目如下：
: 设定一个数字对应几个字符，要求递归输出所有的字母的combination，如：
: 1 -> a b
: 2 -> c d e
: 21 -> ca, cb, da, db, ea, eb
: 输入任意长度的数字，自己想mapping的格式，自己决定怎么调用。
: ............我是丢人的分割线...........
: 完全没有递归的脑子，这几天突击也没注意，结果就愣在那儿了半天-___-b
|
d*******n
发帖数: 141 | 3 哥们真不会递归……算法突击几天还是不能有质滴提高哇，55555
【在 k***e 的大作中提到】
: 哥们太浪费机会了
|
H*M
发帖数: 1268 | 4 哥们你投了多久有feedback的？
【在 d*******n 的大作中提到】
: 哥们真不会递归……算法突击几天还是不能有质滴提高哇，55555
|
d*******n
发帖数: 141 | 5 忘记了诶，一两个月好像
【在 H*M 的大作中提到】
: 哥们你投了多久有feedback的？
|
k***e
发帖数: 556 | 6 不是cs的不要来和俺们抢
你先看看program interview exposed 再去面吧
【在 d*******n 的大作中提到】
: 哥们真不会递归……算法突击几天还是不能有质滴提高哇，55555
|
d*******n
发帖数: 141 | 7 俺就找个实习，俺不和你们抢...啥是program interview exposed...俺只知道CCup..
【在 k***e 的大作中提到】
: 不是cs的不要来和俺们抢
: 你先看看program interview exposed 再去面吧
|
k***e
发帖数: 556 | 8 一本书 稍微讲来点递归
看完你再看programming pearls
【在 d*******n 的大作中提到】
: 俺就找个实习，俺不和你们抢...啥是program interview exposed...俺只知道CCup..
|
c*********n
发帖数: 1057 | 9 你是怎么搞定那个puzzle的啊？
【在 d*******n 的大作中提到】
: 就是hr和puzzle完了之后的那轮……刚完，被鄙视的哗哗的，只答了一题，答的我心惊
: 肉跳的……感觉比Google难啊，对于我这种平时不搞CS的人来说，嗯。
: 题目如下：
: 设定一个数字对应几个字符，要求递归输出所有的字母的combination，如：
: 1 -> a b
: 2 -> c d e
: 21 -> ca, cb, da, db, ea, eb
: 输入任意长度的数字，自己想mapping的格式，自己决定怎么调用。
: ............我是丢人的分割线...........
: 完全没有递归的脑子，这几天突击也没注意，结果就愣在那儿了半天-___-b
|
H*M
发帖数: 1268 | 10 你们为啥这么推崇programming pearls?我看了都没看完，觉得帮助不是很大啊
【在 k***e 的大作中提到】
: 一本书 稍微讲来点递归
: 看完你再看programming pearls
|
|
|
d*******n
发帖数: 141 | 11 恁有电子版不
【在 k***e 的大作中提到】
: 一本书 稍微讲来点递归
: 看完你再看programming pearls
|
d*******n
发帖数: 141 | 12 puzzle简单吧……都是些不复杂的动态规划……
【在 c*********n 的大作中提到】
: 你是怎么搞定那个puzzle的啊？
|
k***e
发帖数: 556 | 13 send me your email
【在 d*******n 的大作中提到】
: 恁有电子版不
|
d*******n
发帖数: 141 | 14 你们为啥都看这么多书……
【在 H*M 的大作中提到】
: 你们为啥这么推崇programming pearls?我看了都没看完，觉得帮助不是很大啊
|
H*M
发帖数: 1268 | 15 不看书就坐 algorithm题，相当于build efrom scratch?
【在 d*******n 的大作中提到】
: 你们为啥都看这么多书……
|
d*******n
发帖数: 141 | 16 是啊，所以都没懂透，严重缺乏工程师思维
【在 H*M 的大作中提到】
: 不看书就坐 algorithm题，相当于build efrom scratch?
|
H*M
发帖数: 1268 | 17 你男的女的？
【在 d*******n 的大作中提到】
: 是啊，所以都没懂透，严重缺乏工程师思维
|
w********p
发帖数: 948 | 18 额也想要。check your PM.
额的大脑快生锈了
【在 k***e 的大作中提到】
: send me your email
|
d*******n
发帖数: 141 | 19 F
【在 H*M 的大作中提到】
: 你男的女的？
|
w********p
发帖数: 948 | 20 不看书，不做题，就抢不过别人呗。 超人不用， 凡人还是要临阵磨抢的。
【在 d*******n 的大作中提到】
: 你们为啥都看这么多书……
|
|
|
b****j
发帖数: 78 | 21 多重循环不就可以了
【在 d*******n 的大作中提到】
: 就是hr和puzzle完了之后的那轮……刚完，被鄙视的哗哗的，只答了一题，答的我心惊
: 肉跳的……感觉比Google难啊，对于我这种平时不搞CS的人来说，嗯。
: 题目如下：
: 设定一个数字对应几个字符，要求递归输出所有的字母的combination，如：
: 1 -> a b
: 2 -> c d e
: 21 -> ca, cb, da, db, ea, eb
: 输入任意长度的数字，自己想mapping的格式，自己决定怎么调用。
: ............我是丢人的分割线...........
: 完全没有递归的脑子，这几天突击也没注意，结果就愣在那儿了半天-___-b
|
f****b
发帖数: 486 | 22 me neither
【在 H*M 的大作中提到】
: 你们为啥这么推崇programming pearls?我看了都没看完，觉得帮助不是很大啊
|
b*********n
发帖数: 464 | 23 puzzle可不可以过一阵再做，这一阵刚开学，coursework 太多了
【在 d*******n 的大作中提到】
: 就是hr和puzzle完了之后的那轮……刚完，被鄙视的哗哗的，只答了一题，答的我心惊
: 肉跳的……感觉比Google难啊，对于我这种平时不搞CS的人来说，嗯。
: 题目如下：
: 设定一个数字对应几个字符，要求递归输出所有的字母的combination，如：
: 1 -> a b
: 2 -> c d e
: 21 -> ca, cb, da, db, ea, eb
: 输入任意长度的数字，自己想mapping的格式，自己决定怎么调用。
: ............我是丢人的分割线...........
: 完全没有递归的脑子，这几天突击也没注意，结果就愣在那儿了半天-___-b
|
m*****f
发帖数: 1243 | 24 就是programming exposed基本原题阿， 算是最简单的面试题之一了..
这种问题我还是喜欢用一个 0 到 n1*n2*....-1 的循环， 然后按位取余的做法，
递归麻烦...
【在 d*******n 的大作中提到】
: 就是hr和puzzle完了之后的那轮……刚完，被鄙视的哗哗的，只答了一题，答的我心惊
: 肉跳的……感觉比Google难啊，对于我这种平时不搞CS的人来说，嗯。
: 题目如下：
: 设定一个数字对应几个字符，要求递归输出所有的字母的combination，如：
: 1 -> a b
: 2 -> c d e
: 21 -> ca, cb, da, db, ea, eb
: 输入任意长度的数字，自己想mapping的格式，自己决定怎么调用。
: ............我是丢人的分割线...........
: 完全没有递归的脑子，这几天突击也没注意，结果就愣在那儿了半天-___-b
|
d*******n
发帖数: 141 | 25 要求递归耶...
【在 m*****f 的大作中提到】
: 就是programming exposed基本原题阿， 算是最简单的面试题之一了..
: 这种问题我还是喜欢用一个 0 到 n1*n2*....-1 的循环， 然后按位取余的做法，
: 递归麻烦...
|
m*****f
发帖数: 1243 | 26 递归也不难啊， 你还是多看看书准备把， 因为这题浪费了机会太可惜了
【在 d*******n 的大作中提到】
: 要求递归耶...
|
d*******n
发帖数: 141 | 27 恩，学习是正道
【在 m*****f 的大作中提到】
: 递归也不难啊， 你还是多看看书准备把， 因为这题浪费了机会太可惜了
|
c*****o
发帖数: 178 | 28 真不是想和各位cs的牛人们抢，实在是本专业找不到支持h1b的公司啊。不过这道题在
careercup150题上有，不就是电话号码那道嘛。 |
s******t
发帖数: 2374 | 29 两个方法可以这么做么？如果A和B是disjoint的set的话。
=============递归：
int a[];
int b[];
if(a.length==0||b.length==0) return;
foo(a,0, b, 0);
void foo(int a[],int i, int b[], int j){
System.out.print(a[i]);
System.out.println(b[j] + ',');
if(++j >= b.length) {
i++;
j = 0;
}
if(i >= a.length) return;
foo(a, i, b, j);
}
============非递归
void foo(int a[], int b[]){
for(int i=0; i< a.length; i++){
for(int j=0; j< b.length; j++){
System.out.print(a[i]);
System. |
s*********i
发帖数: 66 | 30 class Program
{
static void Main(string[] args)
{
string stra = "WXYZ";
string strb = "def";
new Program().combination(stra, 0, strb, 0);
}
private void combination(string a, int i, string b, int j)
{
Console.WriteLine(a[i].ToString() + b[j].ToString());
if (++j >= b.Length) {i += 1; j = 0;}
if (i >= a.Length) return;
combination(a, i, b, j);
}
} |
|
|
s******t
发帖数: 2374 | 31 这个和我那个java的差不多吧。为啥不用 ++ 而用 +1呢。
呵呵
【在 s*********i 的大作中提到】
: class Program
: {
: static void Main(string[] args)
: {
: string stra = "WXYZ";
: string strb = "def";
: new Program().combination(stra, 0, strb, 0);
: }
: private void combination(string a, int i, string b, int j)
: {
|
r********g
发帖数: 1351 | 32 对的对的，跟电话号码那个在一起的。。。不过虽然是原题，就算idea清楚了，我觉得
自己能很
快写出来（而且没有bug）还是很难的。。。
【在 m*****f 的大作中提到】
: 就是programming exposed基本原题阿， 算是最简单的面试题之一了..
: 这种问题我还是喜欢用一个 0 到 n1*n2*....-1 的循环， 然后按位取余的做法，
: 递归麻烦...
|
r********g
发帖数: 1351 | 33 我看了第一章就觉得人家的思维很牛啊。。。就是基本上如果他不给提示，我是想不出
更好的算
法了。。。而且我觉得最好的地方是作者很注重实践，比如有几个算法，他就会提供不
同的解法
和数据，然后统计时间的差别，还有一些关于大数据的分析，比如关系到硬盘存储的话
各种算法
的比较，总之觉得这本书从问题的角度出发，跟实际问题结合比较的比较好 （貌似
google很喜欢
考里面的idea吧）。
【在 H*M 的大作中提到】
: 你们为啥这么推崇programming pearls?我看了都没看完，觉得帮助不是很大啊
|
