腾讯2016研发工程师在线模拟笔试题及答案.pdf

确O(N)O(N2)O(N3)o(N!)22 个顶点的连通图中边的条数至少为（）18202123正确答案:C你的答案:空(错误)正确答案:A你的答案:空(错误)正确答案:B你的答案:空(错误)正确答案:D你的答案:空(错误)32 位系统中，定义*a34,则变量占用内存空间为()44819212二维数组 X 按行顺序存储，其中每个元素占 1 个存储单元若X44的存储地址为Oxf8b82140,X99的存储地址为 Oxf8b8221c,则 X77的存储地址为()Oxf8b821c4Oxf8b821a6Oxf8b82198Oxf8b821c0线性表的长度为 10，在最坏情况下，冒泡排序需要比较次数为（）40424445下面函数的时间复杂度是1234正long foo(long x)if(x2)return 1;return x*x*foo(x-1);答案:A你的答案:空(错误)1001101200有 36 辆自动赛车和 6 条跑道，没有计时器的前提下，最少用几次比赛可以筛选出最快的三辆赛车？78910下列哪些 http 方法对于服务端和用户端一定是安全的？（）正确答案:C你的答案:空(错误)正确答案:B你的答案:空(错误)写出下列代码的输出内容（）123456789101112131415161718192021222324正确#includeint inc(int a)return(+a);int multi(int*a,int*b,int*c)return(*c=*a*b);typedef int(FUNC1)(int in);typedef int(FUNC2)(int*,int*,int*);void show(FUNC2 fun,int arg1,int*arg2)FUNC1 p=&inc;int temp=p(arg1);fun(&temp,&arg1,arg2);printf(%dn,*arg2);int main()int a;show(multi,10,&a);return 0;答案:B你的答案:空(错误)正确答案:A D你的答案:空(错误)GETHEADTRACEOPTIONSPOST一个系统，提供多个 http 协议的接口，返回的结果 Y 有 json 格式和 jsonp 格式。

Json 的格式为code:100,msg:aaa,为了保证该协议变更之后更好的应用到多个接口，为了保证修改协议不影响到原先逻辑的代码，以下哪些设计模式是需要的?协议的变更指的是日后可能返回 xml 格式，或者是根据需求统一对返回的消息进行过滤)Aadapterfactory methodproxydecoratorcomposite对于定义int*p,下列哪些说明可能是正确的?()p 是一个指向 int 型值的指针p 是一个指向一维数组的指针p 是一个指向二维数组的指针p 是一个动态数组正确答案:A B D你的答案:空(错误)关于操作系统heap 与 stack 说法中，正确的是（）stack 由编译器自动分配和释放,存放函数的参数值，局部变量，全局变量的值heap 一般由程序员分配和释放，若程序员不释放，可能会造成操作系统的内存泄露stack 由系统自动分配，无需程序员干涉，heap 需要手动申请heap 与 stack 都会在初始大小空间用满时，系统自动增加其大小正确答案:B C你的答案:空(错误)。