腾讯笔试的范围还真是广,很多知识都是完全不记得。首先是不定项的选择题,惊呆了,怎么能学高考物理选择题,这不科学。
二叉树的知识,二叉树的高度计算,二叉树的先序,中序,后序遍历等,这个知识多少还有一些。
哈弗曼编码的知识,这个知识记忆的不多,不过后来想起来了哈弗曼树的构造,但是想不到如何编码了,我把树根构造为一个字符之后,树根的如何编码,因为记忆中左0右1的话树根无编码,选项很是拿不定主意。
sql语句判断是否等价,4个sql语句选项当中有2个看不懂,平时写的sql语句不是这样的,
竟然还出现了数据库表的范式优化的选择题,1NF,2NF,3NF,BCNF,这个完全记不得了。
网络地址的子网掩码,C类网络,3个子网,每个子网最少包含55个机器。印象当中应该保留6个0,但是3个子网怎么定不晓得了,所以具体的计算还是不太记得。
还有磁盘寻道的计算,这个我真心不知道,按照序列计算的。
计算机体系结构的基础知识,比如磁盘平均存取时间,系统总线,程序控制器这些,连蒙带猜。
还有考继承,多态的,外加sizeof的用法,后来发现sizeof直接对数组名原来返回数组长度,但是数组名经过函数传参就会退化为指针,然后sizeof就会变成指针,学习到的新知识...,我以为一直全是按照指针来计算。
还有用1分钱,2分钱,5分钱组成1块钱多少种方法,组合数学啊,不会了,硬算的话好慢
指定源端口,目的端口的协议,tcp,udp,icmp不晓得是不是,计算机网络知识学得不好,那时是开卷考试
操作系统内存页调用,FIFO,LRU方法也不熟悉了,中断多少次的计算。
还有一些程序的书写,判断输出结果是什么,这种小程序很拿不准的,基础知识不牢固,都不记得局部声明的数组返回会是什么情况...
又想到有一个题目考的javascript,主要大概是javascript中对象的赋值是传值还是传引用,我觉得考点在这个地方,因为不会javascript,所以也拿不准。
两个附加题都挺数学的,其中一个是20问题游戏,可以在这里玩一下:http://cn.akinator.com/personnages/jeu 应该是二分的思想,尽量把两边分的范围一样,形式化为数学问题的能力不行,
另外一个用数学公式表示呼吸道疾病传染的模型,数学建模,应该是,没有好好学,太过于抽象,抽象不出来数学问题,所以两个附加题属于能力范畴之外了。
另外还有题目考的是内存模型,这个之前简单的了解过,后来就忘记了,什么是堆,什么是栈,什么样的数据类型放在堆中,什么样的数据类型放在栈中,还是要好好复习的。
其他暂时忘记了,这么写应该也不算泄题。笔试和面试感觉差好多,面试不会涉及这么宽,笔试的范围涉及真的好宽,很多知识不复习一下笔试被刷的几率应该很高。
原文:http://www.cnblogs.com/weixliu/p/3660664.html