年腾讯笔试题范文

年腾讯笔试题范文年腾讯笔试题范文 年腾讯笔试题范文篇一20XX腾讯笔试真题20XX腾讯笔试题20XX腾讯 笔试题试卷类型软件开发A1考试时长12分钟一不定项选择题 共25 题 每题4分 共1分 少选 错选 多选均不得分 1已知一棵二叉 树 如果先序遍历的节点顺序是ADCEFGHB 中序遍历是CDFEGHAB 则后序遍历结果为 D A CFHGEBDAB CDFEGHBAC FGHCDEBAD CF HGEDBA2下列哪两个数据结构 同时具有较高的查找和删除性能 CD A 有序数组B 有序链表C AVL树D Hash表3下列排序算法中 哪些时间复杂度不会超过nlogn BC A 快速排序B 堆排序C 归并排序D 冒泡排序4初始序列为18625473一组数采用堆排序 当建堆 小根堆 完毕时 堆所对应的二叉树中序遍历序列为 A A 83251647B 32851467C 38251674D 823514765当n 5时 下列 函数的返回值是 A cpp viewplaincopy intfoo intn if n 2 returnn returnfoo n 1 foo n 2 A 5B 7C 8D 16S市A B共有两个区 人口比例为35 据历史 统计A的犯罪率为 1 B区为 15 现有一起新案件发生在S市 那 么案件发生在A区的可能性有多大 C A 37 5 B 32 5 C 28 6 D 面试题目什么样的工作环境适合你 26 1 7Unix系统中 哪 些可以用于进程间的通信 BCD A SocketB 共享内存C 消息 队列D 信号量8静态变量通常存储在进程哪个区 C A 栈区B 堆区C 全局区D 代码区9查询性能 B A 在Name字段上添加主键 B 在Name字段上添加索引C 在Age字段上添加主键D 在Age字段上 添加索引1IP地址131 153 12 71是一个 B 类IP地址 A AB BC CD D11下推自动识别机的语言是 C A 型语言B 1 型语言C 2型语言D 3型语言12下列程序的输出是 D cpp viewp laincopy defineadd a b a b intmain printf d n 5 add 3 4 return A 23B 35C 16D 1913浏览器访问某页面 协议返回状态码为43时表示 B A找不 到该页面B禁止访问C内部服务器访问D服务器繁忙14如果某系统15 4 112成立 则系统采用的是 A 进制 A 6B 7C 8D 915某段文本中各个字母出现的频率分别是 a 4 b 3 o 12 h 7 i 1 使用哈夫曼编码 则哪种是可能的编码 A Aa b 1 h 1 i 1 o 11 Ba b 1 h 1 o 1 i 1 Ca b 1 h 1 i 1 o Da b 1 h 1 o i 1 16TCP和IP分别对应了OSI中的哪几层 CD AApplicationlaye r BPresentationlayerCTransportlayer DNetworklayer17一个栈的入栈序列是A B C D E 则栈的不可 能的输出序列是 C A EDCBAB DECBAC DCEABD ABCDE18同一 进程下的线程可以共享以下 BD A stackB datasectionC re gistersetD filefd19对于派生类的构造函数 在定义对象时构造 函数的执行顺序为 D 1成员对象的构造函数2基类的构造函数3 派生类本身的构造函数A 123B 231C 321D 2132如何减少换页错 误 BC A进程倾向于占用CPU B访问局部性 localityofreference 满足进程要求C进程倾向于占 用I O D使用基于最短剩余时间 shortestremainingtime 的调度机制21 递归函数最终会结束 那么这个函数一定 B A使用了局部变量B 有一个分支不调用自身C使用了全局变量或者使用了一个或多个参数 D没有循环调用22编译过程中 语法分析器的任务是 B A分析单词 是怎样构成的B分析单词串是如何构成语言和说明的C分析语句和说 明是如何构成程序的D分析程序的结构23同步机制应该遵循哪些基本 准则 ABCD A 空闲让进B 忙则等待C 有限等待D 让权等待2 4进程进入等待状态有哪几种方式 D ACPU调度给优先级更高的 线程B阻塞的线程获得资源或者信号C在时间片轮转的情况下 如果 时间片到了D获得spinlock未果25设计模式中 属于结构型模式的有 哪些 BC A状态模式B装饰模式C代理模式D观察者模式 二 填空题 共4题1个空 每空2分 共2分 1设有字母序列 Q D F X A P N B Y M C W 请写出按二路归并方法对该序 列进行一趟扫描后的结果为DQFXAPBNMYCW 2关键码序列 Q H C Y Q A M S R D F X 要按照关键 码值递增的次序进行排序 若采用初始步长为4的Shell的排序法 则一趟扫描的结果是QACSQDFXRHMY 若采用以第一个元素为分界元 素的快速排序法 则扫描一趟的结果是FHCDQAMQRSYX 3二进制地址为111111 大小为 4 1和 16 1块的伙伴地址分别为 4设t是给定的一棵二叉树 下面的递归程序count t 用于求得二叉 树t中具有非空的左 右两个儿子的结点个数N2 只有非空左儿子的 个数NL 只有非空右儿子的结点个数NR和叶子结点个数N N2 NL NR N都是全局量 且在调用count t 之前都置为 cpp viewplaincopy typedefstructnodeintdata structnode lchild rchild node i ntN2 NL NR N 篇二20XX腾讯校招市场研究笔试笔试第一部分 4 0分钟40题 单选 1 数据分析题一堆图表 从图表中找数据 计算 一些增长率啊什么的2 类似公务员考试的图形推测 数列题3 一大 段文字 问中心思想或标题 一大段文字排序 一大段文字 问接 下里要讲什么第二部分 20分钟 策划 1 宁泽涛代言腾讯某产品 选择一个产品 做策划方案 活动 结合点 宣传口号等 2 优衣库事件 如果你是品牌策划总监 应该怎么样应对 全程摄像监控篇三腾讯面试题20XX1 inta 1 intresult a 3 2 a a 3 3 inta 1234567 intb 0 x06 intresult a4 Integera 34556 Integerb 34556 booleanr esult a b 5 Stringfunc strings returns length 0 func s subString 1 s charAt 0 Stringresult func Tencent 6 byteresult byte oxf feffefe 7 intresult oxfe2baf8 判断 两个String的交集比如A Marginle B Valaienie 交集为aie 写个算法 9 什么是状态机 项目中什么时候用到状态机 举例说明 10 写出两种单例模式Android基础1 Activity和BroadCastReceiver 的生命周期2 写出几种service和Activity的交互方式3 UI线程和非 UI线程的交互方式 写出几种各自的耗时 4 requestLayout invalidate和postInvalidate的异同5 写出三种 常用layout布局并进行解释6 怎么加入超时和代理7 view的绘制过 程