腾讯笔试通过率？腾讯笔试考什么

： 2024-03-01 05:40:03 ：23

腾讯笔试通过率？腾讯笔试考什么

本文目录

腾讯笔试通过率
腾讯笔试考什么
腾讯笔试后会给打电话通知面试吗
求腾讯社招财付通软件测试笔试题
腾讯笔试题求助：c++数数的问题，比如一个数组112222555如何统计不同数字各有多少个数
腾讯WEB前端笔试题和面试题答案
各大公司笔试题及答案
腾讯实习生招聘复试已经通过,还需要笔试吗
腾讯会议笔试用电脑和手机都可以吗
腾讯投了简历就有笔试吗

腾讯笔试通过率

腾讯笔试的通过率高，大概是80%。腾讯的笔试一般出题较为简单，大部分的应聘者都能通过自身的知识能够有效的通过腾讯的笔试，笔试通过率较高。

腾讯的笔试一般比较注重基础，特别是校长，而社会招聘中就需要看你以前的工作经历，还有实习经历。以前的工作还有实习经历尤为重要，因为这个是参考能否入职的一个重要标准。

扩展资料：

腾讯公司作为国内顶尖的互联网公司，对于许多从业者就有巨大的吸引力，而腾讯公司的招聘也极其繁琐，极其严谨，极其复杂。一般来说分为校园招聘，还有社会招聘。

而笔试只是作为基础的一部分，所以笔试也需要好好的对待。笔试之后可能不会直接出成绩，而是所有人的成绩汇总，面试官会从里面筛筛选。

腾讯笔试考什么

答：主要分为两大类：非技术岗和技术岗。

非技术岗题型为客观题+主观题。客观题以行测题为主，不涉及专业知识，主要是考资料分析、言语理解、图形推理、逻辑推理和数字推理等。主观题以腾讯旗下各产品相关，延伸出题，所以无论你是求职运营、产品还是职能岗，都要对腾讯的产品有一定了解。此外财经类岗位的主观题会要求用英语答题，这对留学生来说算是一个优势了。技术岗题型为计算机专业知识，考察你写的代码和程序。

笔试题型有：1、言语理解2、数列推理3、图形推理4、数字运算5、逻辑推理

腾讯笔试后会给打电话通知面试吗

会。腾讯笔试并没有严格的分数线以及人数，筛选通过后会收到电话通知或者是邮箱接收到的面试通知。腾讯，1998年11月诞生于中国深圳，是一家以互联网为基础的科技与文化公司。

