zoukankan      html  css  js  c++  java
  • 2018腾讯校招软件开发岗在线笔试题

    不定项选择题(20道题):

    1.SQL语句中,from,join,where,having,order by,group by,limit之间的执行顺序是怎样的?

    2.inner join与left join的执行结果一样吗

    3.HTTP的返回代码中,200,201,301,307,403,5xx各代表什么含义

    4.QQ用户有8种状态(在线,忙碌,隐身...),42亿QQ用户的状态需要多少内存来存储?

    5.虚拟内存的容量与内存和硬盘的大小关系,虚存的最大容量=内存大小+硬盘大小?还是虚存的最大容量=硬盘大小?

    6.把二叉树扩展为三叉树,则含有364个节点的完全三叉树有几层?

    7.宏的定义。# define Multiply(x,y) ++x*y++,已知a=2,b=4,c=8,那么Multiply(a+b,b+c)等于多少?

    8.Memset的作用和用法

    9.用二叉树遍历的中序(题目原话为对称序列)和后序序列,求前序序列

    10.int(*)a=int[10], int(*b)[5]=(int(*)[5])a,问各个b[i][j](i<2,j<5)的值是多少?

    11.什么是最大堆?

    12.对于给定的一个序列,其对应的哈夫曼树是唯一的吗?

    13.栈的入栈顺序为A,B,C,D,E,F。则出栈序列为BCDAEF的可能入栈出栈方式是?

    14.ping www.qq.com的过程中不可能用到的是 UDP,DNS,ICMP,RARP?我选的UDP

    15.已知TCP的最大块大小为2KB,客户端的拥塞窗口大小为14KB,客户端已发送两个最大块大小的TCP,第一块已收到服务器的响应,则客户端最多还能发送多少KB?

    16.静态变量和全局变量的内存在程序结束后才能回收?

    编程题(3道题):

    1.魔法城问题:已知一个图上任意两点都有唯一的一条路径,各路径长度已知,在任意一条路径上行走都可以使用道具,每使用一次道具可以使得一条路径长度减半,但道具的使用次数有限(设为K次),求从图上A点到B点的最短路径是多少?

    2.拼凑硬币问题:已知硬币的面额有1,2,4,8...2^K,其中K为非负整数,硬币的单位为元,各个面额的硬币数量无限,求要拼凑出N元硬币,有几种拼法?

    3.有两个数a,b,有两种按钮,按下蓝色按钮会使得a,b的值同时加1,按下红色按钮会使得a,b的值同时乘以2,给定四个值,a,b,A,B,如何按下按钮可以同时使得a变成A,b变成B,求最小的按按钮的次数。

  • 相关阅读:
    js冒泡排序
    总结常见疑问
    第八课 课程重点(js语句:条件、循环)
    第九课 课程重点(js语句:获取时间、数字取值、定时器)
    利用NABCD模型进行竞争性需求分析
    运行结果及总结~张萍萍
    测试与调试 滕娟
    面向对象分析设计
    设计类图 201303014029 于海飞
    SRS文档 王倩倩 201303014004
  • 原文地址:https://www.cnblogs.com/aaronhoo/p/7516322.html
Copyright © 2011-2022 走看看