腾讯2013实习生招聘笔试经验

时间:2017-08-06 笔试经验 我要投稿

  早上八点起床,从学校去华科,在华科的教十二楼前面等到10点,过去霸王笔的人还不在少数,估计腾讯也预料到了,简单的登记了一下之后,很顺利的进入了考场。从十点到十二点,两个小时的时间,出来后感觉自己做的还算可以。后来面试的时候看到自己的成绩第一个数字是7。

  试卷分两三个题型:选择题(20*3),填空题(10*4),选做题。

  选择题:

  第一题:UML类图,A、B、C三个类,类A中包含类B的一个实例和类C的多个实例。画出ABC三者的UML类图。

  第二题:段页式虚拟存储管理方案的特点。

  空间浪费小、存储共享容易、存储保护容易、能动态连接。

  段页式管理是段式管理和页式管理结合而成,兼有段式和页式管理的优点,每一段分成若干页,再按页式管理,页间不要求连续(能动态连接);用分段方法分配管理作业,用分页方法分配管理内存(空间浪费小)。

  段页式管理采用二维地址空间,如段号(S)、页号(P)和页内单元号(D);系统建两张表格每一作业一张段表,每一段建立一张页表,段表指出该段的页表在内存中的位置;地址变换机构类似页式机制,只是前面增加一项段号。所以存储共享容易、存储保护容易。

  第三题:校园网用户无法访问校外站点,在windows下,用什么命令判断故障时发生在校园网内还是校园网外。

  tracert [-d] [-h maximum_hops] [-j computer-list] [-w timeout] target_name

  该诊断实用程序通过向目的地发送具有不同生存时间 (TL) 的 Internet 控制信息协议 (CMP) 回应报文,以确定至目的地的路由。路径上的每个路由器都要在转发该 ICMP 回应报文之前将其 TTL 值至少减 1,因此 TTL 是有效的跳转计数。当报文的 TTL 值减少到 0 时,路由器向源系统发回 ICMP 超时信息。通过发送 TTL 为 1 的第一个回应报文并且在随后的发送中每次将 TTL 值加 1,直到目标响应或达到最大 TTL 值,Tracert 可以确定路由。通过检查中间路由器发发回的 ICMP 超时 (ime Exceeded) 信息,可以确定路由器。注意,有些路由器“安静”地丢弃生存时间 (TLS) 过期的报文并且对 tracert 无效。

  参数

  -d

  指定不对计算机名解析地址。

  -h maximum_hops

  指定查找目标的跳转的最大数目。

  -jcomputer-list

  指定在 computer-list 中松散源路由。

  -w timeout

  等待由 timeout 对每个应答指定的毫秒数。

  target_name

  目标计算机的名称。

  第四题:Internet中域名与IP地址之间的翻译:DNS服务器。

  第五题:最小生成树(差点算出,漏掉一条边,汗...)

  第六题:给定以有限自动机的状态转换图,请写出其正则表达式。

  首先要对有限自动机进行简化,利用两状态等价的条件,将非终态和终态集合分别进行分割,得到{0,1}和{2}(将状态2和3合并)。这个题貌似没有正确选项,应该是(a|ab)*bb(a|b)*。

  第七题:快排,基础题。

  void QuickSort(Datatype a[], int low, int high)

  {

  int i, j;

  Datatype temp = a[low];

  i = low;

  j = high;

  while( i < j)

  {

  while( i < j & temp.key < a[j].key) j--;

  if(i < j ) a[i++] = a[j];

  while( i < j & a .key < temp.key ) i++;

  if( i < j ) a[j--] = a;

  }

  a = temp;

  if( low < i ) QuickSort(a, low, i-1);

  if( j < high ) QuickSort(a, j+1, high);

  }

  第八题:SQL语言题。

  第九题:RISC的特点。

  第十题:采用线性探测的开放定址解决冲突,够着哈希表。

  第十一题:sizeof的值

  #include

  using namespace std;

  void Fun(char a[200])

  {

  cout << sizeof(a) << endl;

  }

  int main()

  {

  char str[] = "jfakd";

  char* p = str;

  cout << sizeof(str) <

  cout << sizeof(p) << endl; //4

  Fun(str); //4

  return 0;

  }

  输入结果为:6 4 4。

  第十二题:活动图,就最小完成时间。

  第十三题:页式存储管理中,由逻辑地址求物理地址。

  第十四题:软件测试,路径覆盖法进行测试至少需要多少个测试用例。

  第十五题:系统可靠度计算。

  第十六题:已知中序遍历和后续遍历求中序遍历。这个题差点没做出来...

  第十七题:为进程分配内存的算法。

  最佳适应,最差适应,首次适应,循环首次适应

  第十八题:linux系统中的Chmod命令。

  语法为:chmod abc file

  其中a,b,c各为一个数字,分别表示User、Group、及Other的权限。

  r=4,w=2,x=1

  若要rwx属性则4+2+1=7;

  若要rw-属性则4+2=6;

  若要r-x属性则4+1=7。

  + 表示增加权限、- 表示取消权限、= 表示唯一设定权限。

  r 表示可读取,w 表示可写入,x 表示可执行,X 表示只有当该档案是个子目录或者该档案已经被设定过为可执行。

  u 表示该档案的拥有者,g 表示与该档案的拥有者属于同一个群体(group)者,o 表示其他以外的人,a 表示这三者皆是。

  第十九题:面向对象的概念。

  第二十题:银行家算法。

  填空题:

  第一题:貌似是二分查找的程序,记不清楚了,比较简单。

  第二题:就公交路线的最小换成次数,Dijkastra算法。

  加分题:写出手机输入法程序的简单思路。

腾讯2013实习生招聘笔试经验相关推荐