2013 腾讯实习生招聘武汉一面

应聘腾讯软件开发之后台开发，有幸参加一面技术面，开始没有自我介绍，直接进入技术面，题目主要分为三类：算法类、语言类以及网络类。

算法：

直接开始让写一个Hash表的插入与查找的实现，本人使用最基本的邻接表形式。然后后面提出了关于在一个大表里面如何淘汰过时数据的问题，即如果100万数据，如何快速选择过时数据并替代，节省存储空间。本人使用了一个10000长度的堆，其中维护可以被淘汰的10000个数据，及时更新堆内容，需要替换时候，直接选择根节点数据替换。这样可以避免过多的查找遍历。还需要一些其它的变量来衡量是否过时以及其它细节，当时只是考察基本思想，没有在过多细节考虑。

后来还考察了排序的算法，问了堆的概念，以及堆的两个叶子节点是否有大小之分，本人当时卡住，但认为应该是没有大小之分的，只要是根节点比它们都大或者都小即可。

然后是快速排序，考察了基本的概念，以及问如果数据不是随机分布，该如何处理，本人回答为在数据量允许的条件下，可以对数据进行一个随机处理，使数据均匀之后再排序。

还有是归并排序的基本思想，这个没有深入考察。

语言类：

有一个题目为：unsigned char c=0xef; int b=c; 问b是多少，认为是数据的类型转化，这个问题当时回答错误，正确的结果应该就是0xef，即239，如果没有那个unsigned限制，就需要考虑前面补位的问题，是0或者1，用代码实验一下，如果是char c=0xef; 结果应当是-17。

后面就是进入了C++的环节，也是本次面试的败笔。没有问关于C++的使用问题，重点是问C++的底层实现，问了关于容器vector的底层实现，以及虚函数的底层实现，还有就是计算一个类的大小，其中类包含虚函数，后来我说不会，他换成了一个结构体，问大小，是一个简单结构体struct a {char c; short b;}; 我回答了3，后来发现悲剧了，没有考虑对齐因素。这部分的回答基本是完全失败。关于这部分的内容，各位可以从网上找相关资料，可能以后还是会出现，可以看看一本书《深入认识C++对象模型》，必有帮助。

网络：

问了IP与TCP的头部长度，以及TCP的ACK与Seq字段的问题，还有是TCP发送1024次重复包，在另一端会接收到几次，这个问题现在没有明确答案，个人认为应当是底层会发送1024次，但是上层会接收1次。后面也没有深入。

这部分也没有回答很好。

最后面试官问你有什么需要问他的吗，这个就看个人了，有网上攻略。

这次面试应该是没有通过，因为后面的两部分回答的不好，C++的问题出乎意料，网络部分也没有认真准备。

2013 腾讯实习生招聘武汉一面相关推荐

腾讯实习生招聘笔试题目
2013腾讯实习生笔试题一. 单项选择题 1) 给定3个int类型的正整数x,y,z,对如下4组表达式判断正确的选项() Int a1=x+y-z; int b1=x*y/z; Int a2=x- ...
2013年阿里巴巴实习生招聘笔试题目及解答
有幸参加了2013年5月5日阿里巴巴的实习生招聘笔试,这次笔试的难度对我而言,前半部分不涉及算法的内容,都比较容易.而后面3道关于算法的习题都解答得很不好,暴露出来自己的一些问题.本人马上也要毕业了, ...
【IT企业笔试集】2013年阿里巴巴实习生招聘笔试题目及解答
有幸参加了2013年5月5日阿里巴巴的实习生招聘笔试,这次笔试的难度对我而言,前半部分不涉及算法的内容,都比较容易.而后面3道关于算法的习题都解答得很不好,暴露出来自己的一些问题.本人马上也要毕业了, ...
微软2013年校园实习生招聘笔试题及答案
原文: http://www.wangkaimin.com/2013/04/07/%e5%be%ae%e8%bd%af2013%e5%b9%b4%e6%a0%a1%e5%9b%ad%e5%ae%9e% ...
2014腾讯实习生招聘软件开发类附加题
附加题: 31. 一个珠宝商甲要鉴定41克以下的宝石(40克及以下的任意重量),商甲只带一个天平和四个砝码,请问带哪四个砝码? 32. 一道有关utf-8编码的题.给了个例子:"我" ...
2013年阿里巴巴实习生招聘笔试题
如果有哪位大侠对这些题目有兴趣,欢迎评论.本人希望多多交流,共同进步! 一,单项选择 1. 以下描述错误的是: A.读取SATA硬盘数据的速度约为500Mbps. B.读取18XDVD光盘数据的速度约 ...
2014腾讯实习生技术类笔试
2014腾讯实习生招聘浩浩荡荡地从3月中旬开始在全国各地展开,第一批武汉等,第二批广州等,第三批长沙上海等.抱着热身的念头,我报名参加了第二批城市广州的招聘,投简历,筛选简历,到4月12日参加笔试.很 ...
微软实习生日记第二篇微软实习生招聘指导手册
转载请标明出处,原文地址:http://blog.csdn.net/morewindows/article/details/8684061 欢迎关注微博:http://weibo.com/MoreWi ...
腾讯优图实验室日常实习生招聘
点击下方卡片,关注"CVer"公众号 AI/CV重磅干货,第一时间送达腾讯优图实验室日常实习生招聘 [岗位描述与职责] 腾讯拥有上亿级的产品数据.极其丰富的产品场景.超大规模的计 ...
2013网易实习生招聘岗位：数据挖掘工程师
2013网易实习生招聘岗位:数据挖掘工程师一.问答题 a) 欠拟合和过拟合的原因分别有哪些?如何避免? 欠拟合:模型过于简单:过拟合:模型过于复杂,且训练数据太少. b) 决策树的父节点和子节 ...

2013 腾讯实习生招聘武汉一面

2013 腾讯实习生招聘武汉一面相关推荐

最新文章

热门文章

2013 腾讯实习生招聘 武汉 一面

2013 腾讯实习生招聘 武汉 一面相关推荐

最新文章

热门文章

2013 腾讯实习生招聘武汉一面

2013 腾讯实习生招聘武汉一面相关推荐