悲催与我同行之全军覆没# gardening - 拈花惹草
b*e
1 楼
☆─────────────────────────────────────☆
littlebolt (i love bolt) 于 (Thu Jun 16 14:13:42 2011, 美东) 提到:
签了nda,phone和onsite写一起了
1.把一个字符串转成float,字符串可能是负的一百点三还有个指数E-09这样的
2.反转单链表..
3.给一个整数，求next permutation 就是数字组成一样的 但是比这个数大的最小的一
个数
4.一个很大的文件 怎么去掉duplicate
5. circular sorted array找元素
6.分层打印tree
7.一个字符串，每个字符可以替换成好多其他字符，打印所有可能
8.很简单的一个题，就是会用vector, set, map, pair这些玩意就行了
9.应该还有一个题，不难，但是怎么都想不起来了...
效率很高，拒信很快，move on啦~~
☆─────────────────────────────────────☆
gate (离开之后，再见以前) 于 (Thu Jun 16 14:17:36 2011, 美东) 提到:
bless.
第五题是啥，没见过
☆─────────────────────────────────────☆
littlebolt (i love bolt) 于 (Thu Jun 16 14:18:30 2011, 美东) 提到:
改了 少写了个sorted
☆─────────────────────────────────────☆
developer (code) 于 (Thu Jun 16 14:26:42 2011, 美东) 提到:
Thanks for sharing. seems current trend of interview prefers permutation and
combination questions. something like print all paths, enumerate all
possibilities.
☆─────────────────────────────────────☆
Mutu (Camoranesi) 于 (Thu Jun 16 19:41:34 2011, 美东) 提到:
bless阿！
☆─────────────────────────────────────☆
Mutu (Camoranesi) 于 (Thu Jun 16 19:42:54 2011, 美东) 提到:
我感觉Facebook的题目就是，看着不难
但是往往找不到最好的solution...
☆─────────────────────────────────────☆
itnovice (股市新手) 于 (Thu Jun 16 20:39:03 2011, 美东) 提到:
Bless, move on.
Good luck!
☆─────────────────────────────────────☆
zwfreesky (自由天空) 于 (Fri Jun 17 16:26:43 2011, 美东) 提到:
顶 谢谢楼主分享面经
加油
☆─────────────────────────────────────☆
GuangGuang (Guang) 于 (Sat Jun 18 02:20:30 2011, 美东) 提到:
FB面试近来有越来越简单的趋势啊，是不是要扩招啊?
☆─────────────────────────────────────☆
GuangGuang (Guang) 于 (Sat Jun 18 02:24:25 2011, 美东) 提到:
FB面试近来有越来越简单的趋势啊，是不是要扩招啊?
☆─────────────────────────────────────☆
LinChong (林冲) 于 (Sat Jun 18 13:04:38 2011, 美东) 提到:
nothing new than career cup.
☆─────────────────────────────────────☆
guangyi ( 光一) 于 (Sat Jun 18 23:58:20 2011, 美东) 提到:
第四题是remove duplicate line吗?
☆─────────────────────────────────────☆
PixelClassic (如梦) 于 (Thu Jul 7 02:00:15 2011, 美东) 提到:
第3题怎么做？
☆─────────────────────────────────────☆
PixelClassic (如梦) 于 (Thu Jul 7 02:19:47 2011, 美东) 提到:
第6题，有什么简单的办法让打出来的是分层的？就是换行加在哪里。如果用queue的话
，如果不在node里加一个level field, 感觉不好分层. 是不是要用另外一个array来记
录每个节点的层数呢。
☆─────────────────────────────────────☆
ihasleetcode (1337coder) 于 (Thu Jul 7 02:29:35 2011, 美东) 提到:
不必。
有两种解法：
1）用两个 queue -- q1 & q2，把下层的元素 push 进 q2，当 q1 为空时你就知道这
行打印完毕。这时候替换 q1 & q2。替换 q1 & q2 的时候会把 q2 的元素一个一个
copy 进 q1，如果 queue 很大的话 效率可能不是很好。解决方法：可以只交换 q1 &
q2 的指针。
2）一个 queue，但用两个 extra variable: nodesInCurrentLevel &
nodesInNextLevel.初始化 nodesInCurrentLevel 为 1（因为你一开始是 push root
节点进 queue 里了）。当 push 下层的时候就增加 nodesInNextLevel，然后
decrement nodesInCurrentLevel by 1。当 nodesInCurrentLevel 为 0 时 也就是该
换行的时候了。
☆─────────────────────────────────────☆
PixelClassic (如梦) 于 (Thu Jul 7 02:37:04 2011, 美东) 提到:
嗯。第二个方法似乎不错。
&
☆─────────────────────────────────────☆
airplane1022 (Pan) 于 (Thu Jul 7 09:33:54 2011, 美东) 提到:
用NULL作为分行符行吗？
每次front == NULL的时候表示当前层结束，所有的children都已经在queue里面了，这
个时候再压入下一层的分隔符NULL
&
☆─────────────────────────────────────☆
jntl (jntl) 于 (Thu Jul 7 10:10:34 2011, 美东) 提到:
还要判断NULL是否在末尾，否则将不断压入NULL,造成死循环。
☆─────────────────────────────────────☆
airplane1022 (Pan) 于 (Thu Jul 7 10:19:31 2011, 美东) 提到:
对，只剩一个了就退
☆─────────────────────────────────────☆
colwell2008 (colwell2008) 于 (Thu Jul 7 15:09:31 2011, 美东) 提到:
感觉楼主说这些题这么随意，应该不错啊。怎么被据了。。。
☆─────────────────────────────────────☆
tigerHuzi (虎虎) 于 (Thu Jul 7 17:58:55 2011, 美东) 提到:
要考虑负数吗？
正数跟负数处理不一样。
☆─────────────────────────────────────☆
PixelClassic (如梦) 于 (Thu Jul 7 18:02:21 2011, 美东) 提到:
你都说说吧。
☆─────────────────────────────────────☆
tigerHuzi (虎虎) 于 (Thu Jul 7 18:22:42 2011, 美东) 提到:
我会把数字转换成字符串处理。
如果是正数的话，
找第一个比它右边小的数字，调换过来
比如：
257634 => 257643，好像就是答案了
如果找到的第一个数字不是刚好在上面这个位置
比如
257643，找到5，然后跟右边大于5的最小的一个数字换过来-》267543，然后6以后的数
字从小到大排列 =》 263457，好像是答案了
然后在 atoi换成数字
注意如果转换以后的字符串长度是1，直接返回。
如果是负数，转成正数，不过要找的是小于转换以后的正数的最大数。
不保证对啊。
☆─────────────────────────────────────☆
PixelClassic (如梦) 于 (Thu Jul 7 18:52:21 2011, 美东) 提到:
不是刚好在上面这个位置是什么意思呢。哪个位置呢？
☆─────────────────────────────────────☆
tigerHuzi (虎虎) 于 (Thu Jul 7 19:03:08 2011, 美东) 提到:
打的一个草稿，不处理负数
int NextP(int num){
if (num < 0)
throw -1;
char str[11];
itoa(num, str, 10);
if (strlen(str) == 1)
throw -1;
pos = len-1;
while (pos >= 1){
if (str[pos] > str[pos - 1])
break;
pos --;
}
if (pos == 0)
throw -1;
--pos;
int min = findLargerMin(str, pos + 1, len – 1, str[pos]);
swap(str, pos, min);
sort(str, pos + 1, len - 1);
return atoi(str);
}
☆─────────────────────────────────────☆
ihasleetcode (1337coder) 于 (Thu Jul 7 21:13:44 2011, 美东) 提到:
next_permutation 请参考这里：
第二十楼
http://www.mitbbs.com/article_t/JobHunting/31888589.html
littlebolt (i love bolt) 于 (Thu Jun 16 14:13:42 2011, 美东) 提到:
签了nda,phone和onsite写一起了
1.把一个字符串转成float,字符串可能是负的一百点三还有个指数E-09这样的
2.反转单链表..
3.给一个整数，求next permutation 就是数字组成一样的 但是比这个数大的最小的一
个数
4.一个很大的文件 怎么去掉duplicate
5. circular sorted array找元素
6.分层打印tree
7.一个字符串，每个字符可以替换成好多其他字符，打印所有可能
8.很简单的一个题，就是会用vector, set, map, pair这些玩意就行了
9.应该还有一个题，不难，但是怎么都想不起来了...
效率很高，拒信很快，move on啦~~
☆─────────────────────────────────────☆
gate (离开之后，再见以前) 于 (Thu Jun 16 14:17:36 2011, 美东) 提到:
bless.
第五题是啥，没见过
☆─────────────────────────────────────☆
littlebolt (i love bolt) 于 (Thu Jun 16 14:18:30 2011, 美东) 提到:
改了 少写了个sorted
☆─────────────────────────────────────☆
developer (code) 于 (Thu Jun 16 14:26:42 2011, 美东) 提到:
Thanks for sharing. seems current trend of interview prefers permutation and
combination questions. something like print all paths, enumerate all
possibilities.
☆─────────────────────────────────────☆
Mutu (Camoranesi) 于 (Thu Jun 16 19:41:34 2011, 美东) 提到:
bless阿！
☆─────────────────────────────────────☆
Mutu (Camoranesi) 于 (Thu Jun 16 19:42:54 2011, 美东) 提到:
我感觉Facebook的题目就是，看着不难
但是往往找不到最好的solution...
☆─────────────────────────────────────☆
itnovice (股市新手) 于 (Thu Jun 16 20:39:03 2011, 美东) 提到:
Bless, move on.
Good luck!
☆─────────────────────────────────────☆
zwfreesky (自由天空) 于 (Fri Jun 17 16:26:43 2011, 美东) 提到:
顶 谢谢楼主分享面经
加油
☆─────────────────────────────────────☆
GuangGuang (Guang) 于 (Sat Jun 18 02:20:30 2011, 美东) 提到:
FB面试近来有越来越简单的趋势啊，是不是要扩招啊?
☆─────────────────────────────────────☆
GuangGuang (Guang) 于 (Sat Jun 18 02:24:25 2011, 美东) 提到:
FB面试近来有越来越简单的趋势啊，是不是要扩招啊?
☆─────────────────────────────────────☆
LinChong (林冲) 于 (Sat Jun 18 13:04:38 2011, 美东) 提到:
nothing new than career cup.
☆─────────────────────────────────────☆
guangyi ( 光一) 于 (Sat Jun 18 23:58:20 2011, 美东) 提到:
第四题是remove duplicate line吗?
☆─────────────────────────────────────☆
PixelClassic (如梦) 于 (Thu Jul 7 02:00:15 2011, 美东) 提到:
第3题怎么做？
☆─────────────────────────────────────☆
PixelClassic (如梦) 于 (Thu Jul 7 02:19:47 2011, 美东) 提到:
第6题，有什么简单的办法让打出来的是分层的？就是换行加在哪里。如果用queue的话
，如果不在node里加一个level field, 感觉不好分层. 是不是要用另外一个array来记
录每个节点的层数呢。
☆─────────────────────────────────────☆
ihasleetcode (1337coder) 于 (Thu Jul 7 02:29:35 2011, 美东) 提到:
不必。
有两种解法：
1）用两个 queue -- q1 & q2，把下层的元素 push 进 q2，当 q1 为空时你就知道这
行打印完毕。这时候替换 q1 & q2。替换 q1 & q2 的时候会把 q2 的元素一个一个
copy 进 q1，如果 queue 很大的话 效率可能不是很好。解决方法：可以只交换 q1 &
q2 的指针。
2）一个 queue，但用两个 extra variable: nodesInCurrentLevel &
nodesInNextLevel.初始化 nodesInCurrentLevel 为 1（因为你一开始是 push root
节点进 queue 里了）。当 push 下层的时候就增加 nodesInNextLevel，然后
decrement nodesInCurrentLevel by 1。当 nodesInCurrentLevel 为 0 时 也就是该
换行的时候了。
☆─────────────────────────────────────☆
PixelClassic (如梦) 于 (Thu Jul 7 02:37:04 2011, 美东) 提到:
嗯。第二个方法似乎不错。
&
☆─────────────────────────────────────☆
airplane1022 (Pan) 于 (Thu Jul 7 09:33:54 2011, 美东) 提到:
用NULL作为分行符行吗？
每次front == NULL的时候表示当前层结束，所有的children都已经在queue里面了，这
个时候再压入下一层的分隔符NULL
&
☆─────────────────────────────────────☆
jntl (jntl) 于 (Thu Jul 7 10:10:34 2011, 美东) 提到:
还要判断NULL是否在末尾，否则将不断压入NULL,造成死循环。
☆─────────────────────────────────────☆
airplane1022 (Pan) 于 (Thu Jul 7 10:19:31 2011, 美东) 提到:
对，只剩一个了就退
☆─────────────────────────────────────☆
colwell2008 (colwell2008) 于 (Thu Jul 7 15:09:31 2011, 美东) 提到:
感觉楼主说这些题这么随意，应该不错啊。怎么被据了。。。
☆─────────────────────────────────────☆
tigerHuzi (虎虎) 于 (Thu Jul 7 17:58:55 2011, 美东) 提到:
要考虑负数吗？
正数跟负数处理不一样。
☆─────────────────────────────────────☆
PixelClassic (如梦) 于 (Thu Jul 7 18:02:21 2011, 美东) 提到:
你都说说吧。
☆─────────────────────────────────────☆
tigerHuzi (虎虎) 于 (Thu Jul 7 18:22:42 2011, 美东) 提到:
我会把数字转换成字符串处理。
如果是正数的话，
找第一个比它右边小的数字，调换过来
比如：
257634 => 257643，好像就是答案了
如果找到的第一个数字不是刚好在上面这个位置
比如
257643，找到5，然后跟右边大于5的最小的一个数字换过来-》267543，然后6以后的数
字从小到大排列 =》 263457，好像是答案了
然后在 atoi换成数字
注意如果转换以后的字符串长度是1，直接返回。
如果是负数，转成正数，不过要找的是小于转换以后的正数的最大数。
不保证对啊。
☆─────────────────────────────────────☆
PixelClassic (如梦) 于 (Thu Jul 7 18:52:21 2011, 美东) 提到:
不是刚好在上面这个位置是什么意思呢。哪个位置呢？
☆─────────────────────────────────────☆
tigerHuzi (虎虎) 于 (Thu Jul 7 19:03:08 2011, 美东) 提到:
打的一个草稿，不处理负数
int NextP(int num){
if (num < 0)
throw -1;
char str[11];
itoa(num, str, 10);
if (strlen(str) == 1)
throw -1;
pos = len-1;
while (pos >= 1){
if (str[pos] > str[pos - 1])
break;
pos --;
}
if (pos == 0)
throw -1;
--pos;
int min = findLargerMin(str, pos + 1, len – 1, str[pos]);
swap(str, pos, min);
sort(str, pos + 1, len - 1);
return atoi(str);
}
☆─────────────────────────────────────☆
ihasleetcode (1337coder) 于 (Thu Jul 7 21:13:44 2011, 美东) 提到:
next_permutation 请参考这里：
第二十楼
http://www.mitbbs.com/article_t/JobHunting/31888589.html
