豆丁微信公众号
君，已阅读到文档的结尾了呢~~
广告剩余8秒
文档加载中
微型计算机原理与接口技术版简答题
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
微型计算机原理与接口技术版简答题
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='http://www.docin.com/DocinViewer--144.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口导读: 2018年全国计算机二级java考试模拟简答题(4).
1、try {}里有一个return语句，那么紧跟在这个try后的finally {}里的code会不会被执行，什么时候被执行，在return前还是后?答：会执行，在return前执行。2、简述Java多态性的概念，隐藏、覆盖和重载的概念及使用时应注意的问题。答：多态性：在一个类中可以定义多个同名方法，有静态多态性和动态多态性。隐藏：子类重新定义了父类中的同名成员变量。被隐藏的父类成员变量在子类中仍然占有存储空间。覆盖：子类重新定义了父类的同名成员方法，要求方法名、参数和返回类型都相同。与隐藏不同，此时子类方法将替换掉同名的父类方法，清除父类方法在子类中占有的空间。重载：在同一个类中定义多个同名但参数不同的方法，参数不同是指个数、类型或顺序不同。注意事项：不能覆盖父类的static方法和final方法。可以隐藏父类的static方法，即在子类中声明同名static方法。非Static方法不能隐藏，只能覆盖。子类必须覆盖父类的abstract方法。3、什么是事件、事件源和事件监听器?简述使用事件监听器进行事件处理的过程。答：事件：对界面的某种操作，如按键、单击鼠标、鼠标移动等。事件源：事件的产生者，通常是某一组件，如按钮等。事件监听器：是某些事件的接口，其中定义了被监听的事件发生时系统要调用的方法。事件处理过程由下面3步组成：①为类声明需要的事件监听器接口。②给事件源注册一个事件监听器。③实现接口声明中事件处理方法。4、简述Java中构造方法的概念及特点。答：构造方法：构造方法是一种特殊的方法，用于初始化对象。特点：①构造方法与类同名，可以有参数 ，也可无参数。②构造方法没有返回值，在方法前也不需要写void。③创建对象时，系统自动调用构造方法。④用户在程序中不能直接调用构造方法，只能通过new操作符调用。⑤一个类可以有多个同名构造方法，但参数必须不同。所谓参数不同是指：⑥类中可以不定义构造方法，此时Java提供一个默认的无参数构造方法5、简述Java中接口的概念及接口的性质?答：Java语言规定，类只能实现单继承，但接口可以实现多重继承。接口中定义的方法都是抽象方法，定义的所有域都是常量。因此接口可以看作是没有实现的方法和常量的集合。使用接口主要是解决Java语言不支持多重继承的问题。性质：①接口不提供代码重用性。因为接口中的方法都是没有实现的方法，因此所有的方法体都要自己编写。②接口可以通过多继承进行扩展。③接口不能升级，即提供给用户的接口不能再改变。备考攻略：名师辅导：计算机二级名师辅导，30小时高效提分，150元快速取证，
海量免费模拟试题，在线测试。
各科每年真题试卷，实战演练！
逐章逐节针对练习，专项突破。
每天10道最新试题，随机练习。笔试真题汇总 - 乔布简历
&笔试真题汇总
管理员:乔小堂
【选第1扇门】
你喜欢开玩笑，是能瞬间让气氛活跃的热场高手！你喜欢栽培别人。欣赏生活中那些简单的奢华，比如：素雅精致的餐具、镂花装饰的蜡烛，或是吃一口当地面包房手工烘焙的面包。你喜欢旅行，喜欢不同国度的异域文化。你真心的希望每个人都好，喜欢善意的营造友好氛围。需要谨记：如果你感觉需要帮助或支持时，一定要开口讲出来。
【选第2扇门】
你喜好干净、简单，讨厌任何花俏的装饰。对你而言那些都是画蛇添足，中看不中用的玩意。你属于很上进的那种人。私底下努力加码，工作中奋力拼杀，只为换得干净、完美的生活，但这么玩命，是否值得？！难道你没有感觉到自己错过了什么吗？你把自己的关注点，统统放在了个人成就上，对自己的工作和职业颇感自豪。
尽管你的职业生涯大多顺风顺水、发展的不错，或拥有数项学位证书，但你现在确实应该砸更多的时间给自己，你应该成为一个“人”、一个真正的自己。而不是一味去追寻世俗的成就，压抑原本的自我。生活就是要创造平衡，用色彩包裹自己，创造并经历那些最有意义的冒险。如果你认为自己已经走上了一条传统意义上的安逸之路，那么尝试转变，来场冒险之旅吧。你会惊讶于自己的表现。
【选第3扇门】
很明显你脾气有点儿古怪，周围人会好奇：“你怎么把自己活成这样？！“。你擅长很多事情，属于”全能多面手“。而且你有艺术方面的天赋，可以用众多方式表达自己。你可以让任何东西变废为宝，你是二手店的常客。你基本可以化腐朽为神奇，为古著Vintage赋予新生，重新鲜活起来。你很容”宅“在家里，或淹没在城市的人流中。记住你需要走出去，亲近自然。走下云梯，接下地气儿。
【选第4扇门】
你虽然有些守旧，但真的很”招人“。极富艺术气息，你偏爱用文字、音乐、绘画或其他艺术形式，来表达自己。你有点性格分裂——时而开放友好，时而冷若冰霜、拒人于千里之外。你总是保持着高度的警惕性，把自己的想法和困惑牢记于心。你可能认为没有人能够真正懂你…但其实，只要你放下身段、敞开心扉，就会有不一样的好心情出现。
在内心深处，你忍受不了任何一丁点儿的瑕疵，你认为自己和团队都应该像“岩石”一样无坚不摧。你需要知道的是，其实在你周围有许多潜在的小伙伴，希望与你分享心情，互相聆听内心的甘苦。
【选第5扇门】
对你而言，在任何情况下，你都希望自己是个超人！万事都要拔头筹。你总是有做不完的事，”停不下来“是让你感觉安心的最佳方式。忙碌之余，请关注一下自己的身体。周一清晨放松一下，其实再正常不过啦。抽空儿想一想自己到底喜欢什么？真正想做什么吧…可以尝试一些工作以外的爱好或活动。在重新探索和开发自己的过程中，得到放松。
生活不仅仅是一天到晚对着一件事情玩命使力，一条道儿走到黑。你也可以尝试着安排个下午茶、去外面走两圈等消遣活动，穿插在工作中，反倒会有事半功倍的惊喜！
【选第6扇门】
你很自信，而且非常关注细节。在外人看来，你左右逢源，和大家一起嘻嘻哈哈、兴奋不已，但在你内心深处，你永远只是你自己。你关心自己的外表和世界看待你的方式，但你的家里或车内多半是一片狼藉。你的个性可能是”自我毁灭式“的，当你感觉到事情障碍重重，就会反过来质疑自己的初衷。一个生活在矛盾中的人，自然是艰难的。
谨记：你需要呼吸、放松。生活不仅仅需要取悦他人。事实上，世界不会总盯着你看，给自己一些时间来表现真实的一面，去做那些自己真正想做的事情吧。
【选第7扇门】
你是个极简主义者，总会把重要的事情提前做好。你关心他人，会找时间做任何事情，但就是没有一件事儿是跟自己有关的。你周围所有的事儿都是大事！因为你太多愁善感啦。朋友和家人对你来说非常重要！你可以为他们出生入死，做任何事情。帮别人生活充实，你就真的充实吗？让别人的生活丰富精彩、愉快开心，你就真的能感同身受呢？
即便你坐拥无数责任，被生活贴上诸多标签：妈妈、爸爸、妻子、丈夫、老师、经理等等，但请记住你的生活仍然是你自己的！被别人的世界和生活，完全消融掉，其实是非常可怕的。抽个时间，想一想你对自己未来样子的期待吧。大家非常乐意看到美好的事情发生在你的身上。有时候你需要及时行乐，而不是为了别人的事儿忙得团团转。
【选第8扇门】
你风趣幽默的好玩性格，让你长期保持年轻活力。尽管你为人随和，但是自信不足，总是担心生活中那些莫须有的事儿。你的组织能力较差，甚至不知道该如何着手处理凌乱的房间。你高傲，但你仍需要耐下性子去学习”该如何更爱自己“。向外界表达你的需求，花时间去发现自己的优点。记住，你身边总有贵人，能够帮到你。但你必须开口——告诉他们你希望得到帮助。让别人走进你的世界，也意味着生活能变得更简单。
【选第9扇门】
你有点儿怪，但总能把事情处理好。在你引以为豪的生命中，你就是救火队员，万能问题处理机。你对物质的要求很简单，最最基础的配置就能够完全满足你。你为什么不能“贪心”点儿呢？
你知足，且乐于助人。无论是帮邻居修理卫生间，还是帮朋友在二手店里寻找满意的家具，你总能适时的伸出援助之手。记住：生活有它特别的意义，为自己添置一些“好东西”吧，真心不为过！因为你自己也是特别的那一位。
【选第10扇门】
你是个非常靠谱、稳定性极高的人。基本上在你这里确定下来的事情，就不会再有什么变数啦。在这个充满诱惑的年代，你绝对是只“对爱情的忠贞不渝”的绝种大熊猫。在消费购物这档事儿上，你从来不会千篇一律的随大溜儿。经常记账、严格执行自己预先列好的采购清单，这些近乎苛刻的好习惯，让你对自己的生活需求十分清晰，进入卖场分分钟知道自己该买什么、不该买什么。对那些忽悠推销，置若罔闻。
你偏爱充满“安全感”的生活。讨厌各种未经大脑的轻佻行为，极力避免生活中不必要的花销。其实你不似旁人所见的那般刻板！私底下，你也有自己的小情趣。你可能是个收集狂，有好几本自己手工制作、内页精美的剪贴簿。除此之外，你也可能钟爱音乐和艺术。但你始终不肯在自己的职业生涯中，个性一回、放松一把，更不允许自己犯错误。在你看来，你的问题就是你的问题，不需要他人插手帮忙。
其实，向世界展示真实的你，这并不是种罪过！我们都是人，都会有缺点。神经绷得太紧，你迟早会垮掉。
写在前面。
能拿到这个offer实属不易，运气成分居多，自己长久以来在论坛受益良多，甚至连产品经理这个职位也是在论坛上了解的，所以真的很感谢感谢北邮人，这次算是回馈给大家。另外产培的面经其实挺少的，这次写一个较为详细的面经，希望能够对大家有些帮助。
简历好好准备，一般不会卡在简历上。笔试我只能说一定要给予足够重视，应该也都会过。至于面试，我一直都觉得首先考察的是你的情商，随后才是你的能力。总共四轮面试，安排在三天进行，保重好自己身体，因为紧张和准备面试，通常会休息不好！第一天群面，第二天专业初试，hr面试，第三天专业复试。下面从将从投简历说到终面。
个人背景：实习经历单薄，但实习内容丰富。
即将大四的一枚信通学渣，专业排名50%之后，大二开始关注产品经理职位，从今年4月份起在某视频网站实习，参与的是一个新的创新项目（对后面的过程很重要）。原先决定实习一阵之后再决定是否考研，后来发现想多了，实习之后完全就不想考研了。之后由于靠谱leader和部门产品boss（刚好08届的师兄！）的争取，面过总监后，算是拿到了口头offer。所以抱着随便试试心态，报了产品培训生。
投简历：认真认真再认真，修改修改再修改。
因为在找实习的阶段，简历就被腾讯pass过一次，笔试都没得参加，所以这次仔细准备了下。首先还是多看看一些优秀简历，样式上的排版，内容上的分类和描述关键词。建议写简历之前可以仔细看看sky23zn在产品疯人院写的系列文章，Lz就一次实习经历，所以把两个社团活动也写进简历里了，外加两个很水的小代码项目。得知产培开始内推后，找了一个腾讯的实习的同学内推，之后为了保险起见，又找了一位去年应聘上产培的大牛学姐内推。接下来就是等笔试消息。
笔试：严肃对待，byr应该都会过。
收到笔试通知还是小兴奋了一下，至少这次没有被鄙视了O__O”…为了笔试大概也简单的准备了一下，下载了pm群里上次实习生笔试有人截屏得到的题，觉得图形推理有点够呛，当时还专门有不懂的一道就往小班群里扔一道，让大家帮我看看。后来专门在百度文库找了一份最全的图形推理题集，把主要规律自己都过了一遍。测评当天准们下班早一点，速速解决晚饭，去漫咖啡找了个位子，开始做测评。
题目分四大类：语言推理，数字分析，图形推理和性格测试。
本着不让将来自己后悔的态度，极其认真的分析了练习题中的每一道题，在开始做相应的正式测评。题目应该是从题库里抽取的，我做着做着发现妈蛋这不是实习生测评里的题么？而且数量还有相当一部分的！这对做图形推理给了我相当大的帮助，因为图形推理那些题我最后剩了两道没来得及做，若不是之前仔细看过群里截屏的题（感谢我的小班同学！），估计会剩更多的题来不及做。
语言推理和数字分析，仔细读题就应该不会有什么问题。性格测试会做到你人格分裂，所以随意填吧。
由于做测评之前有协议，不得将题目外传和邀请别人帮助，所以这里我就不多说题目详细信息以及其他信息了，嘿嘿。
更多腾讯校招的资讯请猛戳
本人广州某工科学校小硕女一枚，报了腾讯的游戏策划。LZ表示是个游戏盲，端游玩过一款（有广告嫌疑，不写具体游戏名了），连广大游戏同胞们喜欢的魔兽世界、LOL等完全木有玩过，手游倒是玩过一些，但也不是很多。报这个岗位一是自己确实喜欢游戏、动漫等，也是之前有在网易游戏实习过，觉得还是有相关经验吧。目前已完成该岗位的所有招聘流程，等待国庆前的通知了。
LZ本科院校算比较烂，所以通过考研来到广州某工（985），研究生期间参与学生会，有做到类似副主席位置，实习经验也有网易游戏、联通等，再加上学校名字，简历通过也算是预料之中吧。
思考：其实学校的名气只是网申通过的一个小因素（有朋友本科和研究生是双985，也是报了腾讯游戏策划，简历也被刷了），企业更加注重的个人的实践、能力的积累和培养等。与其感叹身处的学校不好，不如花时间来提高自身的个人能力吧。
9.19日收到笔试通知，20日在大学城华工教学楼。之前也有在论坛上看帖，所以有了解题目的大概题型，这次笔试题型也是一样，分为基础知识、游戏知识、简答题三部分，前两部分都是选择题，30*2分，后面有4个简述题,4*10分，因为没有签署保密协议，LZ这里说下现在还记得的几道吧（希望不会被TX发现...惶恐ing...）
基础知识：包罗万象啊，比如《万万没想到》导演是谁？以下哪一个不是古代四大书法家？以下四个中哪个不是微博之谜等等，总之，非常考验笔者的知识广度和对互联网的了解啊。
游戏知识：都是对游戏的基础知识，如果平时关注游戏行业，有游戏方面积累的话，相信没有多大问题的（LZ是投了岗位后才恶补知识，估计这部分成绩十分惨淡）。比如魔兽世界里远程的英雄是哪个？下列游戏名称与公司对应错误的是？等等。
简答题：共4道，每道10分，有两道数学推理（一道很容易，一道稍微难些）、游戏品牌相关的、还有一个关于游戏任务策划的。如果前面选择题做的很快的话，后面还是有时间写的。LZ当时都写完了，正确率就不好说了。
思考：我个人笔试很重要，这决定了后面的流程能否继续下去的关键，很多人以为笔试不过可以去霸面，但是像腾讯这种大公司，霸面的队伍可知道有多庞大吗？霸面这种事，消耗精力、时间不说，关键是必须足够突出、运气佳才霸到面的。所以，不管是不是应付，保证笔试先通过，也就有了底气接着后面的战斗。
来源于CSDN
更多腾讯校招的资讯请猛戳
地点：深圳
一、 基础只是选择题（单选）
在“驯龙高手”系列电影中，男主角属于哪个种族？（）
A、日耳曼人
D、斯巴达人
“雷神托尔”是哪个神话中的人物？（）
A、希腊神话
B、北欧神话
C、玛雅神话
D、罗马神话
应对雾霾污染、改善空气质量的首要人物是控制（）
A、汽车尾气
B、工业生产排放的废气
D、建筑工地和道路交通产生的扬尘
一下哪个产品不是出自腾讯？（）
B、滴滴打车
“中国国际数码互动娱乐展览会”的英文缩写是（）
有10颗糖，如果每天至少吃一颗（多不限），吃完为止，问有多少种不同的吃法？（）
第一部编年体史书是（）
C、资治通鉴
《海贼王》主角路飞吃了哪种恶魔果实（）
A、烟雾果实
B、沿江果实
C、橡胶果实
D、黑暗果实
《洛神赋》是谁的作品？（）
10. 以下哪一场战役不是以少胜多的战役？（）
A、夷陵之战
B、巨鹿之战
C、淝水之战
D、官渡之战
11. 以下哪个角色不是出自《火影忍者》？（）
B、旗木卡卡西
C、黑崎一护
12. 以下哪部电影不是出自美国？（）
A、被解救的姜戈
B、逃离德黑兰
C、三傻大闹宝莱坞
D、少年派的奇幻漂流
13. 以下不属于“美国漫画英雄”系列的是（）
C、战神奎托斯
D、雷神索尔
14. 以下哪一个公司的主要业务与其他三个不同？（）
A、facebook
C、阿里巴巴
15. 以下哪个体育项目起源于中国？（）
二、专业知识选择题（单选）
16. 下面哪个网站是因为大型游戏《魔兽世界》而被人熟知的？（）
17. 以下哪款游戏与其他三款游戏的游戏类型不一样？（）
C、使命传唤
D、穿越火线
18. 下面这些名词中，哪个是游戏里的冲锋枪？（）
19. FIFAOnline 3的开发商是（）
D、美国艺电
20. 下面那款游戏不是腾讯的？（）
A、天天炫斗
B、刀塔传奇
C、全民飞机大战
D、全民水浒
21. “植物大战僵尸”中“向日葵”的作用是（）
A、发射葵花籽攻击正前方的第一个目标，每次攻击射出一颗葵花籽
B、产出阳光
C、每隔一段时间灼烧前方所有僵尸
D、冻住触及到自身的一个僵尸
22. 以下解释错误的是（）
A、DPS：每秒输出伤害
B、AOE：范围性作用技能
C、BUFF：自己或者女方英雄身上持续性的负面魔法效果
D、DOT：持续伤害
23. 一下四款手机游戏中，哪款游戏类型和其他三款不一样？（）
C、时空猎人
D、刀塔传奇
24. 下面哪一个职业没有出现在《暗黑破坏神3》中？（）
C、死忙骑士
D、恶魔猎人
25. 以下哪个系统设定与手机弹幕类游戏的玩法最不匹配？（）
A、好友系统
B、不需要手动操作的自动战斗系统
C、积分排名系统
D、死亡复活系统
26. 以下哪个系统术语游戏社区化的范畴？（）
A、任务系统
B、战斗系统
C、体力系统
D、家庭系统
27. 英雄联盟中以下哪个角色没有魔法值？（）
28. 相比大型客户端游戏，对手机游戏的描述错误的是（）
A、游戏内容相对客户端游戏轻量化
B、游戏用户玩游戏的时间更加碎片化
C、游戏开发周期较短
D、注重玩家之间的实时交互
29. 以下哪个游戏是3D游戏？（）
D、梦幻西游
30. 以下哪个不属于《魔兽世界》的资料片？（）
A、冰封王座
B、大地的裂变
C、巫妖王之怒
D、熊猫人之谜
三、简答题
1.当前比较流行的手机游戏及部分网页游戏，在其 系统设计中都会有“体力”
这项设定玩家进行闯关，下副本都会消耗“体力”，同时“体力”也会随着时间慢慢恢复，试论述这样做的好处都有哪些并举例说明。要求：好处不得少于2条。
2.运用你的逻辑推理能力，找出一条路径，使之满足以下条件要求：
（1）从开始到结束，连线必须是水平或垂直的
（2）各行各列的起始数字代表这行或这列所必须经过的格子数量
下面是一个简单的例子。
3.假设三个人要在纸上写下金额，而且不能说出来，他们必须在0-100之间挑一个整数，所写数字最小的人则可以得到他所写的金额，假如出现平手，总奖金则由赢的人平分。
例如：甲写53，乙写22，丙写30；那么乙就可以得到22元，其他人不得钱。
在所有人都理性的情况下，他们的决定是什么？
4.请为以下技能的技能效果进行技能命名，并重新对当前的技能效果描述进行包装润色（此款游戏题材为三国题材游戏）
技能1：给予目标造成121%的武器伤害，并有50%几率击退敌人
技能2：使用技能之后，收到的所有伤害降低65%，持续5秒
技能3：使用技能之后，使你和30码内的友军防御力提升100%，持续60秒
技能4：使用技能之后，一跃而起，对目标区域8码内的目标造成70%的武器伤害
来源于IT面试
更多腾讯校招的资讯请猛戳
第1张/共6张
小伙伴参加了企鹅厂的2015校招笔试，有五道大题，拿出三道算法类的题尝试着实现实现。这是第三道题：C/S模型压力算法设计
第一题：抽奖算法实现可以看这里
第二题：整形长度计算算法可以看这里
第三题的大意是：在某个C/S模型中，服务器最大的处理量是每秒10000次，设计一个算法，保证服务器可以正常运行。
这道题主要考察C/S模型中，服务器保护方面的知识，考虑到这是一道校招题，参加校招的都是项目经验相对缺少的学生，因此这道题主要考察的方向应该是算法思想方面的内容。我认为这道题可以通过这种方案来实现：
客户端每发出一个请求，都保存在服务端的请求队列中，若服务端请求队列等于10000，以后的请求，都不加入队列，且对客户端做出异常反馈。
客户端每发来一个请求，处理完请求后，计算等待时间，若等待时间大于1秒，将请求队列中的所有请求发送给服务端处理功能模块，清空等待队列，清空等待时间。
周而复始进行循环。
注：这里的源代码并不能编译运行，只是一个思路的代码提现
#include&time.h&
double Clock_start = 0;
// 记录开始时间
double Clock_end = 0;
// 记录等待时间
int count = 0;
// 记录请求队列数目
bool client =
// 是否有客户请求
// 算法实现
void ProtectServer()
// 使服务端一直运行
if(1000 &= Clock_end)
// 如果等待时间大于一秒
/* 处理当前等待队列的所有请求 */
Clock_start = clock();
// 记录当前时间
count = 0;
/* 接收客户端请求，有客户请求时，将client赋值为true */
if(client)
// 如果有客户接入
if(count&10000)
// 当前客户请求队列是否大于10000
// 客户队列+1
/* 将客户端请求信息存储在请求队列 */
// 请求队列满时抛出异常
/* 给服务器抛出满载异常 */
// 客户请求初始化
Clock_end = clock() - Clock_
// 计算等待时间
企鹅厂这道题的考察点由传统的纯底层算法考察，转换为框架类算法考察，主要看应试者是否拥有分析需求，处理问题的能力。同时更重要的是考察应试者是否具备多人合作开发的某项潜质。整道题以小见大，但是相较于社招还是过于简单。
来源于CSDN
更多腾讯校招的资讯请猛戳
小伙伴参加了企鹅厂的2015校招笔试，有五道大题，拿出三道算法类的题尝试着实现实现。这是第一道题：抽奖
这是第一道题，题目大意是：一个商场进行一场抽奖活动，其中有两个奖项，第一个奖项A抽中的概率是1/6，第二个奖项B抽中的概率是5/6；用C语言编码实现这个抽奖程序。 题目通过一个XML文档给出。
题目相对简单，考察对随机数的应用，大概思路应该是：
生成一个真随机数。
随机数对6取余，得到的余数一定是0、1、2、3、4、5共六个数。
将这六个数分成两份（A和B），其中一份只有0这一个项，其余一份有1、2、3、4、5五个项。对随机数取余后的数进行比较，看它那一份中，借此判断出本次抽奖的结果。
#include&stdio.h&
#include&time.h&
#include&stdlib.h&
bool draw();
// 抽奖函数，结果为A返回true，结果为B返回false
int main()
// 记录结果
if(draw())
// 进行抽奖
ret='A';// 返回true，抽奖结果为A
// 否则结果为B
printf(&抽奖结果为：%c\n&,ret);
// 输出抽奖结果
bool draw()
// 抽奖函数实现
// 记录随机数对六取余的值
srand( (unsigned)time( NULL ) );
// 置随机数种子
ran = rand()%6; // 随机数对6取余
if（0 == ran）
// 若ran为0
// 返回true
// 若ran不为0 ，返回false
这抽奖问题相对简单，主要考察对C语言部分函数的应用，以及对多种编程语言了解掌握能力的初步考察。
来源于互联网
更多腾讯校招的资讯请猛戳
第二题题目大意是：在不使用sizeof()函数的情况下，取出本机的整形所占位数，如32位、64位等。
在计算机中，常用的基本类型为：char、short int、long int、float、double。所以本体的巧妙之处在于，你不知道这个整形到底是长整形还是短整型。因此，不同的操作系统整形所占的位数长度是不同的。在常见的Windows操作系统中，int型其实是short int型；在其他的系统中则并不一定。
但是在所有计算机中字符型（char）均占用一个字节，其他类型都比int型长（或相等），因此这道题需要通过char类型来确定int型所占位数。
具体设计思路如下：
申请一个整形变量并对其赋值。
申请一个字符型数组，将字符型数组的首地址指向上面申请的整形变量。
申请一个新的字符型数组和新的整形变量，并用新的数组首地址指向新的整型变量，将上面的字符型数组从头开始每一个元素对新的字符型数组进行赋值，赋值完后，比较两个整形是否相等，若想等则观察两个数组一共有几个元素相等，借此判断出整形占用几个字节。
将字节转化为位数。
来源于IT面试
更多腾讯校招的资讯请猛戳
综合素质能力
第一部分20题，5分钟。
题目巨简单，就比谁眼力好而已。很多人看题目(PS.题目说明还相当的长)说明太久以至于后面时间不够用，其实个人感觉完全不用看题目说明，直接看例题就能大概推断出怎样的情况。
第二部分形测，25分钟。
图形推理比较难，很多完全看不出有什么规律，不要花太多时间，凭感觉填上。后面的图表题基本就是初中数学水平，如果有人在前面花太多时间，结果没时间做图表题就很吃亏了。
第三部分就是性格测试题，50分钟。
HR：这部分可以慢一点答，时间很充裕，允许提前交卷，但是离考试结束前15分钟内不允许交卷，不明白原因。
第四部分：专业笔试。
都是基础题，技术服务的100道选择题，通信类的题目，对于专业学生来说巨简单无比。
笔试总结，速度要快，不要在一道题上粘太久。
本文整理自经管之家。
更多校招资讯请戳：
华为公司作为世界五百强企业，给应届生的薪水在行业内又处于较高水平，有不少应届生毕业后想去华为公司工作，现在小编特此整理一下整个流程：
1、投递简历
华为每年都会到高校进行宣讲，宣讲会现场可以进行简历的投递，如果您错过了宣讲会，没有关系，您还可以直接到华为的官网进行简历投递，官网地址可以通过百度进行查询。
2、上机考试
投递简历后，您所需要做的就是等待华为的通知。华为当时首先通知小编的是机试，地点为北航新主楼(小编的学校为北理)，一共3道上机题，初级题（60分）、中级题（100分）、高级题（160分），时间为2个小时，这个不用担心，题目相对来说还是比较简单的，只要你平时基础还行，一般不会有问题。小编当时前两个题目全对，最后一个题目只有一个测试用例没有通过（一共10个测试用例）。
3、性格测试
在上机考试后不久，华为会通知你到指定的网址进行性格测试，那个没有难度可言，你所要做的，就是实事求是地进行回答。
4、技术面性
格测试通过后，华为会通知你进行面试，第一轮是技术面，面试你的是一个有经验的研发人员。这一轮是所有环节里面最重要的，你的表现将影响到你是否能被录用。最重要的是态度，在遇到不会的问题的时候，要诚恳地说出来，然后把自己知道的与问题有关的知识说出来，展现自己乐观积极的态度，对你的面试结果会有很大的帮助，当然，你也需要较扎实的专业基础。
这是最后一轮面试了，面试你的是华为公司的管理层，问的都是一些生活方面的问题，技术方面的问题问得很少，你所需要做的，依然是诚恳。前几轮表现很好，在这一轮中，面试官只是随便问了几个问题：
比如：你有女朋友没有？家里还有几个人？
所有的机试和面试都通过后，华为会通知你参加签约座谈会，会上，公司的管理层会告诉你华为的相关情况，介绍完了之后，你可以进行提问，什么问题都可以问，他们也会知无不答。
本文摘自百度经验。
更多校招资讯请戳：
一、选择题(25*4，不定向选择)
1．总线基本内容？
2．结构化程序的三种基本逻辑结构是什么？
3．数据库左外连接、右外连接？
4．计算机的字长是16位，它的存储器容量是64KB，若按字编址那么它的最大寻址范围是？
5．(sed、top、vim、？)其中处理文本的命令有？
6．使用udp相对于tcp的优点？
7．文件系统的功能？
8．结构体内struct s{u32，int，u16，varchar}，sizeof(s)是多少？
9．某一SRAM芯片的容量是512×8位，除电源和接地线外，该芯片的其他引脚最少应为
解答：地址线为9根，数据线为8根，片选信号线1根，读写信号线1根，所以应该是9+8+2＝19根（除电源线和地线）
10．SQL语句性能分析的关键字？
11．有3台复印机（copier），平均每台每周工作42小时，每台每周最少工作35小时，问一台复印机每周最多会工作多少小时？
解析： 42*3 - 35*2 ＝56
12．在一个长11 meters，宽6 meters的房间里，铺上10 centimeters厚的水泥，问需要多少水泥？
解析：11*6*0.1＝6.6 cubic meters
13．临床试验显示，对偶尔食用一定量的牛肉干的人而言，大多数品牌牛肉干的添加剂并不会导致动脉
硬化。因此，人们可以放心食用牛肉干而无需担心对健康的影响。
以下哪项如果为真，最能削弱上述论证？　
A．食用大量牛肉干不利于动脉健康。
B．动脉健康不等于身体健康。
C．肉类都含有对人体有害的物质。
D．喜欢吃牛肉干的人往往也喜欢食用其它对动脉健康有损害的食品。
E．题干所述临床试验大都是由医学院的实习生在医师指导下完成的。
解析：答案B。题干的结论依赖于把动脉健康和身体健康混为一谈，B项把两者区分开来。
14．下列空间复杂度最大的是？
15．有一个呼叫中心，星期二的calls比星期一的1/2还多1/3，星期一和星期二的calls的和是120，问星期二的calls是多少？
解析：设星期一为x，则x+[(x/2(1+1/3))=120，得出，x=72，那么星期二的calls为120-72=48
16．new内存分配问题？
17．数据库操作：truncate和rollback
解析：Truncate是一个能够快速清空资料表内所有资料的SQL语法。并且能针对具有自动递增值的字段，做计数重置归零重新计算的作用。如果有ROLLBACK语句，DELETE操作将被撤销，但TRUNCATE不会撤销。
18．Linux下能新建用户的是
A．adduser
B．useradd
C．配额文件
二、简答题（附加题，不计入总分）
1．业务运维工程师的职责？
2．qq能上网,打不开百度、谷歌等知名网站，换了浏览器也是一样，是分析原因和解决方法？
3．哈尔滨市某移动用户反馈说访问手机腾讯网很慢，根据网站工作流程，分析一下出问题的地方及解决方案？
来源于IT面试网
更多腾讯校招的资讯请猛戳
笔试时间：
地点：哈尔滨、西安、武汉
技术类别：研发技术类
来源于IT面试网
更多腾讯校招的资讯请猛戳
第1张/共6张
笔试时间：日
笔试地点：广州、北京、成都等第二批城市
岗位：技术研发
关于二叉树，下面说法正确的是（）
对于N个节点的二叉树，其高度为nlog2n;
一个具有1025个节点的二叉树，其高度范围在11~1025之间
二叉树的先序遍历是EFHIGJK，中序遍历为HFIEJKG，该二叉树的右子树的根为G
二叉树中至少有一个节点的度为2
假设函数f1的时间复杂度O(n)，那么f1*f1的时间复杂度为（）
O(n*log(n))D.
以上都不对
对下列四种排序方法，在排序中关键字比较次数与记录初始化顺序无关的是（）
直接排序B.
二分法插入C.
快速排序D.
已知一段文本有1382个字符，使用了1382个字节存储，这段文本全部是由a、b、c、d、e字符组成，a 354次，b 483次，c 227次，d 96次，e 222次，对这5个字符使用哈夫曼编码。则以下说法正确的是？（）
使用哈夫曼编码后，使用编码值来存储这段文本将花费最少的存储空间、
使用哈夫曼编码后，a b c d e 这5个字符对应的编码值是唯一确定的
使用哈夫曼编码后，a b c d e 这5个字符对应的编码值可以有多套，但每个字符的编码位数是确定的
b这个字符的编码位数最短，d这个字符的哈夫曼编码位数应该最长
判断单链表有没有环的算法中，至少需要几个指针（）
在编译过程中，产生Parse
tree的过程是（）
语法分析 B.
语义分析阶段C.
词法分析D.
目标代码生成阶段
阅读下面代码，程序会打印出来的值是（）
Void f(char **p){
Void main() {
Char *a[] = { “123”,”abc”,”456”},**p;
printf(“%s\r\n”,**p);
Char p1[] = “Tencent”, void p2 = malloc((10)在32位机器上sizeof(p1)和sizeof(p2)对应的值是（）
现在有以下两个函数，调用test的结果是（）
Char* getMem(void) {
Char * p = “hello world ”;
P[5] = 0x0;
Voidtest(void) {
Char *s = 0x0;
s = getMem();
Printf(s);
Hello0world D.
冯诺依曼体系结构计算机的基本原理是（）
B 存储智能 C 数字控制 D 存储程序和程序控制
12.下面哪种设计模式的定义为：定义对象间的一种一对多的关系，当一个对象改变时，其他依赖于他的对象都能够得到通知并自动更新。（）
Visitor B.
Adapter C.
Observer D.
Interpreter
13.请看一下这一段C++代码，如果编译后程序在windows下运行，则一下说话正确的是（）
Char*p1 = “123456”;
Char*p2 = (char*)malloc(10);
P1 he p2都存在栈中
P2指向的10个字节内存在栈中
堆和栈在内存中的生长方向是相反的
“123456”这6个字符存储在栈中
14.将3个球随机放入4个杯子中，则杯子中球的最大个数为2的概率是（）
15.对n个元素的数组进行快速排序，所需要的二外空间为（）
O(log(2n)D.
16.下面关于编译器与解释器的观点，错误的是（）
解释器不产生目标程序，它直接执行源程序或者源程序的内部形式
解释程序和编译程序的主要区别在于是否产生目标程序
编译器对高级语言程序的处理过程划分成词法分析、语法分析、语义分析，中间代码生成、代码优化、目标代码生成几个阶段
解释器参与运行控制、程序执行的速度快
17.假设系统中有5太设备，有多个进程需要使用2个设备，假定每个进程一次只能使用一台，则至多允许多少个进程来竞争这5个资源，而不会发生死锁（）
18.下面哪些协议，存在源端口和目的端口是（）
19.下列哪些sql是等价的（）
Select A.tname ,A.depart from teacher A joincourse B on B.tno = .A.tno
Select A.tname ,A.depart from teacher A whereA.tno = course.tno
Select A.tname ,A.depart from teacher wheretno in (select tno from course)
Select A.tname ,A.depart from teacher where exsist (select * from course B where B.tno = A.tno);
20.某一磁盘请求序列(磁道号):98、 183、 37、122、14、124、 65、 61，按照先来先服务FCFS磁盘调度对磁盘进行请求服务，假设当前磁头在53道上，则磁臂总移动道数为：（）
21.将一个C类网络划分为3个子网，每个子网最少要容纳55台主机，使用的子网掩码是：（）
A、255.255.255.248
B、255.255.255.224
C、255.255.255.224
D、255.255.255. 192
22.下列关于计算机硬件的描述，正确的是：（）
A、磁盘的平均存取时间指的是磁盘的寻道时间加上磁头在某一磁道等待记录扇区的时间
B、计算机的控制器是由多种部件组成，其中包括，指令寄存器、程序计数器和算数逻辑单元
C、一台计算机的字长是32位，表明该机器能处理的数值最多为4个字节
D、系统总线可以分为数据总线、地址总线和控制总线三类
23.假设有关系模式R(A,B,C,D),其数据依赖集：F={(A,B)- &C,C-&D},则关系模式R的规范化程度最高达到：（）
24.以下为一段浏览器中可运行的Javascript 代码，则运行该段Javascript代码的页面弹出框中显示的结果是：（）
Var obj = { “key”:”1”,”value”:2};
Var newObj =
newObj.value += obj.
alert(obj.value);
25.有足够量的2分、5分、1分硬币，如果想凑齐一元钱，可以有（）种方法
填空题（共5题，每题4分，共20分）
26.阅读下面代码：
#defineMAX_NUM 1000+1
int Temp = Max_NUM*10;
则Temp的值为（
27.某个单CPU操作系统抢占式进程调度策略。现在有三个任务T1（优先级高），T2（优先级中），T3（优先级低）同时进入调度队列，每个任务都需要占用CPU时间10ms,10ms,13ms,然后再用CPU时间5ms，则T3从进入调度对了到完成需要（）ms(不考虑系统任务调度的开销)
28.在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的也没序列是1，2，3，4，1，2，5，1，2，3，4，5.假定分配给该作业的页数为3且作业初始时未装载页面，那么采用FIFO调度算法产生的缺页中断数为（），采用LRU调度算法产生的缺页中断数为（）
#include &stdio.h&
class Base
virtual int foo(int x){return x*10;}
int foo(char x[14]){return sizeof(x)+10;}
class Derived:public Base
int foo(int x){return x*20;}
virtual int foo(char x[10]){return sizeof (x)+20;}
int main(void)
Base * pstBase=& stD
char x[10];
printf(“%d\n”,pstBase-&foo(100)+pstBase-&foo(x));
在32位环境下，以上程序的输出结果是（）
附加题（共2题，不计入总分）
31.珠宝商甲需要去鉴定一批41克以下的宝石（可能是41克以下不包括41克的任意重量），他只能携带一个天平和四个砝码去称重，请问他会携带那些重量的砝码？
32.UTF-8是现在流行的编码方式，下面是RFC2279对UTF-8编码规则的规定，根据这个规则，中文字符‘我’的unicode值为0X6211,utf-8编码之后为0XE68891。
请回答一下问题：
A）英文字符‘a’，其unicode的十六进制值为0X61，则其UTF-8编码后的十六进制值为？
B）中文字符‘腾’，其unicode的十六进制值为0X817E，则其UTF-8编码后的十六进制值为？
C）中文字符‘讯’，其unicode值经过UTF-8编码之后为0XE8AEAF,则请问其unicode的十六进制值是？
来源于IT面试网
更多腾讯校招的资讯请猛戳
珠宝商甲需要去鉴定一批41克以下的宝石（可能是41克以下不包括41克的任意重量），他只能携带一个天平和四个砝码去称重，请问他会携带那些重量的砝码？
2014腾讯暑期实习生附加题第一题
这道题的本质应该是这样，用4个数来表示1-40.刚开是我的思路是使用二进制，但是二进制显然是不够的
所以，考试的时候没有做上来,智商捉急。今天搜索了一下答案，参考了cnblog上一篇文章下的评论撰写把本文。
采用三进制，即
所以进一步地，就是解决如何用4位3进制数来表示40这个数，即
40/3 = 13---1
13/3 = 4---1
4/3 = 1---1
1/3 = 0---1
三进制表示为1111,即
1*3^3+1*3^2+1*3^1+1*3^0 = 27+9+3+1
所以这四个砝码的重量为27,9,3和1
评论下的某位大神用C++把算法写出来了。
在百度知道上看到的，这是德梅齐里亚克砝码问题。
原题是这样的，摘自百度百科
一位商人有一个40磅的砝码，由于跌落在地而碎成4块.后来，称得每块碎片的重量都是整磅数，而且可以用这4块来称从1至40磅之间的任意整数磅的重物.
问这4块砝码碎片各重多少？
法国数学家G.B.德·梅齐里亚克()在他的著作中解答了这题. 为使两砝码A与B能称出最多种重量,必须是1磅和3磅,用它们能称出1、2、3、4磅的重物。如选第三块砝码C的重量为2x4+1=9磅,则用它们可称出1至9+4=13磅间的所有整数磅重物。最后选第四块砝码D,使它重量为2x13+1=27磅,那么用这四块砝码能称出从1至27+13=40磅的重物.因此,这四块砝码的重量分别为1、3、9、27磅。
更详细的关于德梅齐里亚克砝码问题，还是看CSDN这篇博客，很详细。
其实这就是德梅齐里亚克砝码所带来的整数最优拆分法，用1和3可以构造一切有理数。
其中X为M的后一项数，M为X前所有项的和。初值M为1，那么往后推论就可以推出任意的数值，即
M = 1, X = 3
M = 1 + 3, X = 9
M = 1 + 3 + 9, X = 27
M = 1 + 3 + 9 + 27, X = 81
M = 1 + 3 + 9 + 27 + 81, X = 243
发现这就是3的各次幂序列
3^0, 3^1, 3^2, 3^3, 3^4, 3^5......
世界上最完美的砝码组合---神秘的“3”重现江湖！这篇文章讲的更为透彻。原文里有这么句话让我对老子，对道家，对中华文化的博大精深所折服。
全是数字“3”的各次幂…神奇而又神秘的“3”再次出现!
让人情不自禁地又一次想起“三生万物”！
说句老实话，有多少人在研究老子道德经，就是无法对老子的这句话彻底理解明白：
“道生一，一生二，二生三，三生万物”
来源于豆瓣
更多腾讯校招的资讯请猛戳
二分查找思路很简单，但要把程序写对，却很难，有兴趣的话，可以在网上查一下相关资料，下面给出两种常见的错误：(至于具体错误原因，可以分析程序的执行)
错误程序1：
#include &iostream&
int binarySearch(int a[], int n, int key)
int low = 0;
int high = n - 1;
while(low & high)
//key可能刚好在low与high相等的地方
mid = (low + high)/2;
if(key == a[mid])
if(key & a[mid])
high = mid - 1;
low = mid + 1;
return -1;
int main()
int a[] = {0, 1, 2};
int n = 3;
int key = 0;
int result = binarySearch(a, n, key);
if(-1 == result)
cout && &no& &&
cout && &yes! location: & && result + 1 &&
错误程序2：
#include &iostream&
int binarySearch(int a[], int n, int key)
int low = 0;
int high = n - 1;
while(low & high)
//可能是死循环
mid = (low + high)/2;
if(key == a[mid])
if(key & a[mid])
return -1;
int main()
int a[] = {0, 1, 2};
int n = 3;
int key = 100;
int result = binarySearch(a, n, key);
if(-1 == result)
cout && &no& &&
cout && &yes! location: & && result + 1 &&
正确程序如下：
#include &iostream&
int binarySearch(int a[], int n, int key)
int low = 0;
int high = n - 1;
while(low &= high)
mid = (low + high)/2;
if(key == a[mid])
if(key & a[mid])
high = mid - 1;
low = mid + 1;
return -1;
int main()
int a[] = {0, 1, 2};
int n = 3;
int key = 0;
int result = binarySearch(a, n, key);
if(-1 == result)
cout && &no& &&
cout && &yes! location: & && result + 1 &&
来源于CSDN
更多腾讯校招的资讯请猛戳
试卷类型：软件开发A1
考试时长：120分钟
一 不定项选择题（共25题，每题4分，共100分，少选、错选、多选均不得分）
1 已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：（D）
A．CFHGEBDA
B．CDFEGHBA
C．FGHCDEBA
D．CFHGEDBA
2 下列哪两个数据结构，同时具有较高的查找和删除性能？（CD）
A．有序数组
B．有序链表
3 下列排序算法中，哪些时间复杂度不会超过nlogn？（BC）
A．快速排序
C．归并排序
D．冒泡排序
4 初始序列为1 8 6 2 5 4 7 3一组数采用堆排序，当建堆（小根堆）完毕时，堆所对应的二叉树中序遍历序列为：（A）
A．8 3 2 5 1 6 4 7
B．3 2 8 5 1 4 6 7
C．3 8 2 5 1 6 7 4
D．8 2 3 5 1 4 7 6
5 当n=5时，下列函数的返回值是：（A）
[cpp] view plaincopy
int foo(int n)
return foo(n-1)+foo(n-2);
S市A，B共有两个区，人口比例为3：5，据历史统计A的犯罪率为0.01%，B区为0.015%，现有一起新案件发生在S市，那么案件发生在A区的可能性有多大？（C）
Unix系统中，哪些可以用于进程间的通信？（BCD）
B．共享内存
C．消息队列
8 静态变量通常存储在进程哪个区？（C）
9 查询性能（B）
A． 在Name字段上添加主键
B． 在Name字段上添加索引
C． 在Age字段上添加主键
D． 在Age字段上添加索引
IP地址131.153.12.71是一个（B）类IP地址。
11 下推自动识别机的语言是：（C）
A． 0型语言
B．1型语言
C．2型语言
D．3型语言
12 下列程序的输出是：（D）
[cpp] view plaincopy
#define add(a+b) a+b
int main()
printf(“%d\n”,5*add(3+4));
13 浏览器访问某页面，HTTP协议返回状态码为403时表示：（B）
A 找不到该页面
B 禁止访问
C 内部服务器访问
D 服务器繁忙
14 如果某系统15*4=112成立，则系统采用的是（A）进制。
15 某段文本中各个字母出现的频率分别是{a:4，b:3，o:12，h:7，i:10}，使用哈夫曼编码，则哪种是可能的编码：（A）
TCP和IP分别对应了OSI中的哪几层？（CD）
Application layer
Presentation layer
Transport layer
Network layer
17 一个栈的入栈序列是A,B,C,D,E，则栈的不可能的输出序列是？（C）
18 同一进程下的线程可以共享以下？（BD）
B．data section
C．register set
D．file fd
19 对于派生类的构造函数，在定义对象时构造函数的执行顺序为？（D）
1：成员对象的构造函数
2：基类的构造函数
3：派生类本身的构造函数
20 如何减少换页错误？（BC）
进程倾向于占用CPU
访问局部性（locality of reference）满足进程要求
进程倾向于占用I/O
使用基于最短剩余时间（shortest remaining time）的调度机制
21 递归函数最终会结束，那么这个函数一定？（B）
A 使用了局部变量
B 有一个分支不调用自身
C 使用了全局变量或者使用了一个或多个参数
D 没有循环调用
22 编译过程中，语法分析器的任务是（B）
A分析单词是怎样构成的
B 分析单词串是如何构成语言和说明的
C 分析语句和说明是如何构成程序的
D 分析程序的结构
23 同步机制应该遵循哪些基本准则？（ABCD）
A．空闲让进
B．忙则等待
C．有限等待
D．让权等待
24 进程进入等待状态有哪几种方式？（D）
A CPU调度给优先级更高的线程
B 阻塞的线程获得资源或者信号
C 在时间片轮转的情况下，如果时间片到了
D 获得spinlock未果
25 设计模式中，属于结构型模式的有哪些？（BC）
C 代理模式
D 观察者模式
二、填空题（共4题10个空，每空2分，共20 分）
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 二进制地址为，大小为（4）10和（16）10块的伙伴地址分别为：_________，_________。
4 设t是给定的一棵二叉树，下面的递归程序count(t)用于求得：二叉树t中具有非空的左、右两个儿子的结点个数N2；只有非空左儿子的个数NL；只有非空右儿子的结点个数NR和叶子结点个数N0。N2，NL,NR、N0都是全局量，且在调用count(t)之前都置为0。
[cpp] view plaincopy
typedef struct node
struct node *lchild,*
int N2,NL,NR,N0;
void count(node *t)
if (t-&lchild!=NULL)
if (t-&rchild!=NULL)
else NL++;
else if (t-&rchild!=NULL) NR++;
else N0++;
if(t-&lchild!=NULL) count(t-&lchild);
if(t-&rchild!=NULL) count(t-&rchild);
}/* call form :if(t!=NULL) count(t);*/
三、Web前端方向简单题（略）
四、其他方向简答题（共2题，每题20分），选作题，不计入总分）
1 请设计一个排队系统，能够让每个进入队伍的用户都能看到自己在队列中所处的位置和变化，队伍可能随时有人加入和退出；当有人退出影响到用户的位置排名时需要及时反馈到用户。
2 A，B两个整数集合，设计一个算法求他们的交集，尽可能的高效。
来源于IT面试网
更多腾讯校招的资讯请猛戳
面试了腾讯的安卓职位，职位的工作是给腾讯做一些SDK及其他一些工作。面试得比较仓促，结果比较明显，遂做一些总结，也给以后的自己提一些要求。
1. 第一轮笔试题目：
安卓的基本组件，说说都是做什么用的。Activiy、Intent、IntentFilter、BroadCast、BroadCastReciver。
Activity的生命周期。
安卓定时器的实现，列举出来，越多越好。
代码实现判断手机有无内存卡。
MVC模式在安卓中是如何体现的。
BroadCastReciver有几种注册方式，各有什么优缺点。
第二轮面试
先是简单的自我介绍。
项目经验介绍。
项目中一些知识点提问。
项目中遇到过的难题，是怎么解决的？
现场画出一个项目中网络请求的流程图。
由于这次面试的比较仓促（腾讯也急缺人），在面试过程中，回答的问题总是显得不够条理，叙述不够有力，逻辑性不是很强。据朋友说，腾讯需要的人，是需要你在面试过冲中，显得比较强势，一定要够自信。
所以，在面试过程中，一定需要对Android中的知识点总结，清楚明白地说出它是干什么的。
另外，在开发过程中，一定要对遇到比较麻烦的问题，要做记录，理清楚思路。
还需一些遇到的bug和坑爹的问题，要做记录，写写是如何解决的。
来源于博客园
更多腾讯校招的资讯请猛戳
一：测试知识
1、一名优秀的测试工程师需要哪些素质;
2、说说你常用的定位bug的方法，都是用刀哪些工具。比如程序崩溃，请描述常用的步骤。
3、你都使用过哪些测试工具?他们各有什么优缺点?
4、谈谈你对自动化测试的看法。
5、做好测试用例设计工作关键的是什么?
白盒测试用例设计的关键是以较少的用例覆盖尽可能多的内部程序逻辑结果. 黑盒测试用例设计的关键同样也是以较少的用例覆盖模块输出和输入接口。不可能做到完全测试，以最少的用例在合理的时间内发现最多的问题6.、你所熟悉的测试类型有哪些?试着分析这些不同的测试类型的区别和联系?
测试类型有：功能测试，性能测试，界面测试。
功能测试在测试工作中占的比例最大，功能测试也叫黑盒测试。是把测试对象看作一个黑盒子。利用黑盒测试法进行动态测试时，需要测试软件产品的功能，不需测试软件产品的内部结构和处理过程。采用黑盒技术设计测试用例的方法有：等价类划分、边界值分析、错误推测、因果图和综合策略。
性能测试是通过自动化的测试工具模拟多种正常、峰值以及异常负载条件来对系统的各项性能指标进行测试。负载测试和压力测试都属于性能测试，两者可以结合进行。通过负载测试，确定在各种工作负载下系统的性能，目标是测试当负载逐渐增加时，系统各项性能指标的变化情况。压力测试是通过确定一个系统的瓶颈或者不能接收的性能点，来获得系统能提供的最大服务级别的测试。
界面测试，界面是软件与用户交互的最直接的层，界面的好坏决定用户对软件的第一印象。而且设计良好的界面能够引导用户自己完成相应的操作，起到向导的作用。同时界面如同人的面孔，具有吸引用户的直接优势。设计合理的界面能给用户带来轻松愉悦的感受和成功的感觉，相反由于界面设计的失败，让用户有挫败感，再实用强大的功能都可能在用户的畏惧与放弃中付诸东流。
区别在于，功能测试关注产品的所有功能上，要考虑到每个细节功能，每个可能存在的功能问题。性能测试主要关注于产品整体的多用户并发下的稳定性和健壮性。界面测试更关注于用户体验上，用户使用该产品的时候是否易用，是否易懂，是否规范(快捷键之类的)，是否美观(能否吸引用户的注意力)，是否安全(尽量在前台避免用户无意输入无效的数据，当然考虑到体验性，不能太粗鲁的弹出警告)?做某个性能测试的时候，首先它可能是个功能点，首先要保证它的功能是没问题的，然后再考虑该功能点的性能测试。
(接口测试也叫业务流程测试(包括功能模块之间、模块与模块之间、子系统之间)如果某些数据的主键是由数据库本身而实现的，可以不用删
除，如果有些主从表是由程序员写的代码而实现，则要进行数据完整性的测试。
软件测试主要从以下16种类型进行测试：
一：功能测试(10个方面)
菜单、工具栏、快捷键、下拉框、按钮、单选按钮、复选按钮、切换、链接、触发键
二：界面测试
登陆界面、总界面、输入界面(增、删、改、查)、处理界面、输出界面、报表界面、提示界面
三：容错测试
数据长度、数据类型、非法此操作
四：接口测试
接口测试也叫业务流程测试(包括功能模块之间、模块与模块之间、子系统之间)
内部接口：例如：导入、导出(通俗的讲是接口就是调用)
外部接口：
五：性能测试(TPS吞吐量、响应速度、cpu占用率、内存占用率)
平均吞吐量：单位时间内处理事务的个数
平均响应速度：做一个事务处理所用时间
例如：界面操作效率测试;报表输出及查询效率测试
1、360软件管理功能测试，请写几个用例测试全部功能。
题目给了界面图和简单功能介绍，具体可以自己装个360看下。
2、你用过３６０的软件吗？有什么建议和评价？
360软件有一个功能就是在电脑的桌面左下方会有一个桌面管理工具，但是这个功能我使用起来，尽管设置了开机自启动，但是每次开机都不能够自启动，尤其是win8系统，其实这个功能特别方便，但是我却找不到启动的入口。
3、如何设计安全软件，才能符合用户需要。
首先：保证软件自身的安全，存在极少的易被攻击的漏洞。
其次：保证本软件运行时各项指标正常
然后：界面友好，易操作。
最后：关键是权衡好安全性与易用性的关系。因为：不恰当的安全性会损害易用性，不适当的易用性会损害安全性。
４、如何评测杀毒软件
闲时占用资源，跟工作时占用资源情况
对中毒文件的灵敏度及处理方式
软件界面、易操作性、收费、杀软功能
跟其他软件的兼容性
软件自身的鲁棒性
５、文件系统都有哪些，相对应都能安装什举系统
支持分区最大2G
最大分区4G
FAT32 : Win2000
支持分区最大32G
支持硬盘2TB 但是不支持小于512MB分区
NTFS ：Windows
支持分区最大2TB
Ext2 /Ext3/Ext4:
HFS (Hierarchical File System)分层文件系统 :
６、内存溢出和内存泄露，有什么不同？
内存溢出：内存不够，软件需要内存大于实际物理内存
内存泄露： 程序分配了内存，使用完后没有及时释放内存，导致这块内存不能用。
7、要安装２０００，ｘｐ，ｖｉｓｔａ 一起，有什么方案，默认启动为ｖｉｓｔａ？
方案一：可以先安装vista,然后再vista中安装虚拟机。将XP 跟2000的镜像安装到vista宿主下的虚拟机中。
方案二： 为了安全对硬盘分三个区，先安装2000到C盘,再安装XP到D盘，最后将vista安装E盘。然后在开机时候选择启动vista,右击“我的电脑”选属性，高级选项卡，将默认启动系统设置为vista。
８、你都常用什么远程桌面软件，在ｗｉｎ系统下，要重启远程机器有几种方法？
Windows 自带的远程桌面登陆软件：需要输入系统用户名、密码
QQ远程协助:对方要求协助
Team Viewer :需要两台计算机同时运行。还需要获取伙伴ID
PC：需要同时运行
Any place control：简单
重启远程机器方法： sReboot 服务器远程重启开关（硬件）
管理员通过远程登陆主机，然后重启
主机上安装后门，软件控制重启
主机设定，定时重启。
9、注销和重启有什么区别
注销：将电脑账号正常状态转为未登陆状态。
重启：保存对系统的修改和设置，重新启动机器。
one)注销之后再登陆的时间要少,对电脑损耗也少。能注销的尽量不要重启
two)注销仅仅是退出当前用户操作环境，只关闭软件，不需搜索硬件。而重启则需要硬件软件都需要重新加载，比如装入驱动程序、后台守护进程。
three)最大区别，注销没有释放内存，重启释放内存。即使内存出现问题只能重启解决。
four)仅仅需要注销就可以解决的情况：另一个身份登陆，安装新程序，启动项改变。
10、如果一台机器不能联网，如：internet、局域网，你认为有哪些可能？
一，硬件网卡功能是否正常，网卡驱动是否工作
二，网络线材传输问题，网线、路由、网关、ADSL调制解调器……
三，IP的设定，路由、网关、DNS服务器配置是否正确
四，主机是否关闭了与网络通信有关的服务
11、蓝屏是什么原因引起的，如何定位问题？
蓝屏：又称为蓝屏死机，无法从一个系统错误中恢复过来所造成的屏幕显示现象。
产生原因：不兼容的硬件和驱动程序；有问题的软件、病毒
如何定位：一般根据蓝屏代码表就可以定位是哪个部件或者程序出现错误。
一，硬件：先查一下新硬件系统是否兼容，然后检查新硬件是否插牢，或者更换插槽，或者是CPU或者显卡温度过高，主板接触不良。
二，软件：如果刚刚安装了某个硬件驱动或者软件出现了蓝屏，先去安全模式去禁用刚才安装的软件然后看看是否还出现蓝屏
三，病毒：对病毒进行扫描，查看是不是“冲击波”、“震荡波”等病毒
12、如何测试驱动？（有待考究）
单元测试：针对代码逻辑的黑盒测试（不包含数据库）
集成测试：数据库、业务的测试
接受测试：用户测试
13、系统常见的进程有哪些，都有什么作用？
:系统进程，内存管理
: 应用程序网关业务
winlogon.exe :用户登录程序
svchost.exe
:标准的动态链接库，主机处理服务
dllhost.exe
:基于com组件支持DLL以运行windows 程序
:网络协议代理，用于监听和发送请求到适当网络部分
regsvc.exe
:远程注册表服务用于访问在远程计算机的注册表
explorer.exe :桌面程序
14、win系统启动时，都启动什么，顺序是什么，请详细描述，越细越好
预引导阶段：开机自检，检测内存及其它硬件设备，如果检测正常bios定位引导设备，加载主引导记录、系统加载程序（NTLDR）。
引导阶段：识别硬盘分区（NTFS、FAT）、读boot.ini,找到系统文件位置、硬件信息写入注册表
加载内核阶段：加载驱动，和系统服务
初始化内核阶段：初始化驱动，扫描开机启动项并启动相关程序
登陆：输入用户名密码登陆系统界面
15、pending是什举意思?
16、做过ｐ２ｐ测试吗？如何搭建环境？
主要搭建VPN环境，可以用Vmware。也可以组件主机网络搭建多机VPN环境
17、客户端测试如何搭建环境？
去搭建测试环境是软件测试实施的一个重要阶段，测试环境适合与否会严重影响测试结果的真实性和正确性。测试环境包括硬件环境和软件环境，硬件环境指测试必需的服务器、客户端、网络连接设备，以及打印机/扫描仪等辅助硬件设备所构成的环境；软件环境指被测软件运行时的操作系统、数据库及其他应用软件构成的环境
1. 确定测试环境的组成
1）所需要的计算机的数量，以及对每台计算机的硬件配置要求，包括CPU的速度、内存和
硬盘的容量、网卡所支持的速度、打印机的型号等；
2） 部署被测应用的服务器所必需的操作系统、数据库管理系统、中间件、WEB服务器以及其他必需组件的名称、版本，以及所要用到的相关补丁的版本；
3）用来保存各种测试工作中生成的文档和数据的服务器所必需的操作系统、数据库管理系统、中间件、WEB服务器以及其他必需组件的名称、版本，以及所要用到的相关补丁的版本； 4. 用来执行测试工作的计算机所必需的操作系统、数据库管理系统、中间件、WEB服务器以及其他必需组件的名称、版本，以及所要用到的相关补丁的版本；
5） 是否需要专门的计算机用于被测应用的服务器环境和测试管理服务器的环境的备份； 6. 测试中所需要使用的网络环境。例如，如果测试结果同接入Internet的线路的稳定性有关，那么应该考虑为测试环境租用单独的线路；如果测试结果与局域网内的网络速度有关，那么应该保证计算机的网卡、网线以及用到的集线器、交换机都不会成为瓶颈；
1、写出你所知道的3种常用的排序方法，并用其中一种方法设计出程序为数组a[100]排序。
2、什么是兼容性测试？兼容性测试侧重哪些方面，请按照优先级用矩阵图表列出。
3、我现在有个程序，发现在WIN98上运行得很慢，怎么判别是程序存在问题还是软硬件系统存在问题？
先问了个问题：FAT16/FAT32/NTFS 哪个的安全性最好，为什么？
4、关于C++类的继承，看程序写出输出结果，A是虚类，B继承A，跟一般C++的书上的习题差不多。
5、写出在32位机器下，计算几个变量的size
6、字符串检测
函数功能说明：
如：qwerewq
取出给定字符串中r字符的下标，使得这个字符两边的字符串正好相反
function ni($c)
$changdu=strlen($c);//取得给定字符串的长度
if($changdu%2==1&&$changdu&1)
$zhongjianzhi=intval($changdu/2);//取得要得到的字符的下标
$arr=str_split( substr($c,($zhongjianzhi+1)));//取得要得到字符后边的字符串，并附于数组$arr
$arr=array_reverse($arr); //翻转数组
for($i=0;$i&count($arr);$i++)
$b.=$arr[$i];//把翻转后的数组组成字符串
$e= substr($c,0,$zhongjianzhi);//取得要得到字符前边的字符串
if($b==$e)//比较如果一样
return “该字符串不符合规则”;
return “该字符串不符合规则”;
1、怎么划分缺陷的等级？
2、怎么评价软件工程师？
3、软件工程师的素质是什么？
4、怎么看待软件测试？
5、软件测试是一个什么样的行业？
6、图书（图书号，图书名，作者编号，出版社，出版日期）
作者（作者姓名，作者编号，年龄，性别）
用SQL 语句查询年龄小于平均年龄的作者姓名、图书名，出版社。
7、你的职业生涯规划
8、测一个三角形是普通三角形、等腰三角形、等边三角形的流程图，测试用例。
9、写出你常用的测试工具。
10、lordrunner 分哪三部分？
11、希望以后的软件测试是怎么样的一个行业？
12、.软件测试项目从什么时候开始？
我答：从软件项目的需要分析开始。
问：为什么从需求分析开始？有什么作用？
想要了解更多360求职信息，请使劲儿
判卷准则：前10个小题答对了至少6个才会判后面的大题；大题最低分数为20（每题10分），需满足其最低分数线。
1、哪个表达式不能用这个匹配：a(bc)*d?
2、INTEL X86 CPU中，哪种运算最慢：
3、下面程序的输出：
bool first =
int sum = 0;
for(unsignedshort i=65535; i&=0; --i){
if(first){
cur=65536;
sum+=cur%3;
sum+=--cur%3;
if(cur&=0)
printf(“%d,%d”, sum, i)
A、65535, 0
B、65536,1
D、65536,0
4、有19本书，分别编号为1-19，从中选出5本，要求任意两本不相邻，一共有多少种选法？
5、一套房子200万，每年价格上涨10% ，一个工程师每年固定收入40万，假定他不贷款，不涨工资，问几年能买的起房子？
D、永远也买不起
6、有N个叶节点的满二叉树节点，其共有多少个节点？
7、以下哪个排序算法的最坏时间复杂度是O(nlogn)?
A、归并排序
B、快速排序
C、冒泡排序
D、插入排序
8、两个排好序的数组大小为N,M，合并成一个有序数组，则最小比较次数：
A、min(N,M)
D、max(N,M)
9、关于TLB和Cache，下面哪个说法是错的？
A、TLB和cache中存的数据不同
B、TLB miss后，可能在Cache中直接找到页表内容
C、TLB miss会造成程序执行出错，但是cachemiss不会
D、这两者的命中率都与访存模式有关
10、对于数据库，以下哪种说法是错的？
A、每个表都必须有主键
B、跨表查询很慢
C、数据库不支持多个客户端同时对一个表进行写操作
D、多维索引可以用KD树
编程题（前两个写程序，最后一个写思路或者伪代码）
1、用一个数组A[N+1]存储一个多项式：a0+a1x+a2x2+….anxn，用一个程序计算这个多项式的值。
函数原型：double eval(double x, double *A)
2、有n个队伍，n=2^k。有一个二维数组，winner[j]代表第i队和第j队的比赛结果中胜出队伍的编号，winner[j]和winner[j]相同。另有一个代表单淘汰赛签位的一维数组order[0]…[n-1]，order代表i签位上的队伍编号。现在要求输出一个最终队伍排名，如果在同一轮中淘汰的认为排名相同，并且时间和空间复杂度尽可能低，如n=4时有一个例子（例子不记得了）。
函数原型：void fun(int **winner, int *order, int *result)
3、KOF里的连招。连招表达式S-&T，比如ABC-&C,ABD-&E, BDE-&F, DEF-&G，那么连招输出就可以是ABD-&E-&F&G。现在要求一个程序，能够输出最大连招的长度。
更多关于Google谷歌校招/实习的攻略，请移步：
此话题已被删除
就我所看到的360笔试题，特点是：题量多、注重基础、90%都是客观题（选择题）、非技术性问题占到了一定的比例（考察逻辑判断及推导能力），当然少不了一些安全或漏洞分析等主观题。下面是我觉得有价值的笔试题，未列出来的都是比较简单的大家基本都会的，列出来也没啥意义。
一、客观题
1. 小毕最近电脑很慢，怀疑是中了病毒，于是找了三款杀毒软件扫描了一下：
A软件扫描结果：如果中了病毒X，那么也可能中了病毒Y
B软件扫描结果：如果没有中病毒X，那么一定中了病毒Y
C软件扫描结果：中了病毒X
小毕不知道该相信哪个，于是找360技术支持，360技术支持告诉他只有一个软件的扫描结果是正确，那么请推断：（）
A 中了病毒X
B 中了病毒Y
C 两个病毒都中了
D 两个都没中
2. 一个富人雇1人为他做七天工，他给他的工钱是毗邻在一起的七块金条（天天一块），要保证天天雇工拿到他应拿工钱（不能多也不能少），富人只能掰断二次连在一起的金条，问：最少掰断几次能做到按要求给雇工报酬？（）
3. 某学校有四名外国专家，分别来自美国、加拿大、韩国和日本。他们分别在电子、机械和生物三个系工作，其中：
① 日本专家单独在机械系；
② 韩国专家不在电子系；
③ 美国专家和另外某个外国专家同在某个系；
④ 加拿大专家不和美国专家同在一个系。
以上条件可以推出美国专家所在的系为
D.电子系或生物系
4. 五对夫妇甲乙丙丁戊聚会，见面是互相握手问候，每个人都可以和其他人握手，但夫妇之间不能握手，甲先生好奇地私下问每个人（包括他太太）打听刚才握手的次数，得到的回答是：0,1,2,3,4,5,6,7,8，文甲太太握手（ ）次。
分析：这是一道逻辑推理趣题 .显然 ,每个人不会和自己握手 ,也不会和自己的配偶握手 .当然某两人之间也不会握两次手 .此外 ,由于各种原因造成可握手的人并不一定都握手 .因此在他们这 10个人中 ,握手次数最多的人握手的次数也不能大于 8. 由甲已经问得九个人握手的次数分别是 0 ,1,2 ,3 ,4,5 ,6,7,8, 共九种情形 .分析可得 :握手次数为 8的人和握手次数为零的人必定是一对夫妻 .这是因为握手次数为 8的人 ,不妨假定为乙 ,他必和除乙太太以外的四对夫妇中的每个人都握了手 .于是这四对夫妇中的每个人握手的次数都不能是零 .那么 ,握手次数为零者只能是乙太太了 .这样 ,乙氏夫妇的握手次数已经确定 ,予以排除...，那么既然握手次数之和为8的必定是一对夫妻，九人中又没有两个人握手的次数相同，所以只有甲先生和甲太太握手次数同为4次。
5. 甲、乙、丙、丁四个人，一个是教师，一个是售货员，一个是工人，一个是老板。请你根据下面的情况判断每个人的职业。（）
（1） 甲和乙是邻居，每天一起骑车去上班
（2） 甲比丙年龄大
（3） 甲和丁业余炼武术
（4） 教师每天步行上班
（5） 售货员的邻居不是老板
（6） 老板和工人互不相识
（7） 老板比售货员和工人年龄都大
6. 某商店以60元同时卖出两件商品，已知其中一件赚20%,另一件亏20%，那么这个商店卖出这两件商品是赚了（）
7. 某城市发生了一起汽车撞人逃跑事件，该城市只有两种颜色的车,蓝色15% 绿色85%，事发时有一个人在现场看见了，他指证是蓝车
但是根据专家在现场分析,当时那种条件能看正确的可能性是80%。那么,肇事的车是蓝车的概率到底是多少（）
提示：贝叶斯概率题
8. X是类名称，下面哪个写法是错误的
const X * x
B X const * x
C const X const *x
D X * const x
9. 程序输出题（）
void main()
for(int a = 1, b = 1; a &= 100; a
if(b &= 20)
b = b - 5;
printf(&%d\n&, a);
10.判断题（）
i = 0, k = 1; k = 0; i
A 判断循环的条件不合法
B 陷入无限循环
循环一次也不执行
循环只执行一次
11. 假设指针变量p定义为：int *p = new int[100]，下面释放p所执行内存的操作中正确的是（）
A delete p
B delete *p
C delete &p
D delete []p
12. 选择填空（）
void test(void *data)
unsigned int value = 填空处;
printf(&%d\n&, value);
void main()
unsigned int data = 10;
test(&data);
(unsigned int) *data
(unsigned *)data
*(unsigned int *)data
中下面哪个可以成为对象继承之间的转换（）
A static_cast
B dynamic_cast
C const_static
D reinterpret_cast
14. 下面程序的输出结果是（）
A *pa = new A();
B *pb = (B*)
delete pa,
pa = new B();
15. 辗转相除法求两个非负整数之间的最大公约数
long long gcd(long long x, long long y)
if(y == 0)
else return gcd(y, x % y);
假设x和y中较大的数长度为n，则此算法的时间复杂度是（）
D O(n ^ 2)
答案：辗转相除法的时间复杂度稳定于O(logn)
16. 进程间通讯方式中哪种访问速度最快？（）
C 共享内存
17. TCP关闭过程中，正确的是（）
A、处于TIME_WAIT状态的链接等待2MSL后真正关闭链接
B、对一个established状态的TCP连接，在调用shutdown函数之前调用close接口，可以让主动调用的一方进入半关闭状态
C、主动发送FIN消息的连接端，收到对方回应ack之前不能发只能收，在收到对方回复ack之后不能发也不能收，进入CLOSING状态
D、在已经成功建立连接的TCP连接上，任何情况下都不允许丢失数据。
18. 下列说法错误的是（）
A、单线程异步非阻塞模式通常在单核CPU情况下能够比多线程更充分利用资源
B、采用锁来访问现场共享资源时，如果加锁和解锁操作处在同一个线程中，则不会导致死锁
C、一个程序枝梢有一个进程，一个进程至少有一个线程
D、一个同步方法是一段时间内只允许一个线程进入执行
19. 代码生成阶段的主要任务是（）
就不给出选项了，答案是：把中间代码变换成依赖具体机器的目标代码
20. 词法分析器用来识别
A 句子 B 句型
21. 下列说法中，哪个是错误的
A、若进程A和进程B在临界段上互斥，那么当进程A处于该临界段时，它不能被进程B中断
B、虚拟存储管理中采用对换策略后，用户进程可使用的存储空间似乎增加了
C、虚拟存储管理中的抖动现象是指页面置换时用于换页的时间大于程序执行时间
D、进程可以由程序、数据和进程控制块描述
22. 操作系统采用分页式存储管理中，要求
A、每个进程拥有一张页表，且进程的页表驻留在内存中
B、每个进程拥有一张页表，但只要执行进程的页表驻留在内存中，其他进程的页表不必驻留在内存中
C、所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中
D、所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限度的节约有限的内存空间
linux中调用write发送网络数据返回n(n & 0)表示()
A 对方已收到n个字节
B 本地已发送n个字节
C 系统网络buff已收到n个字节
D 系统调用失败
24. HTTP应答中的500错误是指（）
A 服务器内部错误
B 文件未找到
C 客户端网络不通
D 没有访问权限
1.在审计某一开源项目的代码时，假设有下面一个foo()子函数的实现。从安全的角度看，会存在安全漏洞吗？有的话，请（1）描述漏洞细节，（2）说明可以利用的方法，（3）还有该怎么修补漏洞。没有的话，也请说明为什么。
int foo( (void*funcp)() ){
char * ptr = pointer_to_an_
gets(buf);
strncpy(ptr, buf, 8);
(*funcp)();
提示：函数指针的缺陷、gets函数的缺陷、foo函数传参的问题等。
2.编写一个函数求一个数组中的第二大数
提示：比较简单，但是有很多细节需要考虑，反正我面试时被面试官问到我写的这个程序，指出了里面的N多bug，所以细节很重要。
以上答案仅供参考，有错误之处大家可以指出，有更好的解题思路也可以一起探讨。至于没有答案的，就请大家集思广益啦~
想要了解更多360求职信息，请使劲儿
腾讯的笔试题目比较基础，面特别的广泛，从操作系统、数据结构、数据库、C、C++、网络；
实习考试题目和校招考试题目没有太大的区别，都是差不多的，所以基础很重要很重要，只要你基础好，差不多都能够进面试。当时我自己投了一个后台开发，同学有内推，又内推(听说内推不用考试，可以直接面试，但是我还是去考试了，而且不知道是什么岗位)了一个，直到面试的时候我才知道是什么岗位。
由于百度腾讯在同一个酒店，而我刚好安排在上午，所以从百度面试结束后，我很淡定的去了腾讯，以为面试都是这样的，所以已经做好被鄙视的准备了，可是这次我又不淡定了，腾讯的面试和百度的完全不同；
面试官是校友，不过不是我那个实验室的，O(∩_∩)O~，他是搞流媒体方面的，我完全不懂，所以面试过程我一头雾水，不过还是有一些基本的问题。
写一个双链表中删除一个元素和加入一个元素的程序。
一开始在那里建链表，实在不想建，我就问他可不可以假设已经存在了，他说可以，呵呵，糗大了。写完了，他稍微看了下，就问下一个问题了，看到我简历中熟悉TCP/IP，就问我：
网络中的定时器种类。
因为看过TCP/IP详解，所以我说有四种，具体哪四种自己有点忘了，只记得其中的两种，链路定时器，报文定时器。另外两种忘了。
QQ的那种聊天是什么连接的?
我说是UDP，我说如果不是UDP的话，那么腾讯的服务器将会承受很大的压力，一个人可以跟那么多人聊天，而同时在使用QQ的人又上亿，所以我想都没想就说了UDP，他又问我，那么UDP是面向无连接的对吧！
数据报的顺序是不定的，可能会经常出现你跟别人聊天，后说的话先出现，先说的话后出现吧？？ 呵呵，我又错了，呵呵，我反问那么服务器的压力应该很大啊！他说这不是你关心的事，这是我们腾讯公司的事情。走的时候他说，你要不要去面试服务器后台啊，我说算了！可能是自己心虚吧，感觉自己的基础不行，不想这样一直被鄙视，就放弃了。
来源于CSDN
更多腾讯校招的资讯请猛戳
1、使用C/C++编写函数，实现字符串反转，要求不使用任何系统函数，且时间复杂度最小，函数原型：char* reverse_str(char* str)。
2、给定一个如下格式的字符串(1,(2,3),(4,(5,6),7))括号内的元素可以是数字，也可以是另一个括号，请实现一个算法消除嵌套的括号，比如把上面的表达式变成：(1,2,3,4,5,6,7)，如果表达式有误请报错。
3、分别实现二叉查找数root中两个节点的最近相连的双亲节点：递归，非递归函数。
4、给出任意一个正整数，算出大于它的最小不重复数（即不存在相邻两个数相同的情况）
5、给出一个长度为N的字符串，求里面最长的回文子串长度。
6、一幢大楼的底层有1001根电线，这些电线一直延伸到大楼楼顶，你需要确定底层的1001个线头和楼顶的1001次线头的对应关系。你有一个电池，一个灯泡，和许多很短的电线，你需要上下楼几次才能确定电线接头的对应关系。
注明：这里每次上下楼都带着电池和灯泡，以及每次接口连接，对应接口的之前连接过的线都将拆除，所以下面不再说明。
首先将底层一对接口（这里假设为（buttom1，buttom2））连接起来，然后上楼，根据提供的电池和灯泡的亮灭，确定顶层的一对（这里假设为（top1，top2）），接着将顶层的另一对连接起来（假设为（top3，top4）），然后下底层，确定和（top3，top4）对应的一对（假设为（buttom3，buttom4）），然后将底层的 buttom1和buttom3连接，底层的buttom2和buttom4连接，上楼，分别将确定过的两对交换对接，即依次测试（top1，top4），（top2，top3）或者（top1，top3),(top2,top4)，直接灯泡亮为止即可确定这四个接口的对接关系。这样第一次确定4个接口需要上下楼3次。
然后根据第一次确定的4个接口，在顶层分别和剩余的接口中的其中四个接口连接，下到底层，和第一次确定四个接口一样，即可确定8个接口。这时确定8根只需要在上面的基础上加1次就可以。接下来就可以确定16个接口，并以此指数增加，从而到2的10次方，即1024，即可全部确定1001个接口，而从2的3次方到2的10次方，共8次.
最后得出第一次确定的3次加上接下来的8次，共需11次即可确定他们的对应关系。
更多关于百度实习/校招的全面攻略，请猛戳：
此话题已被删除
笔试题分成两部分，第一部分是行测，第二部分是算法设计题。
行测中有言语理解题和数字推理以及图形观察题，考试时间20分钟。
专业题有三道，都是算法设计题,考试时间为40分钟，先写思路，再写算法。下面回忆一下算法设计的三道题目。
第一题：质因数分解，给定一个整数，求出该数的所有质因数，如90=2*3*3*5；
首先是判断一个数是不是素数的函数：
1 bool isZS(int n)
int sqrtN = (double)sqrt((double)n);
if ( n==1 )
if ( n==2 )
if (sqrtN*sqrtN == n)
for (int i=2;i&=sqrtN;i++)
if ((n%i) == 0 )
然后是递归求解所有的质因数：
1 void findAllZYS(int n)
if (n == 1)
if (n == 2)
if (isZS(n))
cout&&& &&&n&&
int i = 2;
for (i=2;i&=n;i++)
if (isZS(i) && n%i == 0)
cout&&i&&& &&&
int nxtN = n /
if (isZS(nxtN))
cout&&nxtN&&& &&&
findAllZYS(nxtN);
第二题：求二叉树的深度，当只有根节点的时候，二叉树的深度为1，int Depth(pTreeNode * pRoot);
（坐等大神解答）
第三题：求一个字符串中不重复字符的最长子串，如字符串“abacdefgafg”,最长的不重复的子串为“acdefg”,长度为6，当有两个长度相同的字符串，输出第一个最长的字符子串。
原数组：Array[n]
然后，我们定义三个数组：
prefixLen[i]:表示[i...n-1]这个子串中最长的不重复字符子串的长度。
maxlenStart[i]:表示以Array[i]为起点的最长的不重复字符子串的起点（其实恒有maxlenStart[i]=i，但是作者这么写了，我也就声明一下吧）。
maxlenEnd[i]:表示以Array[i]为起点的最长的不重复字符子串的终点。
prefixLen[i]&=maxlenEnd[i]-maxlenStart[i]+1
即，[i...n-1]这个子串中最长的不重复字符子串的长度大于或者等于以i为起点的最长的不重复字符子串。
下面是我们DP的过程。
（缩写prefixLen[i]：P[i]，maxlenStart[i]：S[i]，maxlenEnd[i]：E[i]）
首先定义起始边界：
P[n]=0 S[n]=n E[n]=n-1
然后，注意，我们是从n-1到0这种从字符串右到左的顺序去动态规划的。
首先，肯定有：S[i]=i
然后，我们得讨论：
1.E[i+1]-S[i+1]+1=P[i+1](即i是相邻着i+1..n子串的中最长的不重复字符子串的)
1.1：如果Array[i]和S[i+1]...E[i+1]中元素都不相等，则：
P[i]=P[i+1]+1，S[i]=i，E[i]=E[i+1]
1.2：如果Array[i]和S[i+1]...E[i+1]中元素的某一个相等，则：
找到S[i+1]...E[i+1]中和Array[i]相等的元素Array[j]
P[i]=max(P[i+1],j-i)，S[i]=i，E[i]=j-1
2.E[i+1]-S[i+1]+1!=P[i+1](即i不相邻i+1..n子串的中最长的不重复字符子串)
2.1：如果Array[i]和S[i+1]...E[i+1]中元素都不相等，则：
P[i]=max(P[i+1],E[i+1]-S[i+1]+2)，S[i]=i，E[i]=E[i+1]
2.1：如果Array[i]和S[i+1]...E[i+1]中元素的某一个相等，则：
找到S[i+1]...E[i+1]中和Array[i]相等的元素Array[j]
P[i]=max(P[i+1],j-i)，S[i]=i，E[i]=j-1
下面我们用题中的&abacdefgafg&模拟一下DP的过程：
/0:P[11]=0
S[7]=7 E[7]=9
然后我们从0...n-1中找到i使P[0]=E[i]-S[i]+1,输出Array[S[i]...E[i]]即可。
另外，我们可以做些优化：
每次都判断Array[i]和S[i+1]...E[i+1]中元素的某一个是否相等是费时的，我们可以在预处理中找到Array[i]的下一个相等元素的下标存在Index[i]中。然后每次查看Index[i]是不是在S[i+1]...E[i+1]之内就可知道Array[i]和S[i+1]...E[i+1]中元素的某一个是否相等。
方法是利用Hash(假设字符串是Ascii的)。
void BuildIndex(int *index,string &array,int n)
int hash[128];
for(i=0;i&128;i++)
hash[i]=-1;
for(i=n;i&0;--i)
index[i-1]=hash[array[i-1]];
hash[array[i-1]]=i-1;
完整代码：
#include &iostream&
#include &string&
void BuildIndex(int *index,string &array,int n)
int hash[128];
for(i=0;i&128;i++)
hash[i]=-1;
for(i=n;i&0;--i)
index[i-1]=hash[array[i-1]];
hash[array[i-1]]=i-1;
void longestSubseqWithUniqueChars(string &array,int n)
cout&&&Size=&&&n&&
int *index=new int[n];
BuildIndex(index,array,n);
int *P=new int[n+1];
int *E=new int[n+1];
for(i=n-1;i&=0;--i)
if((index[i]&=i+1)&&(index[i]&=E[i+1]))
E[i]=index[i]-1;
P[i]=P[i+1]&(index[i]-i)?P[i+1]:(index[i]-i);
if((E[i+1]-i)==P[i+1])
P[i]=P[i+1]+1;
E[i]=E[i+1];
P[i]=P[i+1]&(E[i+1]-i+1)?P[i+1]:(E[i+1]-i+1);
E[i]=E[i+1];
for(i=0;i&n;i++)
if(E[i]-i+1==P[0])
for(int j=i;j&=E[i];j++)
cout&&array[j];
int main()
longestSubseqWithUniqueChars(input,input.size());
代码中的判断我做了些调整，和上面写的不完全一样。
本人是重庆大学计算机学院的一枚弱菜，有幸获得腾讯2015实习生面试机会，在此把面试经历分享出来，让大家参考参考
我报的后台研发岗位，网上笔试的日期是4月8号，当天由于外出学车，回来的时候比较晚，到寝室的时候笔试已经开始一个小时了，才突然想起来腾讯有笔试，然后就草草打开电脑，登陆主页进行笔试。题目分为两部分。
第一部分为40道不定项选择题，其内容包含计算机网络，操作系统，概率论，数据结构，和C++的内容，考得十分的细。
对于我这种基础不扎实的人来说这简直就是灾难，没办法，看见哪个有点印象的就多想一会，没印象的就直接看哪个舒服就选哪个，那感觉忒爽。选择题做完看下时间用了30分钟不到，其中只对几道数据结构和操作系统的题目有点把握外其他都是乱选的，然后就看大题了。
第二大题一共有8题（貌似），大部分都是主观题。
这种题你懂的，对于我们这种没见过世面的大学生来说几乎没一道会做，本来想能有几题算法或者数据结构题的话还能试一试（本人搞过ACM，感觉笔试的算法题应该能水个大概），再看看时间，还剩20分左右了，我眼尖发现了一道编程题，我想不管了，剩下的时间就给你了。
题目大意是:
在不利用sizeof的情况下如何判断你的机器上的int型是16位，32位还是64位，请编程实现。
看到题目我就想到了32位int型的范围-2^32~2^32-1，既然如此那何不利用整型溢出来判断大小呢？然后定义了几个常量 INT1=0x7fffINT2=0x7fffffff INT3=0x7fffffffffffffff 这三个分别是16位,32位,64位 int型能代表的最大范围，只要令一个int型的变量分别给其赋值INT1 INT2 INT3 然后让其+1来判断是否溢出即可。
由于对数的补码表示形式已经生疏，溢出后值为多少不是很清楚，就打开了一个IDE来试一试，结果就坑了，0,-1，1什么的试了N次都不行，无奈只好随便填了个0来应付，希望能给点&过程&分吧（后面才知道溢出后应该为最小的负数。。。打死我也想不到）。
笔试就这样水过去了，我觉得鹅厂已经无望了，就不再去想，专心准备阿里的面试（阿里笔试在腾讯之前，一不小心也过了笔试）。
来源于IT面试网
更多腾讯校招的资讯请猛戳
题目分为两部分：选择跟主观
3部分：逻辑，推理，各10道，产品类30道。逻辑类比较大众，图形，数字推理都有。难度不算太大。推论文字信息量比较大。
产品类范围很广。
1、互联网7层协议不包括哪个?
2、哪一个不是无线网络的专有名词?
3、以下四类网络产品哪一个与其他三类不是同一类型?
4、专有名词解释，如ARM代表什么
5、Google不提供哪个网络服务?
总的来说题都不难，主要考察基础，但是题目很杂。
主观题4道，共50分
1：阐述一个你已知的360产品设计方面的优缺点。
2：如果你为360设计一款产品，具体谈谈该产品的细节。
3：如果你为360设计一款手机浏览器，具体谈谈它。
4：评论下你最喜欢的团购网站，以及该行业的发展
(逻辑题+主观题)
1、一句话描述微信和短信的区别。
2、 产品经理最重要的能力(3个)。
3、 列出你知道的支付手段。
4 、为自己的父母定制一款视频播放软件，设定最重要的3各功能和界面。
5、一句话向别人推荐360手机卫士。
想要了解更多360求职信息，请使劲儿
一、简答题
1、简述数据库以及线程死锁产生的原理及必要条件，简述如何避免死锁。
2、请列举面向对象设计的三个基本要素及五种主要设计原则。
3、简述Windows内存管理的几种方式以及优缺点。
二、算法与程序设计
1、公司组织一次羽毛球比赛，采用淘汰制，假设公司有1001个人，如果要评出“公司羽毛球第一高手”的称号，至少需要进行多少场比赛？请简述设计过程，并编写代码模拟比赛}