d********f
发帖数: 43471 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: greentreeE (冬天的绿树), 信区: JobHunting
标 题: 吐槽下今天的面试(update并请教面试准备)
发信站: BBS 未名空间站 (Wed Jul 10 04:04:50 2013, 美东)
update一下，今天收到通知喊我去第二轮onsite，真是很纠结，本来这次面试都差点不
想去了，觉得自己水平太差，结果去了也果然是被打击，第一个人就问了一堆这个会不
会那个会不会，我就除了c++/data structure/oo programming其他都是不会，后来
manager又继续问，说虽然算法数据结构这些挺有用的，但是我们实际工作中考虑很多
大数据啊系统设计啊服务器之类的问题，你怎么整？而且我们都用java你也不咋会。还
问我知不知道compiler怎么work的，我当然不知道，才第一次听说lexical analysis这
个词。。
其实受点打击也无所谓，本来我已经放弃直接找工作，打算去念个CS学位了，只是正好
有个朋友说可以推荐，就抱着打酱油的心情去试一下。电话也面的不好，onsite也面的
不好，不知道为什么还要叫我去下一轮onsite，虽然既不报销油钱，上次也没报销饭钱
（start from 1pm），很可能就是无成本调戏我一下，想想还是去涨涨经验值吧。。
啰嗦了这么多，主要的问题就是，既然要去了，还是想好好准备一下，感觉他们问的编
程题都很基础，就想请教下关于系统设计，多线程，操作系统，还有那个什么lexical
analysis，有什么资料可以短期学习一下的吗？需要学的东西太多了，我想短期内只能
捡重点学习一下，就是病急不知道该下什么药。
先在这里多谢了！
--------------------
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业这件事鼓起了
勇气。当然，如果我是印度人，就更好了，哈哈 |
h*****4
发帖数: 4219 | 2 这...Fibonacci都不会写的，也太业余了点吧...而且是会写循环而不会递归的，硬背
下来的吧...更关键的是，就这水平也好意思鄙视我们码工？ |
k*******2
发帖数: 4163 | 3 恩，recursion实在太easy了，不就是上来设定初始值，
然后自己调用自己，大的参数调用小的参数而已。
理解起来比循环容易多了。
【在 h*****4 的大作中提到】
: 这...Fibonacci都不会写的，也太业余了点吧...而且是会写循环而不会递归的，硬背
: 下来的吧...更关键的是，就这水平也好意思鄙视我们码工？
|
b**********5
发帖数: 7881 | 4 this fib is not that fib. this fib prints out stuff
【在 h*****4 的大作中提到】
: 这...Fibonacci都不会写的，也太业余了点吧...而且是会写循环而不会递归的，硬背
: 下来的吧...更关键的是，就这水平也好意思鄙视我们码工？
|
M******n
发帖数: 43051 | 5 难道不是
a=(pow(1.618034,n)-pow(-1.618034,-n))/sqrt(5)
这样？
【在 d********f 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: greentreeE (冬天的绿树), 信区: JobHunting
: 标 题: 吐槽下今天的面试(update并请教面试准备)
: 发信站: BBS 未名空间站 (Wed Jul 10 04:04:50 2013, 美东)
: update一下，今天收到通知喊我去第二轮onsite，真是很纠结，本来这次面试都差点不
: 想去了，觉得自己水平太差，结果去了也果然是被打击，第一个人就问了一堆这个会不
: 会那个会不会，我就除了c++/data structure/oo programming其他都是不会，后来
: manager又继续问，说虽然算法数据结构这些挺有用的，但是我们实际工作中考虑很多
: 大数据啊系统设计啊服务器之类的问题，你怎么整？而且我们都用java你也不咋会。还
: 问我知不知道compiler怎么work的，我当然不知道，才第一次听说lexical analysis这
|
M******n
发帖数: 43051 | 6 我想了一下才想出用循环怎么写...-_-
【在 h*****4 的大作中提到】
: 这...Fibonacci都不会写的，也太业余了点吧...而且是会写循环而不会递归的，硬背
: 下来的吧...更关键的是，就这水平也好意思鄙视我们码工？
|
h*****4
发帖数: 4219 | 7 最简单是在主程序来个循环，另一个解法zhaoce在原帖也给出了
【在 b**********5 的大作中提到】
: this fib is not that fib. this fib prints out stuff
|
d********f
发帖数: 43471 | 8 看了一遍，没有一个马宫啊，上ｖｉｔａ姐！
【在 h*****4 的大作中提到】
: 最简单是在主程序来个循环，另一个解法zhaoce在原帖也给出了
|
D****y
发帖数: 2207 | 9 玩大数据还用递归？死得要多难看有多难看
【在 h*****4 的大作中提到】
: 这...Fibonacci都不会写的，也太业余了点吧...而且是会写循环而不会递归的，硬背
: 下来的吧...更关键的是，就这水平也好意思鄙视我们码工？
|
