2011腾讯笔试(技术类)概况

选择题

图论,给出一个图,求经过所有的节点后回到出发的节点所需要最短的路径。

操作系统,磁盘读取的问题,求的是最长需要多少时间。

操作系统,三个进程,需要CPU和R1,R2两个I/O设备。可抢占式schedule,求R2的利用率。

网通,TCP的send/receive函数的问题,大概是C++的函数,没碰到过。

可靠性问题,大概是概率论的问题。

求哈夫曼树以及带权路径长度。

PV操作。

一些很简单的C、C++语法问题。

and so on

 

程序填空题

1、用链表实现的栈。

2、算个人所得税

 

附加题

背景是吃豆人游戏,其实和游戏没什么关系。就是从某点出发用最少的时间(路程)经过几个节点。当然,里面有墙壁之类的东西。只要写算法思想就行。显然我算法不行,这个胡乱写的。

 

web开发专用题

这些题目我没做过,因为我不是选web开发的。基本上是javascript。比如鼠标点一下变颜色什么。jQuery写上去应该可以吧。都是非常基础的,没有什么特别难的地方。

 

基本上基础题都是非常基础的,很可惜我没复习过,基本忘记的差不多了,只是记得这些题目以前学校的考试都做过,至于怎么做就不知道了,所以很多题目是蒙的。

虽然签过保密协议,不过觉得笔试题也没有什么特色的地方,基本上是学校里的题目,所以在这里发一发。

No Comments

Post a Comment