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,求最小的按按钮的次数。

  • 相关阅读:
    Code Forces 650 C Table Compression(并查集)
    Code Forces 645B Mischievous Mess Makers
    POJ 3735 Training little cats(矩阵快速幂)
    POJ 3233 Matrix Power Series(矩阵快速幂)
    PAT 1026 Table Tennis (30)
    ZOJ 3609 Modular Inverse
    Java实现 LeetCode 746 使用最小花费爬楼梯(递推)
    Java实现 LeetCode 745 前缀和后缀搜索(使用Hash代替字典树)
    Java实现 LeetCode 745 前缀和后缀搜索(使用Hash代替字典树)
    Java实现 LeetCode 745 前缀和后缀搜索(使用Hash代替字典树)
  • 原文地址:https://www.cnblogs.com/aaronhoo/p/7516322.html
Copyright © 2011-2022 走看看