请问用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业这件事鼓起了
勇气。当然，如果我是印度人，就更好了，哈哈
