2013 腾讯实习生招聘 武汉 一面
来源:互联网 发布:淘宝售后是做什么的 编辑:程序博客网 时间:2024/04/28 15:31
应聘腾讯软件开发之后台开发,有幸参加一面技术面,开始没有自我介绍,直接进入技术面,题目主要分为三类:算法类、语言类以及网络类。
算法:
直接开始让写一个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实习生招聘)
- 2014腾讯实习生招聘武汉试题
- 2013(4月)腾讯实习生招聘(测试开发)从笔试到一面
- 腾讯2012年实习生招聘一面经历感悟
- 2014年实习生招聘之腾讯实习生招聘面试(一面)—2014/04/01
- 腾讯实习生一面
- 腾讯实习生一面
- 腾讯实习生一面感悟
- 2014腾讯实习生一面
- 腾讯实习生一面
- 腾讯暑期实习生一面
- 2015阿里实习生招聘一面
- 2015年武汉腾讯校园招聘一面经历—后台开发
- 2012.4.21腾讯实习生一面
- 2014.4.15 腾讯实习生一面- -
- 腾讯实习生一面经历记录
- 腾讯前端实习生(一面)
- Essential C++ 学习笔记(五)
- 模板方法模式(TemplateMethod Pattern)(一):模板方法模式介绍
- USB设备类型代码以及详细说明
- notepad++ 正则表达式 应用案例1
- WINCE6.0下配置BSP内存映射
- 2013 腾讯实习生招聘 武汉 一面
- 回车与换行
- 几个简单递归问题(菲波那契数列 ,二叉树,逆波兰式)
- 发现hao123首页有个bug【有图有真相】
- mmap报错Invalid argument的解决办法
- 程序员妻子自述:嫁给程序员真好!
- PHP一个不为人知的命令执行特性
- 数据类型宽度
- c# wince 显示隐藏任务栏