校园招聘

爱奇艺

北京爱奇艺科技有限公司

所属行业:互联网/电子商务 企业性质:私营企业 企业规模:1000人以上

爱奇艺企业c++后台开发工程师职位面试经验分享

时间:2017-02-04 编辑:庆英

面试的地方比较小一点,先简单的自我介绍。 首先是算法,集中在堆上。 堆排序怎么实现,最大堆的插入和删除如何实现。谈到了排序,又开始问归并排序,并排序的方法。 最后问了一个1,2,3元素的海量数组,如何排成111333222这种形式。 这几个问题我都答得还算顺利,最后一道题,我的算法最简单,用桶排序其实更好理解,但是最后面试官一再追问其他方法,我把快排的思想融入进来,以线性时间复杂度解决此问题。然后C++,C++基础避免不了会问多态,设计模式,STL,我做软件多年,多态设计模式都是顺手即用,我认为软件其实根本大法是隔离变化,设计模式是顺其自然而用之,结果遭到面试官反驳。 哎。 如果真要进入这个公司(幸好不会有了),我一定要好好教育一下这个面试官,不要拿无知当勇气。 STL只表面研究,也只是使用,没有深入Template编程,问起shared_ptr实现之类的,我就知道个计数器。整个面试持续了一个多小时吧,面得有点累。 一周没有消息,不过想想,工作也是缘分。没有过就没有过了。


您需要登录后才可以回帖登录|注册
发布

互联网/电子商务

私营企业

1000人以上

http://www.iqiyi.com/

公司地址

北京市 - 北京市 - 海淀区海淀北一街2号爱奇艺创新大厦11层

扫码关注官方微信

及时获取"最新"校招信息