【开心一笑】郭美美发了一条英文微博后…… - 未名空间MITBBS历史存档

【开心一笑】郭美美发了一条英文微博后……# gardening - 拈花惹草

e*92013-05-03 07:05

1 楼

之前两轮phone screen都是常规题目.
这周一on site,昨天刚下飞机收到hr的voice message通知被拒,赞一下hr的效率
一面:BST到排序双链表.之前准备过,所以很快给了code. Follow up问题,排序双链表到
BST,只给了个大概的想法,code没搞出来. 然后是OOD问题,餐馆预定系统.
二面:先谈一下过去的项目,技术上的难点.然后是code问题,字符表格找单词.
比如下面的3*3字符表格
1 2 3
4 5 6
7 8 9
每一个位置都是随机生成的char,给你一个字典然后找到表格里面所有可能的单词.
单词的定义是任意个连续字符组合,一个位置用过之后就不能再用.
比如14,214,159,153,1245,1457都是合法的组合.121是非法的.
这个题答得不好.想到了要用递归,但是后面code的时候有点乱.
经验教训,Amazon面试code题是逃不掉的,所以自我介绍和谈过去的项目都不要耽误太多
的时间,要不后面的code题就没时间了.
三面:hr
四面:要限制某个应用x的heap的内存使用,实现一个x_malloc和x_free

e*l2013-05-03 07:05

2 楼

前晚郭美美发了一条英文微博，引起了翻译的创作高潮，各类型的翻译层出不穷。
  原文为：tonight go to party i'm a sexy girl. I sometimes good
and sometimes bad，this is me, you don't like me you can get out！ 
8233;
普通话翻译：我今晚入党，我是一名从事性工作的女孩。我的活儿有时好有时坏，这就
是我。你若不喜欢我，即刻拔出。
  三字经式翻译：夜奔党，失足妇。时极骚，时若木。吾本色，君可入。
如不喜，请自顾。  
楚辞版翻译：夤夜不寐兮，奔赴支部，我身姝媚兮，我心反复，颦笑且由己兮，匪喜莫
顾。  
唐诗版翻译：一朝弹冠入凤池，篷门湘华洗凝脂。娇吟婉啭韵不定，云雨无情君自辞。
  
宋词版翻译：夜入支部，性感夺目，时常喜怒无度，尤物，尤物，非干爹勿入！
小娇羞版：今晚小聚会哦，人家好害羞好销魂的说。人家有时候乖乖嘀，有时候坏坏嘀
，但人家就是介个样子嘛，你不稀饭就滚滚蛋啦
川话版：今晚切党支部，我是一个性服务妹儿，我的活路有时候巴适、爽感、安逸，有
时候西撇、很戳，这就是老子。你要是不安逸，就拔出切爬。”
詩歌版：黨部一夜春宵短，妾本尤物良床伴。亦淑亦蕩任君品，去留隨意不糾纏。
元曲版：子时趋党部，妾本是性奴；间或有良运，间或艺稍疏；本色方是我，任君来去
如！
小沈阳版：诶呀妈呀！今晚，嚎~~。去党部，嚎~~。赶脚自个儿贼性感，嚎~~。就有
时吧，干爹赶脚我活儿挺好的，嚎~~。但有时吧，活儿也给弄跑偏了，嚎~~。干爹~~你
说这到底是为什么呢？不过嚎~~，这就是我嚎~~要是膈应俺嫌俺埋汰嚎~~，就给我滚
犊子嚎~~

b*e2013-05-03 07:05

3 楼

zan!!

【在 e****9 的大作中提到】

: 之前两轮phone screen都是常规题目.
: 这周一on site,昨天刚下飞机收到hr的voice message通知被拒,赞一下hr的效率
: 一面:BST到排序双链表.之前准备过,所以很快给了code. Follow up问题,排序双链表到
: BST,只给了个大概的想法,code没搞出来. 然后是OOD问题,餐馆预定系统.
: 二面:先谈一下过去的项目,技术上的难点.然后是code问题,字符表格找单词.
: 比如下面的3*3字符表格
: 1 2 3
: 4 5 6
: 7 8 9
: 每一个位置都是随机生成的char,给你一个字典然后找到表格里面所有可能的单词.

p*h2013-05-03 07:05

