Redian新闻
>
【开心一笑】郭美美发了一条英文微博后……
avatar
【开心一笑】郭美美发了一条英文微博后……# gardening - 拈花惹草
e*9
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
avatar
e*l
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;
普通话翻译:我今晚入党,我是一名从事性工作的女孩。我的活儿有时好有时坏,这就
是我。你若不喜欢我,即刻拔出。


三字经式翻译:夜奔党,失足妇。时极骚,时若木。吾本色,君可入。
如不喜,请自顾。


楚辞版翻译:夤夜不寐兮,奔赴支部,我身姝媚兮,我心反复,颦笑且由己兮,匪喜莫
顾。


唐诗版翻译:一朝弹冠入凤池,篷门湘华洗凝脂。娇吟婉啭韵不定,云雨无情君自辞。



宋词版翻译:夜入支部,性感夺目,时常喜怒无度,尤物,尤物,非干爹勿入!
小娇羞版:今晚小聚会哦,人家好害羞好销魂的说。人家有时候乖乖嘀,有时候坏坏嘀
,但人家就是介个样子嘛,你不稀饭就滚滚蛋啦
川话版:今晚切党支部,我是一个性服务妹儿,我的活路有时候巴适、爽感、安逸,有
时候西撇、很戳,这就是老子。你要是不安逸,就拔出切爬。”
詩歌版:黨部一夜春宵短,妾本尤物良床伴。亦淑亦蕩任君品,去留隨意不糾纏。
元曲版:子时趋党部,妾本是性奴;间或有良运,间或艺稍疏;本色方是我,任君来去
如!
小沈阳版: 诶呀妈呀!今晚,嚎~~。去党部,嚎~~。赶脚自个儿贼性感,嚎~~。就有
时吧,干爹赶脚我活儿挺好的,嚎~~。但有时吧,活儿也给弄跑偏了,嚎~~。干爹~~你
说这到底是为什么呢? 不过嚎~~,这就是我嚎~~要是膈应俺嫌俺埋汰嚎~~,就给我滚
犊子嚎~~
avatar
b*e
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,给你一个字典然后找到表格里面所有可能的单词.

avatar
p*h
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;
: 普通话翻译:我今晚入党,我是一名从事性工作的女孩。我的活儿有时好有时坏,这就
: 是我。你若不喜欢我,即刻拔出。
: 

三字经式翻译:夜奔党,失足妇。时极骚,时若木。吾本色,君可入。
: 如不喜,请自顾。


: 楚辞版翻译:夤夜不寐兮,奔赴支部,我身姝媚兮,我心反复,颦笑且由己兮,匪喜莫
: 顾。



avatar
t*e
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,给你一个字典然后找到表格里面所有可能的单词.

avatar
Q*6
6
真的假的?哈哈
avatar
b*e
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,给你一个字典然后找到表格里面所有可能的单词.

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

【在 b********e 的大作中提到】
: Amazon is too hard for the onsite
avatar
b*e
9
I will definally fail, if I get your questions

【在 e****9 的大作中提到】
: 感觉我这次遇到的面试题有点难,可能是rp的问题。所以回来赶紧发个面经。
avatar
K*g
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,给你一个字典然后找到表格里面所有可能的单词.

avatar
K*g
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,给你一个字典然后找到表格里面所有可能的单词.

avatar
K*g
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,给你一个字典然后找到表格里面所有可能的单词.

avatar
K*g
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,给你一个字典然后找到表格里面所有可能的单词.

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

avatar
y*e
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
avatar
y*e
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
avatar
y*e
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);
}
}
}
}
avatar
s*y
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,给你一个字典然后找到表格里面所有可能的单词.

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。