正。 4、评审指导原则（1）评审产品，而不是评审生产者。注意客气地指出错误，气氛轻松。（2）不要离题，限制争论。有异议的问题不要争论但要记录在案。（3）对各个问题都发表见解。问题解决应该放到评审会议之后进行。（4）为每个要评审的工作产品建立一个检查表。应为分析、设计、编码、测试文档都建立检查表。（5）分配资源和时间。应该将评审作为软件工程任务加以调度。（6）评审以前所做的评审 25、下列关于文档测试描述错误的是______ A．文档测试主要检查文档的正确性、完备性、可理解性、可操作性和易维护性； B．正确性是指不要把软件的功能和操作写错，也不允许文档内容前后矛盾； C．完备性是指文档不可以“虎头蛇尾”，更不许漏掉关键内容。有些学生在证明数学题时，喜欢用“显然”两字蒙混过关。文档中很多内容对开发者可能是“显然”的，但对用户而言不见得都是“显然”的； D．文档不可以写成散文、诗歌或者侦探、言情小说，要让大众用户看得懂，能理解文档测试主要检查文档的正确性、完备性、可理解性 26、软件工程的主要环节有______ ①人员管理；②项目管理；③可行性与需求分析；④系统设计；⑤程序设计；⑥测试；⑦维护等 A．①②④⑤⑥⑦ B．②③⑤⑥⑦ C．①②③④⑤⑥ D．以上全是 27、以下关于集成测试的内容正确的有______ ①集成测试也叫组装测试或者联合测试； ②在把各个模块连接起来的时候，穿越模块接口的数据是否会丢失； ③一个模块的功能是否会对另一个模块的功能产生不利的影响； ④各个子功能组合起来，能否达到预期要求的父功能； ⑤全局数据结构是否有问题； ⑥单个模块的误差累积起来，是否会放大，从而达到不能接受的程度； A．①②④⑤⑥ B．②③④⑤⑥ C．①②③⑤⑥ D．以上全部正确 28、新开发的数据库管理系统中,数据库管理员张工发现被用户频繁运行的某个查询处理程序使用了多个表的连接,产生这一问题的原因在于（1）.在保证该处理程序功能的前提下提高其执行效率,他应该（2）. （1） A.需求分析阶段对用户的信息要求和处理要求未完全掌握 B.概念结构设计不正确 C.逻辑结构设计阶段未能对关系模式分解到BCNF D.物理设计阶段未能正确选择数据的存储结构（2） A.建立该查询处理程序所用到表的视图,并对程序作相应的修改 B.建立查询处理程序所用到表进行必要的合并,并对程序作相应的修改 C.修改该程序以减少所使用的表 D.尽可能采用嵌套查询实现该程序的功能 29、在某学校的综合管理系统设计阶段,教师实体在学籍管理子系统中被称为"教师",而在人事管理子系统中被称为"职工",这类冲突描述正确的为______ A.语义冲突 B.命名冲突 C.属性冲突 D.结构冲突 30、以下选项中,可以用于Internet信息服务器远程管理的是______ A.Telnet B.RAS C.FTP D.SMTP Telnet是进行远程登录的标准协议和主要方式，它为用户提供了在本地计算机上完成远程主机工作的能力。在终端使用者的电脑上使用telnet程序，用它连接到服务器。终端使用者可以在telnet程序中输入命令，这些命令会在服务器上运行，就像直接在服务器的控制台上输入一样。所以telnet具有Internet信息服务器远程管理功能 RAS服务（Remote Access Service，远程访问服务），通过RAS可以在远程将PC登录到网站的服务器上，以便在非工作时间对网站进行紧急维护和内容删改。所以RAS也具有Internet信息服务器远程管理功能。 FTP（File Transfer Protocol）是个文件传输协议。正如其名：协议的任务是从一台计算机将文件传送到另一台计算机，它与这两台计算机所处的位置、联系的方式、以及使用的操作系统无关。它的目标是提高文件的共享性，提供非直接使用远程计算机，使存储介质对用户透明和可靠高效地传送数据。 SMTP称为简单Mail传输协议（Simple Mail Transfer Protocal）,目标是向用户提供高效、可靠的邮件传输。它是个请求／响应协议，命令和响应都是基于ASCII文本的。 31、计算机的指令系统不包括：______ A. 程序控制指令 B. 运算指令 C.数据传送指令 D.循环控制指令常见指令按功能可划分为： ①数据处理指令：包括算术运算指令、逻辑运算指令、移位指令、比较指令等。 ②数据传送指令：包括寄存器之间、寄存器与主存储器之间的传送指令等。 ③程序控制指令：包括条件转移指令、无条件转移指令、转子程序指令等。 ④输入－输出指令：包括各种外围设备的读、写指令等。有的计算机将输入－输出指令包含在数据传送指令类中。 ⑤状态管理指令：包括诸如实现置存储保护、中断处理等功能的管理指令。 32、OSI规定的网络协议包括几层并顺序排列：______ ①数据链路层 ②网络层 ③传输层 ④会话层 ⑤表示层 ⑥应用层 ⑦物理层 ⑧TCP层 ⑨数据传输层 A．⑦①②③④⑤⑥ B．①⑦②③④⑤⑥ C．⑦⑧②③④⑥⑤ C．⑦①⑨③④⑤⑥ OSI的7层从下到上分别是物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。???????? 33、软件测试的目的是______ A．评价软件的质量 B．发现软件的错误 C．找出软件中的所有错误 D．证明软件是正确的 34、为了提高测试的效率，应该______ A．随机地选取测试数据 B．取一切可能的输入数据作为测试数据 C．在完成编码以后制定软件的测试计划 D．选择发现错误的可能性大的数据作为测试数据 35、下列与设计测试数据无关的文档是______ A．该软件的设计人员 B．程序的复杂程度 C．源程序 D．项目开发计划 36、软件调试的目的是______ A．找出错误所在并改正之 B．排除存在错误的可能性 C．对错误性质进行分类 D．统计出错的次数调试跟测试是两个不同的过程,有着根本的区别. 1,软件测试是找出软件已经存在的错误,而调试是定位错误,修改程序以修正错误. 2,软件测试从一个已知的条件开始,有预知的结局而调试从未知的条件开始,其结局不可预知 3,软件测试可以计划,可以预先制定测试用例和过程,工作进度可以度量.而调试不能计划,进度不可度量. 4,调试是在测试之后,在方法,思路,策略上都有所不同. 5,测试的对像可以是文档和代码而调试的对像只能是代码 6.调试是随机性的由程序员完成为了程序可运行测试是有目的性的由测试人员完成为了程序可完成指定功能 37、下列关于软件测试的叙述中，选择出全部正确的一组______ (1) 用黑盒法测试时，测试用例是根据程序内部逻辑设计的 (2) 尽量用公共过程或子程序去代替重复的代码段 (3) 测试是为了验证该软件已正确地实现了用户的要求 (4) 对于连锁型分支结构，若有n个判定语句，则有2n条路径 (5) 尽量采用复合的条件测试，以避免嵌套的分支结构 (6) GOTO语句概念简单，使用方便，在某些情况下，保留GOTO语句反能使写出的程序更加简洁 (7) 发现错误多的程序模块，残留在模块中的错误也多 (8) 黑盒测试方法中最有效的是因果图法 (9) 在做程序的单元测试时，桩（存根）模块比驱动模块容易编写 (10) 程序效率的提高主要应通过选择高效的算法来实现 A．(4)(5)(6)(7)(10) B．(1)(2)(4)(5)(7) C．(2)(4)(5)(7)(9) D．以上描述全部正确 38、单元测试一般以白盒为主，测试的依据是______ A．模块功能规格说明 B．系统模块结构图 C．系统需求规格说明 D．ABC都可以 39、下列关于alpha、beta 测试的描述中正确的是：______ A．alpha 测试需要用户代表参加； B．beta 测试是不是验收测试的一种； C．alpha 测试不需要用户代表参加； D．beta 测试是系统测试的一种； 40、Linux有三个查看文件的命令，若希望在查看文件内容过程中可以用光标上下移动来查看文件内容，应使用______命令。 A.cat； B.more； C.less； D.menu； cat 这个命令是linux中非常重要的一个命令，它的功能是显示或连结一般的ascii文本文件less具有more相同的功能，同时支持方向键和前翻页，后翻页滚屏。more只能用空格键下翻，不小心翻多了就没法反回看。 41、string s = new string(“xyz”)；创建了几个string object？______（多选） A.“xyz”； B.仅仅是s； C.指向“xyz”的引用对象s； D.仅仅是“xyz”； 42、关系模型的数据操纵即是建立在关系上的数据操纵，一般有______四种操作；（多选） A.增加； B.删除； C修改.； D.查询； E.存储； F.定时触发常用的关系操作包括查询操作和插入、删除、修改操作两大部分 43、一个文件名字为rr.Z，可以用来解压缩的命令是：______ A tar B gzip C compress D uncompress 44、对文件进行归档的命令为______ A dd B cpio C gzip D tar dd 是 Linux/UNIX 下的一个非常有用的命令，作用是用指定大小的块拷贝一个文件，并在拷贝的同时进行指定的转换。[cpio是用来建立，还原备份档的工具程序，它可以加入，解开cpio或tra备份档内的文件。 GZIP最早由Jean-loup Gailly和Mark Adler创建，用于UNIX系统的文件压缩。 tar命令是Unix/Linux系统中备份文件的可靠方法，几乎可以工作于任何环境中，它的使用权限是所有用户。 45、改变文件所有者的命令为______ A chmod B touch C chown D cat 利用 chmod 可以藉以控制档案如何被他人所存取。 touch更新文件的访问和修改时间。利用 chown 可以将档案的拥有者加以改变。 46、用ftp进行文件传输时，有两种模式：______ A Word和binary B .txt和Word Document C ASCII和binary D ASCII和Rich Text Format 47、若文件A的创建者希望对所有用户(包括其自身)可读写文件A但不可执行A,可用下列哪一个命令完成? ______ A. chown 333 A B. chown 666 A C. chmod 555 A D. chmod 666 A 48、在UNIX文件系统中，若在根文件系统的某个子目录上挂上其它的文件系统，可使用的命令是______ A. mount B. more C. grep D. nice mount是Linux下的一个命令，它可以将Windows分区作为Linux的一个“文件”挂接到Linux的一个空文件夹下，从而将Windows的分区和/mnt这个目录联系起来， grep （global search regular expression(RE) and print out the line,全面搜索正则表达式并把行打印出来）是一种强大的文本搜索工具，它能使用正则表达式搜索文本，并把匹配的行打印出来。nice更改过的优先序来执行程式, 如果未指定程式, 则会印出目前的排程优先序,. 49、在SQL语言的Select语句中，用于对结果元组进行排序的是哪一个子句？______ A.GROUP BY B.HAVING C.ORDER BY D.Where 50、关系模型中实体与实体间是通过______联系的. A.表 B.图 C.树 D.关系 51、在SQL语法中，用于更新的命令是______ A.INSERT B.UPDATE C.DELETE D.CREATE 说明：几个简单的基本的sql语句选择：select * from table1 where 范围插入：insert into table1(field1,field2) values(value1,value2) 删除：delete from table1 where 范围更新：update table1 set field1=value1 where 范围查找：select * from table1 where field1 like ’%value1%’ ---like的语法很精妙，查资料! 排序：select * from table1 order by field1,field2 总数：select count as totalcount from table1 求和：select sum(field1) as sumvalue from table1 平均：select avg(field1) as avgvalue from table1 最大：select max(field1) as maxvalue from table1 最小：select min(field1) as minvalue from table1 52、关于自动化测试局限性的描述，以下错误的描述有______ A.自动化测试不能取代手工测试 B.自动测试比手工测试发现的缺陷少 C.自动测试不能提高测试覆盖率 D.自动化测试对测试设计依赖性极大 53、测试ATM取款功能，已知取款数只能输入正整数，每次取款数要求是100的倍数且不能大于500，下面哪个是正确的无效等价类______ A.(0,100)、(100,200)、(200,300)、(300,400)、(400,500)、(500, +∞)； B.(500, +∞)； C.(500, +∞)、任意大于0小于500的非100倍数的整数； D.(-∞,100)、(100,200)、(200,300)、(300,400)、(400,500)、(500, +∞)；

腾讯笔试题求助：c++数数的问题，比如一个数组112222555如何统计不同数字各有多少个数

1、这个题目不需要排序，这里假设：char *a="1231231231234";

2、申请一个 int shu ; ，分别存放0 - 9 数字的个数

3、从头至尾，逐位开始遍历数组，这里以 i 作为数组的下标

4、遍历的过程中， shu ++; 这样对统计赋值

结果是：1 = 4 、2 = 4 、 3 = 4 、4 = 1

5、不知道是不是描述清楚了，嘿嘿

#include《stdio.h》int main(){ int a={1,2,3,1,2,3,1,1,4,8,8,8}; int shu={0}; int x; for(x=0;x《12;x++) shu++; for(x=0;x《10;x++) printf("统计输出 %d 出现 %d \n",x,shu); return 0;}

腾讯WEB前端笔试题和面试题答案

　　能进入腾讯工作是多少人的梦想，下面我为大家搜集的一篇“腾讯WEB前端笔试题和面试题答案”，供大家参考借鉴，希望可以帮助到有需要的朋友!

　　一、耐心填一填!(每空4分，共24分)

　　1. 为span设置类a与b,应编写HTML代码_________。

　　2. 设置CSS属性clear的值为_both___________时可清除左右两边浮动。

　　3. ____li________标签必须直接嵌套于ul、ol中。

　　4. CSS属性_____margin_______可为元素设置外补丁。

　　5. 设置CSS属性float的值为___none_________时可取消元素的浮动。

　　6. 文字居中的CSS代码是____text-align:center________。

　　二、精心选一选!(每题4分，共16分)

　　1. 下列哪个样式定义后,内联(非块状)元素可以定义宽度和高度( C )

　　A. display:inline B. display:none C. display:block D. display:inheric

　　2. 选出你认为最合理的定义标题的方法( C )

　　A. 文章标题

　　文章标题

　　D. 文章标题

　　3. br标签在XHTML中语义为( A )

　　A.换行 B.强调 C.段落 D.标题

　　4. 不换行必须设置( AC )

　　A.word-break B.letter-spacing C.white-space D.word-spacing

　　5. 在使用table表现数据时，有时候表现出来的’会比自己实际设置的宽度要宽，为此需要设置下面哪些属性值( AD )

　　A. cellpadding=”0″ B. padding:0 C. margin:0 D. cellspacing=”0″

　　三、判断对或错!(每题4分，共24分)

　　1. CSS属性font-style 用于设置字体的粗细。 ( × )

　　2. CSS属性overflow用于设置元素超过宽度时是否隐藏或显示滚动条。 ( √ )

　　3. 在不涉及样式情况下,页面元素的优先显示与结构摆放顺序无关。 ( × )

　　4. 在不涉及样式情况下,页面元素的优先显示与标签选用无关。 ( √ )

　　5. display:inline兼容所有的浏览器。 ( √ )

　　6. input属于窗体元素,层级显示比flash、其它元素都高。 ( × )

;

各大公司笔试题及答案

腾讯笔试题：const的含义及实现机制const的含义及实现机制，比如：const int i,是怎么做到i只可读的？const用来说明所定义的变量是只读的。这些在编译期间完成，编译器可能使用常数直接替换掉对此变量的引用。更多阅读：***隐藏网址***初探编译器static、const之实现原理腾讯笔试题：买200返100优惠券，实际上折扣是多少？到商店里买200的商品返还100优惠券（可以在本商店代替现金）。请问实际上折扣是多少？由于优惠券可以代替现金，所以可以使用200元优惠券买东西，然后还可以获得100元的优惠券。假设开始时花了x元，那么可以买到 x + x/2 + x/4 + ...的东西。所以实际上折扣是50%.（当然，大部分时候很难一直兑换下去，所以50%是折扣的上限）如果使用优惠券买东西不能获得新的优惠券，那么总过花去了200元，可以买到200+100元的商品，所以实际折扣为 200/300 = 67%.腾讯笔试题：tcp三次握手的过程，accept发生在三次握手哪个阶段？accept发生在三次握手之后。第一次握手：客户端发送syn包(syn=j)到服务器。第二次握手：服务器收到syn包，必须确认客户的SYN（ack=j+1），同时自己也发送一个ASK包（ask=k）。第三次握手：客户端收到服务器的SYN＋ACK包，向服务器发送确认包ACK(ack=k+1)。三次握手完成后，客户端和服务器就建立了tcp连接。这时可以调用accept函数获得此连接。腾讯笔试题：用UDP协议通讯时怎样得知目标机是否获得了数据包用UDP协议通讯时怎样得知目标机是否获得了数据包？可以在每个数据包中插入一个唯一的ID，比如timestamp或者递增的int。发送方在发送数据时将此ID和发送时间记录在本地。接收方在收到数据后将ID再发给发送方作为回应。发送方如果收到回应，则知道接收方已经收到相应的数据包；如果在指定时间内没有收到回应，则数据包可能丢失，需要重复上面的过程重新发送一次，直到确定对方收到。关于UDP协议的简单介绍，可以参考***隐藏网址***腾讯笔试题：统计论坛在线人数分布求一个论坛的在线人数，假设有一个论坛，其注册ID有两亿个，每个ID从登陆到退出会向一个日志文件中记下登陆时间和退出时间，要求写一个算法统计一天中论坛的用户在线分布，取样粒度为秒。一天总共有 3600*24 = 86400秒。定义一个长度为86400的整数数组int delta，每个整数对应这一秒的人数变化值，可能为正也可能为负。开始时将数组元素都初始化为0。然后依次读入每个用户的登录时间和退出时间，将与登录时间对应的整数值加1，将与退出时间对应的整数值减1。这样处理一遍后数组中存储了每秒中的人数变化情况。定义另外一个长度为86400的整数数组int online_num，每个整数对应这一秒的论坛在线人数。假设一天开始时论坛在线人数为0，则第1秒的人数online_num。这样我们就获得了一天中任意时间的在线人数。腾讯笔试题：从10G个数中找到中数在一个文件中有 10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。不妨假设10G个整数是64bit的。2G内存可以存放256M个64bit整数。我们可以将64bit的整数空间平均分成256M个取值范围，用2G的内存对每个取值范围内出现整数个数进行统计。这样遍历一边10G整数后，我们便知道中数在那个范围内出现，以及这个范围内总共出现了多少个整数。如果中数所在范围出现的整数比较少，我们就可以对这个范围内的整数进行排序，找到中数。如果这个范围内出现的整数比较多，我们还可以采用同样的方法将此范围再次分成多个更小的范围（256M=2^28，所以最多需要3次就可以将此范围缩小到1，也就找到了中数）。腾讯笔试题：两个整数集合A和B，求其交集两个整数集合A和B，求其交集。1. 读取整数集合A中的整数，将读到的整数插入到map中，并将对应的值设为1。2. 读取整数集合B中的整数，如果该整数在map中并且值为1，则将此数加入到交集当中，并将在map中的对应值改为2。通过更改map中的值，避免了将同样的值输出两次。腾讯笔试题：找出1到10w中没有出现的两个数字有1到10w这10w个数，去除2个并打乱次序，如何找出那两个数？申请10w个bit的空间，每个bit代表一个数字是否出现过。开始时将这10w个bit都初始化为0，表示所有数字都没有出现过。然后依次读入已经打乱循序的数字，并将对应的bit设为1。当处理完所有数字后，根据为0的bit得出没有出现的数字。首先计算1到10w的和，平方和。然后计算给定数字的和，平方和。两次的到的数字相减，可以得到这两个数字的和，平方和。所以我们有x + y = nx^2 + y^2 = m解方程可以得到x和y的值。腾讯笔试题：需要多少只小白鼠才能在24小时内找到毒药有1000瓶水，其中有一瓶有毒，小白鼠只要尝一点带毒的水24小时后就会死亡，至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒？最容易想到的就是用1000只小白鼠，每只喝一瓶。但显然这不是最好答案。既然每只小白鼠喝一瓶不是最好答案，那就应该每只小白鼠喝多瓶。那每只应该喝多少瓶呢？首先让我们换种问法，如果有x只小白鼠，那么24小时内可以从多少瓶水中找出那瓶有毒的？由于每只小白鼠都只有死或者活这两种结果，所以x只小白鼠最大可以表示2^x种结果。如果让每种结果都对应到某瓶水有毒，那么也就可以从2^x瓶水中找到有毒的那瓶水。那如何来实现这种对应关系呢？第一只小白鼠喝第1到2^(x-1)瓶，第二只小白鼠喝第1到第2^(x-2)和第2^(x-1)+1到第2^(x-1) + 2^(x-2)瓶....以此类推。回到此题，总过1000瓶水，所以需要最少10只小白鼠。腾讯笔试题：根据上排的数填写下排的数，并满足要求。根据上排给出十个数，在其下排填出对应的十个数, 要求下排每个数都是上排对应位置的数在下排出现的次数。上排的数：0，1，2，3，4，5，6，7，8，9。腾讯笔试题：判断数字是否出现在40亿个数中？给40亿个不重复的unsigned int的整数，没排过序的，然后再给几个数，如何快速判断这几个数是否在那40亿个数当中?答案：unsigned int 的取值范围是0到2^32-1。我们可以申请连续的2^32/8=512M的内存，用每一个bit对应一个unsigned int数字。首先将512M内存都初始化为0，然后每处理一个数字就将其对应的bit设置为1。当需要查询时，直接找到对应bit，看其值是0还是1即可。1、请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句#define Max(a,b) ( a/b)?a:b2、如何输出源文件的标题和目前执行行的行数int line = __LINE__;char *file = __FILE__;cout《《"file name is "《《(file)《《",line is "《 3、两个数相乘，小数点后位数没有限制，请写一个高精度算法4、写一个病毒while (1){int *p = new int;}5、不使用额外空间,将 A,B两链表的元素交*归并6、将树序列化转存在数组或链表中struct st{int i;short s;char c;};sizeof(struct st)；7、char * p1;void * p2;int p3;char p4;sizeof(p1...p4) =?8、4，4，4，10二分查找快速排序双向链表的删除结点面试基本上都是和项目相关的，并当场说几个程序题的输出，不能用草稿纸微软笔试题：写程序找出二叉树的深度一个树的深度等于max（左子树深度，右子树深度）+1。可以使用递归实现。假设节点为定义为1.struct Node { 2.Node* left; 3.Node* right; 4.}; 5.int GetDepth(Node* root) { 6.if (NULL == root) { 7.return 0; 8.} 9.int left_depth = GetDepth(root-》left); 10.int right_depth = GetDepth(root-》right); 11.return left_depth 》 right_depth ? left_depth + 1 : right_depth + 1; 12.} 微软笔试题：利用天平砝码，三次将140克的盐分成50、90克两份？有一个天平，2克和7克砝码各一个。如何利用天平砝码在三次内将140克盐分成50，90克两份。第一种方法：第一次:先称 7+2克盐 (相当于有三个法码2,7,9)第二次:称2+7+9=18克盐 (相当于有2,7,9,18四个法码)第三次:称7+18=x+2,得出x是23，23+9+18=50克盐.剩下就是90克了.第二种方法：1.先把140克盐分为两份，每份70克2.在把70克分为两份，每份35克3.然后把两个砝码放在天平两边，把35克面粉分成两份也放在两边（15+7=20+2）现在有四堆面粉70，35，15，20，分别组合得到70+20=9035+15=50微软笔试题：地球上有多少个满足这样条件的点站在地球上的某一点，向南走一公里，然后向东走一公里，最后向北走一公里，回到了原点。地球上有多少个满足这样条件的点?北极点满足这个条件。距离南极点很近的一个圈上也满足这个条件。在这个圆圈上，向南走一公里，然后向东走一公里恰好绕南极点一圈，向北走一公里回到原点。所以地球上总共有无数点满足这个条件。或者首先，在地球表面上，南北走向是沿着经度方向，东西是沿着纬度方向。如果你一直往北走就会达到北极点，往南走就到了南极点。因此，向南走一公里，然后向东走一公里，最后向北走一公里，回到了原点，一种情况就是，出发点是在北极点，这样向南走一公里，然后向东走任意几公里，最后向北走一公里，最后都会回到北极点；其次，可以这么认为如果从A点向南走一公里到达B点，那么若向东走一公里能回到B，那么最后向北走一公里，就能回到了原点A。这样就可以先找出在南北极点附近找出绕一周只有1公里的圈，那么这个圈落在南极附近时，只要往北推1公里，此时该圈上的点都能满足；若这个圈落在北极附近时，能不能往北推1公里我就不分析了。反正在南极附近能找到任意多个点就能回到这个问题了微软笔试题：正确标注水果篮有三个水果篮。其中一个里面只有苹果，一个里面只有橘子，另外一个既有苹果又有橘子。每个水果篮上都有标签，但标签都是错的。如何检查某个水果篮中的一个水果，然后正确标注每个水果篮？从标注成既有苹果也有橘子的水果篮中选取一个进行检查。如果是橘子，则此篮中只有橘子；标有橘子的水果篮中只有苹果；标有苹果的水果篮中既有苹果也有橘子。如果是苹果，则此篮中只有苹果；标有苹果的水果篮中只有橘子；标有橘子的水果篮中既有苹果也有橘子。微软笔试题：不利用浮点运算，画一个圆不利用浮点运算，在屏幕上画一个圆 (x**2 + y**2 = r**2，其中 r 为正整数)。考虑到圆的对称性，我们只需考虑第一象限即可。等价于找到一条连接点（0，r）到点（r，0）的一条曲线，曲线上的点距圆心（0，0）的距离最接近 r。我们可以从点（0，r）开始，搜索右（1，r），下（0，r-1），右下（1，r-1）三个点到圆心的距离，选择距圆心距离最接近 r 的点作为下一个点。反复进行这种运算，直至到达点（r，0）。由于不能利用浮点运算，所以距离的比较只能在距离平方的基础上进行。也就是比较 x**2 + y**2 和 r**2之间的差值。微软笔试题：将一个句子按单词反序将一个句子按单词反序。比如 “hi baidu com mianshiti”，反序后变为 “mianshiti com baidu hi”。可以分两步走：第一步按找字母反序，“hi baidu com mianshiti” 变为 “itihsnaim moc udiab ih”。第二部将每个单词中的字母反序，“itihsnaim moc udiab ih” 变成 “mianshiti com baidu hi”。这个方法可以在原字符串上进行，只需要几个整数变量来保持指针即可，空间复杂度低。微软笔试题：计算n bit的整数中有多少bit 为1设此整数为x。方法1：让此整数除以2，如果余数为1，说明最后一位是1，统计值加1。将除得的结果进行上面运算，直到结果为0。方法2：考虑除法复杂度有些高，可以使用移位操作代替除法。将 x 和 1 进行按位与操作（x&1），如果结果为1，说明最后一位是1，统计值加1。将x 向右一位（x 》》 1），重复上面过程，直到移位后结果为0。方法3：如果需要统计很多数字，并且内存足够大，可以考虑将每个数对应的bit为1的数量记录下来，这样每次计算只是一次查找操作。1.int n = 0;while (x) 2.{ 3.xx = x & (x - 1); 4.n++; 5.} 6.return n; 微软笔试题：快速求取一个整数的7倍乘法相对比较慢，所以快速的方法就是将这个乘法转换成加减法和移位操作。可以将此整数先左移三位（×8）然后再减去原值：X 《《 3 - X。微软笔试题：判断一个数是不是2的n次幂设要判断的数是无符号整数X。首先判断X是否为0，如果为0则不是2的n次幂，返回。X和X-1进行按位与操作，如果结果是0，则说明这个数是2的n次幂；如果结果非0，则说明这个数不是2 的n次幂。证明：如果是2的n次幂，则此数用二进制表示时只有一位是1，其它都是0。减1后，此位变成0，后面的位变成1，所以按位与后结果是0。如果不是2的n次幂，则此数用二进制表示时有多位是1。减1后，只有最后一个1变成0，前面的 1还是1，所以按位与后结果不是0。微软笔试题：三只蚂蚁不相撞的概率是多少在三角形的三个顶点上各有一只蚂蚁，它们向另一个顶点运动，目标随机（可能为另外两个顶点的任意一个）。问三只蚂蚁不相撞的概率是多少？如果蚂蚁顺时针爬行记为0，逆时针爬行记为1。那么三只蚂蚁的状态可能为000，001，...，110，111中的任意一个，且为每种状态的概率相等。在这8种状态中，只有000和111可以避免相撞，所以蚂蚁不相撞的概率是1/4。微软笔试题：判断数组中是否包含重复数字给定一个长度为N的数组，其中每个元素的取值范围都是1到N。判断数组中是否有重复的数字。（原数组不必保留）给定一个长度为N的数组，其中每个元素的取值范围都是1到N。判断数组中是否有重复的数字。（原数组不必保留）微软笔试题：如何将蛋糕切成相等的两份一块长方形的蛋糕，其中有一个小长方形的空洞（角度任意）。使用一把直刀，如何一刀将蛋糕切成相等的两份？通过长方形中心的的任意直线都能将长方形等分，所以连接两个长方形的中心点的直线可以等分这个蛋糕。一个没有排序的链表，比如list={a,l,x,b,e,f,f,e,a,g,h,b,m}，请去掉重复项，并保留原顺序，以上链表去掉重复项后为newlist={a,l,x,b,e,f,g,h,m}，请写出一个高效算法(时间比空间更重要)。建立一个hash_map，key为链表中已经遍历的节点内容，开始时为空。从头开始遍历链表中的节点：- 如果节点内容已经在hash_map中存在，则删除此节点，继续向后遍历；- 如果节点内容不在hash_map中，则保留此节点，将节点内容添加到hash_map中，继续向后遍历。微软笔试题：小明一家5口如何过桥？小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。问：小明一家如何过桥？小明与弟弟过去，小明回来，用4s；妈妈与爷爷过去，弟弟回来，用15s；小明与弟弟过去，小明回来，用4s；小明与爸爸过去，用6s；总共用29s。题目的关键是让速度差不多的一起走，免得过于拖累较快的一个人。微软笔试题：编一个程序求质数的和编一个程序求质数的和，例如F(7) = 2+3+5+7+11+13+17=58。方法1：对于从2开始的递增整数n进行如下操作：用中的数依次去除n，如果余数为0，则说明n不是质数；如果所有余数都不是0，则说明n是质数，对其进行加和。空间复杂度为O(1)，时间复杂度为O(n^2)，其中n为需要找到的最大质数值（例子对应的值为17）。方法2：可以维护一个质数序列，这样当需要判断一个数是否是质数时，只需判断是否能被比自己小的质数整除即可。对于从2开始的递增整数n进行如下操作：用中的质数（2，3，5，7，开始时此序列为空）依次去除n，如果余数为0，则说明n不是质数；如果所有余数都不是0，则说明n是质数，将此质数加入质数序列，并对其进行加和。空间复杂度为O(m)，时间复杂度为O(mn)，其中m为质数的个数（例子对应的值为7），n为需要找到的最大质数值（例子对应的值为17）。方法3：也可以不用除法，而用加法。申请一个足够大的空间，每个bit对应一个整数，开始将所有的bit都初始化为0。对于已知的质数（开始时只有2），将此质数所有的倍数对应的bit都改为1，那么最小的值为0的bit对应的数就是一个质数。对新获得的质数的倍数也进行标注。对这样获得的质数序列累加就可以获得质数和。空间复杂度为O(n)，时间负责度为O(n)，其中n为需要找到的最大质数值（例子对应的值为17）。