4 楼

谢谢分享。悔不该在办公室看，人家以为俺傻了呢，无缘无故自己笑。

前晚郭美美发了一条英文微博，引起了翻译的创作高潮，各类型的翻译层出不穷。

class="paragraph">原文为：tonight go to party i'm a s........

【在 e******l 的大作中提到】

: 前晚郭美美发了一条英文微博，引起了翻译的创作高潮，各类型的翻译层出不穷。
:   原文为：tonight go to party i'm a sexy girl. I sometimes good
: and sometimes bad，this is me, you don't like me you can get out！ 
: 8233;
: 普通话翻译：我今晚入党，我是一名从事性工作的女孩。我的活儿有时好有时坏，这就
: 是我。你若不喜欢我，即刻拔出。
:   三字经式翻译：夜奔党，失足妇。时极骚，时若木。吾本色，君可入。
: 如不喜，请自顾。  
: 楚辞版翻译：夤夜不寐兮，奔赴支部，我身姝媚兮，我心反复，颦笑且由己兮，匪喜莫
: 顾。  

t*e2013-05-03 07:05

5 楼

谢谢！
comfort

【在 e****9 的大作中提到】

: 之前两轮phone screen都是常规题目.
: 这周一on site,昨天刚下飞机收到hr的voice message通知被拒,赞一下hr的效率
: 一面:BST到排序双链表.之前准备过,所以很快给了code. Follow up问题,排序双链表到
: BST,只给了个大概的想法,code没搞出来. 然后是OOD问题,餐馆预定系统.
: 二面:先谈一下过去的项目,技术上的难点.然后是code问题,字符表格找单词.
: 比如下面的3*3字符表格
: 1 2 3
: 4 5 6
: 7 8 9
: 每一个位置都是随机生成的char,给你一个字典然后找到表格里面所有可能的单词.

Q*62013-05-03 07:05

6 楼

真的假的？哈哈

b*e2013-05-03 07:05

7 楼

Amazon is too hard for the onsite

【在 e****9 的大作中提到】

: 之前两轮phone screen都是常规题目.
: 这周一on site,昨天刚下飞机收到hr的voice message通知被拒,赞一下hr的效率
: 一面:BST到排序双链表.之前准备过,所以很快给了code. Follow up问题,排序双链表到
: BST,只给了个大概的想法,code没搞出来. 然后是OOD问题,餐馆预定系统.
: 二面:先谈一下过去的项目,技术上的难点.然后是code问题,字符表格找单词.
: 比如下面的3*3字符表格
: 1 2 3
: 4 5 6
: 7 8 9
: 每一个位置都是随机生成的char,给你一个字典然后找到表格里面所有可能的单词.

e*92013-05-03 07:05

8 楼

感觉我这次遇到的面试题有点难，可能是rp的问题。所以回来赶紧发个面经。

【在 b********e 的大作中提到】

: Amazon is too hard for the onsite

b*e2013-05-03 07:05

9 楼

I will definally fail, if I get your questions

【在 e****9 的大作中提到】

: 感觉我这次遇到的面试题有点难，可能是rp的问题。所以回来赶紧发个面经。

K*g2013-05-03 07:05

10 楼

