酷狗音乐C++工程师 面试经历(2014年10月)

匿名网友 匿名网友 发布于: 2016-02-25 00:00:00
阅读 154 收藏 0 点赞 0 评论 0

首先,面试官在中午的时候,提前和我说,让我下午4点30保证一下时间。

在4点30的时候,面试官给我打电话过来。

开始让我做一个自我介绍,我都面试了无数公司了,这个介绍当然比较简单,先介绍自己的学校,然后自己做过的项目,最后就是一些个人的兴趣。

1、面试官第一个问题是问我的一个项目,我的项目是一个服务器日志分析系统。他让我介绍一下项目,并且问我里面用到的核心地方是什么。我回答说是字符串处理和多线程。

2、然后接着问我为什么C++里面要用inline函数。我回答说是为了提高效率。

3、面试官问了一个算法,算法题目就是在一个N*N的矩阵里,写出一个算法,从左下角的点达到右上角的点的方法数,要求是只能往上或者往右走。我用动态规划的算法回答了他。

4、面试官又问了一个算法,就是在一个数组中,所有的数都出现了2次,其中一个数是出现了1次,问我如何找出。我回答采用位运算中的异或方式。时间复杂度是O(N)。他问我有没有更好的算法。。。我想了好久,想不出来了。

5、另外一个算法问题是一共有9个球,其中一个更轻,有一个天平,如何用最短的方式称出来。我回答了3次,他又问我有没有更好的算法。我想了一下,还是没有想到。

6、我提到我喜欢DOTA,他就问了我为什么喜欢DOTA。我从团队合作、计算机专业还有个人压力来回答了这些内容。他继续问我如果出现了坑爹队友怎么办?我回答说,理解为主。

满意的地方:

没有

不满意的地方:

没有

评论列表
文章目录