bloomberg非典型面试# JobHunting - 待字闺中
b*y
1 楼
两轮电面，今天被拒，我也不知道这算典型还是非典型，写出来大家看看吧。
第一轮：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了
第一轮：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了
