腾讯数据分析突击电话一面

正当我以为秋招要结束的时候，腾讯这个小妖精就打电话过来了……

1、自我介绍

2、讲一个项目，讲自己的贡献

3、解释一下面向对象

（1）类只有方法吗？还有属性吧

（2）解释一下继承

4、解释一下多态

5、解释一下栈和队列

（1）如何用两个栈实现队列

（2）就说说pop方法怎么实现吧

6、介绍一下链表

（1）指针保存的是什么？

（2）如何判断链表有无环？（双指针）

a、时间复杂度？O(n)

b、空间复杂度？O(1)

7、讲讲排序算法

回答：按照O(n^2)和O(nlogn)去介绍

（1）哪些是稳定的排序？或者说不稳定的也行

（2）那你说说快排，最坏情况是什么？O(n^2)

8、hive用过吗

（1）数据倾斜是什么？

（2）数据倾斜怎么解决？

（3）有sql优化的经验嘛？

9、智力题

（1）64瓶药，有一瓶有毒，小白鼠喝了3天后会死。现在只有3天时间，至少需要多少只小白鼠？（每只可以喝任意瓶药）

（2）（我说可以联想到秤砣的问题，但小白鼠题不会）那你说说8个秤砣，至少称多少次可以找到1个轻的？（2次）

10、你说你熟悉机器学习算法

（1）马尔科夫晓得不

（2）（不懂，但是我了解分类算法）那你说说有什么分类算法

（3）说说逻辑回归和线性回归的区别

11、你说你做过用户画像，怎么做的，选择什么特征

12、word2vec了解吗

（1）常用的相似度计算方法

（2）余弦相似度适用场景

知识点：

总结：

面试官是小姐姐，全程感觉她不是特别有耐心的样子，如果一道题我犹豫一会儿了，她会问我有没有想法或者换一道题了。特别是讲项目经历的时候，她更关心结果和我的贡献。总体来说确实如网上所述，腾讯的数分考察很多的计算机基础、机器学习的部分，还没考察业务理解。

反思：

突击电话面试时，可以申请喝口水，尽快冷静下来，进入状态。