2012腾讯实习笔试归来兮辞
来源:互联网 发布:合并报表知乎 编辑:程序博客网 时间:2024/06/08 11:59
昨日乃2012/4/14,是一个比较特别而又特别普通的日子。
记得一年以前,我参加过一次腾讯的实习生招聘。那一次参加完一次笔试,然后,就没有然后了。
今年不知道咯,结果还没有出来。但是我觉得结果对我而言好像没有那么重要了,主要是想检测下自己,在这短短的一年里,到底有没有长进呢?
拿题目来说事吧,腾讯的实习生招聘或者说校园招聘,笔试题考的都是些很基础的东西。这种做法我很喜欢,因为我也是觉着基础很重要,不管你有多牛。
主要还是分为了三部分,选择+填空(C程序)+附加题(不计入总分,仅供考官参考)。
选择题60分,主要涵盖了计算机操作系统基础知识(如磁盘调度+内存管理)、数据结构与算法(循环链表+二叉排序树、哈夫曼树+排序算法)、网络(私有IP)
回忆一下我觉得自己还记得的题目(主要是我比较犹豫知识点模糊的地方),讨论分享一下:
- 计算机操作系统基础知识(如磁盘调度+内存管理)
给大家上个图:
题:页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4KB,地址变换过程如上图,图中逻辑地址用十进制表示.
图中有效地址经过变换后,十进制物理地址a应为_____。
A.33220B.8644C.4548D.2500
类似的一个题目,数据不一样。我敲上来的这个是来自软考辅导书,其他很多题目在这本书上找得到原型。大概都考的是基础吧,也没什么好变的。
答案:A.
分析:已经告诉逻辑地址=F(页号,页内地址)=页号*页面大小+页内地址,页号是2,页面大小为4KB,我们得到 页内地址=8644-2*4*1024=452
那么,物理地址=8*4*1024+452=33220
- 数据结构与算法(循环链表+二叉排序树、哈夫曼树+排序算法)
A.(head-rear+1)%mB.(rear-head+1)%mC.(head-rear+m)%mD.(rear-head+m)%m
这个题目到目前没有看懂到底要干什么?
3)已知待排序序列“12345”,请问用一下哪种排序最快_____?
A.quicksortB.冒泡排序C.Merge sortD.Insertion sort
快速?冒泡、归并还是插入呢?
4) 给出几个叶子节点,9,27,4,6,7,请构造哈夫曼树,求带权路径长度?
清楚哈夫曼树的构造方法,以及什么是带全路径长度,此题自解。
- 网络(私有IP)
直接与Internet相连的所有主机都必须有唯一的公有IP地址。由于可用的32位地址有限,因此存在IP地址耗尽的风险。解决这种问题的一种办法是,保留一些私有地址仅供组织内部使用,这样组织内部的主机无需唯一的公有IP地址就能相互通信。
RFC 1918标准在A、B和C类中保留几个地址范围。如下表所示,这些私有地址范围包含一个A类网络、16个B类网络和256个C类网络,这让网络管理员在分配内部地址时有极大的灵活性。
RFC 1918定义的私有地址空间
地址类
保留的网络号数
网 络 地 址
A
1
10.0.0.0
B
16
172.16.0.0~172.31.0.0
C
256
192.168.0.0~192.168.255.0
这一题是去年2011校园招聘的原题哦...填空题:2道C语言的程序题
第一道说的是有一个数组A[1,...,m]存放了m个数字,数字有正有负,求和最大的序列,输出最大值。
分别用两种算法,第一种时间复杂度为O(n2),两层循环。第二种时间复杂度为O(n)。一趟循环搞定。
题目的代码我在总结中... 稍后更新...
第二道题则相对更长,但是有没有发现更长的程序,做起来越简单,搞清楚结构和变量输入输出,很快就能知道答案。是一个关于根据不同等级的税率计算员工薪水并求和的题目,再次不再多说。
附加题:给出来一个场景,是说QQ音乐歌单云系统,假设有上海和深圳两个DB Server,每次更新文件都需要往另外一处copy一份,问怎么样进行并发控制比较好?我对这个表示很茫然。。题目大概说的这个意思,前面还说了很多copy的必要性,均衡负载等等。我不懂,所以不记得了。亲,不好意思。
- 2012腾讯实习笔试归来兮辞
- 腾讯实习生笔试归来
- 腾讯笔试归来
- 腾讯阿里笔试归来
- 2012腾讯实习笔试题
- 2012腾讯暑期实习笔试
- 2012腾讯实习招聘华工笔试记
- 2012腾讯暑期实习笔试总结
- 2013腾讯实习笔试
- 2013腾讯实习笔试
- 2014腾讯实习笔试
- 一道腾讯实习笔试题
- 2013腾讯暑期实习笔试
- 2013腾讯实习笔试题
- 腾讯实习笔试2014.04.12
- 2014腾讯实习笔试面试
- 2014 腾讯笔试 开发 实习
- 腾讯实习笔试2014.04.12
- Java虚拟机类加载顺序研究
- Jquery UI 插件的探索
- 4_11_天天一记
- 浅析index condition pushdown
- 4_12_天天一记
- 2012腾讯实习笔试归来兮辞
- Java同步解决方案
- Myeclipse deploy 项目时 exploded archive模式 与 packaged archive模式区别
- zoj 3609
- 黑马程序员 C#统计一行字符串中各个字母出现的频率(不考虑大小写,不考虑其他字符)
- 关于Java调用Matlab程序
- 4_13_天天一记
- 基于Visual Studio2012实现Windows8的metro界面笔迹手写识别文档
- 用apache在局域网里其他用户访问IP来访问网站