一面：可不可以把链表先写到一个数组里，然后再转换成BST？如果需要转换成与原来
一样的BST的话，那还需要建立一个preorder的list。
二面：这题其实就是grid遍历
int isVisited[n][m];
N*M
grid[N][M]
void findWord(int n, int m, string &str)
{
if(n<0 || m<0 || n>N-1 || n>M-1) return;
if(isVisited[n][m] == 1) return;

isVisited[n][m] = 1;
str += grid[n][m];
if(lookupDict(str)) cout << str << endl;
findWord(n-1, m, str);
str.pop_back(); //assume that the string can delete the last char.
findWord(n, m-1, str);
str.pop_back();
findW

【在 e****9 的大作中提到】

: 之前两轮phone screen都是常规题目.
: 这周一on site,昨天刚下飞机收到hr的voice message通知被拒,赞一下hr的效率
: 一面:BST到排序双链表.之前准备过,所以很快给了code. Follow up问题,排序双链表到
: BST,只给了个大概的想法,code没搞出来. 然后是OOD问题,餐馆预定系统.
: 二面:先谈一下过去的项目,技术上的难点.然后是code问题,字符表格找单词.
: 比如下面的3*3字符表格
: 1 2 3
: 4 5 6
: 7 8 9
: 每一个位置都是随机生成的char,给你一个字典然后找到表格里面所有可能的单词.

K*g2013-05-03 07:05

11 楼

请问能否解释一下四面里
“这个地方有一个要注意的是因为内存对齐的问题,最前面那4个byte读写要用memcpy而
不能直接把指针cast成uint”，直接 unit = static_cast (*(p-4)); 不就行了
吗？为什么要memcpy呢

【在 e****9 的大作中提到】

: 之前两轮phone screen都是常规题目.
: 这周一on site,昨天刚下飞机收到hr的voice message通知被拒,赞一下hr的效率
: 一面:BST到排序双链表.之前准备过,所以很快给了code. Follow up问题,排序双链表到
: BST,只给了个大概的想法,code没搞出来. 然后是OOD问题,餐馆预定系统.
: 二面:先谈一下过去的项目,技术上的难点.然后是code问题,字符表格找单词.
: 比如下面的3*3字符表格
: 1 2 3
: 4 5 6
: 7 8 9
: 每一个位置都是随机生成的char,给你一个字典然后找到表格里面所有可能的单词.

K*g2013-05-03 07:05

12 楼

五面的题目和二面很类似啊
int initColor[n][m];
N*M
grid[N][M]
enum color { NO_COLOR=0, GREEN=1, RED=2, ...}
void fillColor(int n, int m, int COLOR)
{
if(n<0 || m<0 || n>N-1 || n>M-1) return;
if(initColor[n][m]!=NO_COLOR && initColor[n][m]!=COLOR) return;

initColor[n][m] = COLOR;
fillColor(n-1, m, COLOR);
fillColor(n, m-1, COLOR);
fillColor(n+1, m, COLOR);
fillColor(n, m+1, COLOR);

}

【在 e****9 的大作中提到】

: 之前两轮phone screen都是常规题目.
: 这周一on site,昨天刚下飞机收到hr的voice message通知被拒,赞一下hr的效率
: 一面:BST到排序双链表.之前准备过,所以很快给了code. Follow up问题,排序双链表到
: BST,只给了个大概的想法,code没搞出来. 然后是OOD问题,餐馆预定系统.
: 二面:先谈一下过去的项目,技术上的难点.然后是code问题,字符表格找单词.
: 比如下面的3*3字符表格
: 1 2 3
: 4 5 6
: 7 8 9
: 每一个位置都是随机生成的char,给你一个字典然后找到表格里面所有可能的单词.

K*g2013-05-03 07:05

13 楼

请问你是怎么解释五面最后一道设计题的？多谢了

【在 e****9 的大作中提到】

: 之前两轮phone screen都是常规题目.
: 这周一on site,昨天刚下飞机收到hr的voice message通知被拒,赞一下hr的效率
: 一面:BST到排序双链表.之前准备过,所以很快给了code. Follow up问题,排序双链表到
: BST,只给了个大概的想法,code没搞出来. 然后是OOD问题,餐馆预定系统.
: 二面:先谈一下过去的项目,技术上的难点.然后是code问题,字符表格找单词.
: 比如下面的3*3字符表格
: 1 2 3
: 4 5 6
: 7 8 9
: 每一个位置都是随机生成的char,给你一个字典然后找到表格里面所有可能的单词.

e*92013-05-03 07:05

14 楼

KingMing code好快。
第二题如果只是链表到bst的话应该是不要其他的辅助数据的。
第二题就是那样的。我当时把那个递归和移动第一个点的位置的循环搞的不清楚。
第三题你可以看看Memory Alignment的东西。int的指针应该是能被4整除的，要不然可
能会有hardware exception.类似的问题还有对struct调用sizeof的问题。
第五题还有对角线上4个点，而且要先把能放的点push_back到vector里，然后再遍历
vector里面的点，对每个点递归调用。比如4，8初始已经填色，给你位置5，7不能填色
。如果不用vector的话，你会不知道4，8是初始填色的还是后面你递归的时候添上的。
五面第二题就是讨论，很多时候顾头顾不了脚，觉得应该是没有什么完美的方案。

w*12013-05-03 07:05

15 楼

题目看起来好难

K*g2013-05-03 07:05

16 楼

你的意思是在p指针之前放一个整型的数据表示这个p指针指向的buffer有多大，是吧？
然后p指针的地址不一定是4的倍数，那请问前面那个数据怎么会是整型的呢？malloc怎
么把buffer size写到那个地址里去的呢？
那个填色的那题，如果已经是相同颜色了，就不要再填了吧？
第二题如果没有辅助数据，怎么把BST转换成BST呢。
请指教

【在 e****9 的大作中提到】

: KingMing code好快。
: 第二题如果只是链表到bst的话应该是不要其他的辅助数据的。
: 第二题就是那样的。我当时把那个递归和移动第一个点的位置的循环搞的不清楚。
: 第三题你可以看看Memory Alignment的东西。int的指针应该是能被4整除的，要不然可
: 能会有hardware exception.类似的问题还有对struct调用sizeof的问题。
: 第五题还有对角线上4个点，而且要先把能放的点push_back到vector里，然后再遍历
: vector里面的点，对每个点递归调用。比如4，8初始已经填色，给你位置5，7不能填色
: 。如果不用vector的话，你会不知道4，8是初始填色的还是后面你递归的时候添上的。
: 五面第二题就是讨论，很多时候顾头顾不了脚，觉得应该是没有什么完美的方案。

y*e2013-05-03 07:05

17 楼

第一题，BST到链表，inorder traverse便是。
从链表到BST，可能产生的BST并不是原先的BST。因为可以有2个不同的BST产生出一样
的inorder traverse，所以反过来，只有inorder traverse并不能确定原先的BST。
若是array的话，这样就好了。每次取array的中点，做成一个node，然后左边的就是
left subtree，右边的就是right subtree，可以做成递归。
public Tree build(int[] array, int low, int high) {
if (low > high)
return null;
if (low == high)
return new Tree(array[low]);
int mid = low + ((high - low) >> 1);
Tree root = new Tree(array[mid]);
root.left = build(array, low, mid - 1);
root.r

y*e2013-05-03 07:05

18 楼

第二题，其实就是在那个3*3的棋盘里面乱走。
1 2 3
4 5 6
7 8 9
走的方向可以是任意方向，上下左右还有对角线。以每一个点作为起点，找出所有可能
的走法。比如，以1为起点，可以走12, 123, 125, 124, 1247, 124789, ...
一个很简单的解法就是尝试所有可能性的走法。用Point类来表示坐标点。用Path类来
表示走法。那么函数就是：
public enum Direction
{
UP, UP_LEFT, UP_RIGHT,
LEFT, RIGHT,
DOWN, DOWN_LEFT, DOWN_RIGHT
}
public Set findAllPath(Point[] ps) {
Set set = new HashSet();
for (Point p : ps) { // for each p in ps
walk(p, Path.EMPTY, set);
}
return set;
}
public void walk(Po

y*e2013-05-03 07:05

19 楼

第五题和第二题很类似阿。就是不停的朝4个方向走，若是碰到已经涂色的了，则是此
路不通。
public enum Direction
{
UP, LEFT, RIGHT, DOWN
}
public void paint(Point start) {
if (!start.isPaint())
start.setPaint(true);
// go for each direction, returns null if hit border
for (Direction dir : Dirction.values()) {
Point next = start.go(dir);
if (next == null && !next.isPaint()) {
paint(next);
}
}
}
}

s*y2013-05-03 07:05

20 楼

i thought my onsite was hard until i saw yours...is this a sr position?

【在 e****9 的大作中提到】

: 之前两轮phone screen都是常规题目.
: 这周一on site,昨天刚下飞机收到hr的voice message通知被拒,赞一下hr的效率
: 一面:BST到排序双链表.之前准备过,所以很快给了code. Follow up问题,排序双链表到
: BST,只给了个大概的想法,code没搞出来. 然后是OOD问题,餐馆预定系统.
: 二面:先谈一下过去的项目,技术上的难点.然后是code问题,字符表格找单词.
: 比如下面的3*3字符表格
: 1 2 3
: 4 5 6
: 7 8 9
: 每一个位置都是随机生成的char,给你一个字典然后找到表格里面所有可能的单词.