bloomberg非典型面试

发信人: babybluery (baby_blue), 信区: JobHunting
标  题: bloomberg非典型面试
发信站: BBS 未名空间站 (Tue Apr  8 04:59:00 2014, 美东)

两轮电面，今天被拒，我也不知道这算典型还是非典型，写出来大家看看吧。

第一轮：2个老美

先聊project，明显没有兴趣，于是直接开始问题目。

C++问题

1 map and hashmap difference
2 static variable 定义在member function里, is it thread safe
3 exception定义在constructor里会怎么样，定义在destructor 里会怎么样
4 能不能定义an array of smart pointers

machine learning 问题

1. difference between generative and discriminative model？
两种类型给个几个例子
什么情况用generative，什么情况用discriminative model，sample size大/小的话各
用什么

2. 我generative model给了naive bayes的例子,于是接着问我naive bayes的
assumption是啥，回答features are  conditionally independent. 接着问现实生活
中assumption不可能hold，为什么还大量使用并且效果不错。到这里我就有点糊涂了，
我回答说A wrong but simple model can work better than a correct but
complicated model, this is the fact of life.  后面又拓展说明了一下这个观点，
但是明显感觉面试官不满。

3. Given a sentence, space全部去掉，挑一个machine learning algorithm 恢复所
有的space，输出likelihood最大的sentence，要求复杂度为O(n). 我平时完全没有接
触过NLP，对HMM和CRF的认识仅限于知道这个算法的存在。后来才知道这个用HMM或者
CRF可以达到O(n),（ 这个是因为words的长度不会超过K吗？请有经验的人再具体分析
一下。）总之面试的时候没回答上来，被面试官赤裸裸的鄙视了一番，原话是，HMM都
不懂？那你懂个啥？我顿时无语。

最后问了个不难的概率问题就匆匆结束了

第一轮面完我以为自己肯定挂了，不想还是迎来了第二次面试，我当时就觉得凶多吉少
，估计他们只是想确认我是不是有那么的烂。

第二轮：还是2老美
一上来让我实现一个C++ vector

写完之后问问题
1）为什么我resize要选择*2，我说这是common sense啊。。至于为什么我不懂。。
2）我resize分配空间用 int *a=new int [2*size],他问说这句话有什么memory leak
，我怎么看都看不出来。。然后他提示说调用constructor 会由memory leak，我还是
看不出来。。然后。。就没然后了。。
3) 2*size的时候会有什么exception，我说integer overflow. 他问程序会crash么，
我记得刷leetcode的时候overflow都报错了。。就说会，其实答案是不会...只怪我平
时除了刷题就不怎么写code。。哎！
4）接下来又是各种exception如何处理的问题，而且还重新问了第一轮C++问题(3)，到
这里总算能答上点东西了

接下来让我比较了matlab和c++的区别，问了几个操作系统问题，结束。

今早收到了拒信。

感觉我的面试和别人的面试很不一样啊，一道算法题都不问，我眼巴巴的等着他问我算
法题，结果就是一道一道的C++，感觉如果只是面试前突击，死的可能性很大，anyway
，move on了

--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 70.]

http://www.mitbbs.com/article_t/JobHunting/32665177.html

FT中文十大 华尔街中文十大 水木十大 小百合十大 饮水思源十大 日月光华十大

618京东优惠券大放送！ ， 更多京东优惠券