Redian新闻
>
吐槽下今天的面试(update并请教面试准备) (转载)
avatar
吐槽下今天的面试(update并请教面试准备) (转载)# Joke - 肚皮舞运动
d*f
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业这件事鼓起了
勇气。当然,如果我是印度人,就更好了,哈哈
avatar
h*4
2
这...Fibonacci都不会写的,也太业余了点吧...而且是会写循环而不会递归的,硬背
下来的吧...更关键的是,就这水平也好意思鄙视我们码工?
avatar
k*2
3
恩,recursion实在太easy了,不就是上来设定初始值,
然后自己调用自己,大的参数调用小的参数而已。
理解起来比循环容易多了。

【在 h*****4 的大作中提到】
: 这...Fibonacci都不会写的,也太业余了点吧...而且是会写循环而不会递归的,硬背
: 下来的吧...更关键的是,就这水平也好意思鄙视我们码工?

avatar
b*5
4
this fib is not that fib. this fib prints out stuff

【在 h*****4 的大作中提到】
: 这...Fibonacci都不会写的,也太业余了点吧...而且是会写循环而不会递归的,硬背
: 下来的吧...更关键的是,就这水平也好意思鄙视我们码工?

avatar
M*n
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这

avatar
M*n
6
我想了一下才想出用循环怎么写...-_-

【在 h*****4 的大作中提到】
: 这...Fibonacci都不会写的,也太业余了点吧...而且是会写循环而不会递归的,硬背
: 下来的吧...更关键的是,就这水平也好意思鄙视我们码工?

avatar
h*4
7
最简单是在主程序来个循环,另一个解法zhaoce在原帖也给出了

【在 b**********5 的大作中提到】
: this fib is not that fib. this fib prints out stuff
avatar
d*f
8
看了一遍,没有一个马宫啊,上vita姐!

【在 h*****4 的大作中提到】
: 最简单是在主程序来个循环,另一个解法zhaoce在原帖也给出了
avatar
D*y
9
玩大数据还用递归?死得要多难看有多难看

【在 h*****4 的大作中提到】
: 这...Fibonacci都不会写的,也太业余了点吧...而且是会写循环而不会递归的,硬背
: 下来的吧...更关键的是,就这水平也好意思鄙视我们码工?

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