请问用AP出中国海关的时候会查什么?# EB23 - 劳工卡
g*E
1 楼
EBAY的,带着打酱油的心情吐槽一下其中一个面试官--印度美眉。她长的挺漂亮的,而
且没口音,令我对她好感倍生。上来她先跟我闲聊了一会,然后开始问编程题,这就是
悲剧的开始了。
她问了一个经典的fibonacci数列问题,要求打印出前n个fibonacci数。我一想这个简
单呀,但是美眉要求用recursive写。我吭哧吭哧写了几行,发现自己水平有限, get
stuck了,尴尬了一会就说:这个用recursive不太好写,其实用iterative更efficient
,也比较好处理打印功能。美眉就让我写iterative,我喜滋滋地写了,写完美眉也认可
了,可是接着说:现在继续来写这个recursive吧。。。我就苦着脸又尴尬了一会儿,
美眉按耐不住了说其实就是你刚才写的修改一下就行了,于是我按照提示写出code,贴
在这里给大家赏鉴一下:
int foo(int n){
if(n == 0) return 0;
if(n == 1 || n == 2) {
cout<<1<return 1;
}
int a = foo(n-1)+foo(n-2);
cout<return a;
}
于是我就立刻说出了自己的疑问:这样会有重复打印呀。美眉坚持表示不会,于是我们
就测试了n=3,偏偏n=3正好结果没问题,美眉得意洋洋,我很不识时务地表示这纯属巧
合,n=4就不对了。美眉此时已经走到白板前,就开始自己拿笔work on n=4, 最后得出
结论也是对的,尽管期间我适时地表达了在什么地方会出现重复打印。。。完了美眉还
教导道: this is the beauty of recursion. 我还想再说点什么,美眉却不想再听了
,说道: you are confused, you don't understand recursion well, check it out
when you get back...这时我深深地感到自己犯了严重错误,赶紧弃城投降,可是似
乎为时已晚,抬头一看,只剩10分钟时间了。。。
接下来,美眉又问了我一个问题,这个问题我想幼儿园小朋友可能都已经会做了,具体
就是,100块钱的衬衫,如果收9%的手续费,手续费是多少?如果头50美元收4%,接下
来50美元收9%,手续费是多少?当我报出答案后,她还要求我写出了具体步骤,从公式
到答案的具体运算步骤。。。写完之后她说:这就是我们工作中真实的要用到的,我考
考你,看你有没有这种思考能力。。。
回来之后,我还是很敬业地写出code在电脑跑了一下,输入n=20,得到满屏打印不完的
数字。。。回想起印度美眉漂亮而自信的面孔,不由得又对自己转入IT业这件事鼓起了
勇气。当然,如果我是印度人,就更好了,哈哈
且没口音,令我对她好感倍生。上来她先跟我闲聊了一会,然后开始问编程题,这就是
悲剧的开始了。
她问了一个经典的fibonacci数列问题,要求打印出前n个fibonacci数。我一想这个简
单呀,但是美眉要求用recursive写。我吭哧吭哧写了几行,发现自己水平有限, get
stuck了,尴尬了一会就说:这个用recursive不太好写,其实用iterative更efficient
,也比较好处理打印功能。美眉就让我写iterative,我喜滋滋地写了,写完美眉也认可
了,可是接着说:现在继续来写这个recursive吧。。。我就苦着脸又尴尬了一会儿,
美眉按耐不住了说其实就是你刚才写的修改一下就行了,于是我按照提示写出code,贴
在这里给大家赏鉴一下:
int foo(int n){
if(n == 0) return 0;
if(n == 1 || n == 2) {
cout<<1<return 1;
}
int a = foo(n-1)+foo(n-2);
cout<return a;
}
于是我就立刻说出了自己的疑问:这样会有重复打印呀。美眉坚持表示不会,于是我们
就测试了n=3,偏偏n=3正好结果没问题,美眉得意洋洋,我很不识时务地表示这纯属巧
合,n=4就不对了。美眉此时已经走到白板前,就开始自己拿笔work on n=4, 最后得出
结论也是对的,尽管期间我适时地表达了在什么地方会出现重复打印。。。完了美眉还
教导道: this is the beauty of recursion. 我还想再说点什么,美眉却不想再听了
,说道: you are confused, you don't understand recursion well, check it out
when you get back...这时我深深地感到自己犯了严重错误,赶紧弃城投降,可是似
乎为时已晚,抬头一看,只剩10分钟时间了。。。
接下来,美眉又问了我一个问题,这个问题我想幼儿园小朋友可能都已经会做了,具体
就是,100块钱的衬衫,如果收9%的手续费,手续费是多少?如果头50美元收4%,接下
来50美元收9%,手续费是多少?当我报出答案后,她还要求我写出了具体步骤,从公式
到答案的具体运算步骤。。。写完之后她说:这就是我们工作中真实的要用到的,我考
考你,看你有没有这种思考能力。。。
回来之后,我还是很敬业地写出code在电脑跑了一下,输入n=20,得到满屏打印不完的
数字。。。回想起印度美眉漂亮而自信的面孔,不由得又对自己转入IT业这件事鼓起了
勇气。当然,如果我是印度人,就更好了,哈哈