yangcs2009的专栏

最近准备笔试感觉好麻烦，翻看了之前的笔试题目。自己也做了一下，下面是部分，有的自己也没做。公共题选择题（每题5分）1. 若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点个数是（B      ） A：9    B：11    C：12     D：不确定  解析：节点拥有的子树数目--->度，n0=n2+12.下列排序算法中，其时间复杂度和记录的初始排列无

笔试城市：西安、成都、武汉等笔试时间：2015-9-13一、不定项选择题(共25题，每题4分，共100分，多选、少选、错选均不得分)1、 如果MyClass为一个类，执行”MyClass a[5], *b[6]”语言会自动调用该类构造函数的次数是()A. 2 B.5 C. 4 D.92、下面程序的运行结果是()#includeusing namespace std;cl

I卷1、

一、单向选择题1、给定3个int类型的正整数x，y，z，对如下4组表达式判断正确的选项（）    A. int a1=x+y-z; int b1=x*y/z;    B. int a2=x-z+y; int b2=x/z*y;    C. int c1=x>z; int d1=x&y|z;    D. int c2=x>>z    A. 一定等于a2            

单选（1分题+2分题+3分题）

题量比较大，大题有6个。1.最小字典序字符串，2.递归绘图函数转非递归3.游戏编程中常用的数据结构4叉树，有三问，一问是写出如何判断点在矩形中和判断两矩形是否相交，第二问是写创建四叉树的实现，第三问是如何根据已知的矩形块，在四叉树中寻找包含的物体。4.KD树，英文题，没怎么看，第一问问给出的一个算法的复杂度，并分析；第二问是自己实现算法（没怎么看）5.求带权二叉树的最长路径，权

1、 程序和进程的本质区别是?A、在外存和内存存储B、非顺序和顺序执行机器指令C、独占使用和分时使用计算机资源D、静态和动态特征2、 假设某算法的时间复杂度符合递推关系式T(n)=2T(n/2)+n，那么该算法的时间复杂度相当于A、O(n)B、O(lgn)C、O(nlgn)D、O(n2)3、 下图一个非确定有限自动机(NFA)的状态转换，其等价的正规式为()

去哪儿大众点评

下面是我在参加2013年腾讯实习生招聘的笔试题目，当然啦，我个人不可能是完全的记住所有题目，部分是摘自网络的。同时，下面也有一些题目我不会的，希望大家一起商量解决给以答案，谢谢。选择题32位机上根据下面的代码，问哪些说法是正确的？（） signed char a = 0xe0; unsigned int b = a; unsigned char c = a

题目是网上找的，答案博主自己做的，有不当之处或者有更好的方法欢迎留言！第一题一堆硬币，一个机器人，如果是反的就翻正，如果是正的就抛掷一次，无穷多次后，求正反的比例（哈尔滨站）        典型的数学概率题(好吧，说明数学还是很重要滴，大家去笔试面前还是巩固一下概率比较好，恩)，这里假设无穷多次后正面朝上的比例为x,则反面朝上的比例为1-x；则再投递一次，根据题意，正面朝上的概率的就变

就地逆置，就是在不借助任何中间变量的情况下，逆置一单链表。算法思路：      逆置后的点链表初始为空，表中的节点不是新生成的，而是从原链表当中一次“删除”，再逐个头插到逆置表中。设逆置链表的初始态为空表，“删除”已知链表中 的第一个节点，然后将它“插入”到逆置链表的“表头”，即使得他成为逆置链表中“新”的第一个节点，如此循环，直至原链表为空。 假设有如下数据结构：#def

题目要求Linked List CycleGiven a linked list, determine if it has a cycle in it.Follow up: Can you solve it without using extra space?如何判断一个单链表中有环？Linked List Cycle IIGiven a linked list, retu

一、单项选择题1.下列说法不正确的是：（D）A.SATA硬盘的速度速度大约为500Mbps/sB.读取18XDVD光盘数据的速度为1GbpsC.前兆以太网的数据读取速度为1GpbsD.读取DDR3内存数据的速度为100Gbps解析：DDR3内存读取速度约为1.6Gbps2.（D）不能用于Linux中的进程通信A.共享内存B.命名管道C.信号量D.临界区

1、C解析：192.168.1.121 & 255.255.255.248 = 192.168.1.1202、D解析：2*3*8=483、C4、D5、D解析：和小伙伴试了试，程序过不了啊，目测是D6、B7、A解析：删除和插入分别是n-i，n-i+18、B9、B解析：a、b、c均为真10、C解析：13  费波那契数列  f（n）

3、常见Linux文件系统4个4、shell脚本中  /bash/false的作用15、在shell中 *表示     在正则表达式中*表示三、简答1、Linux常用 load balance的3个数字表示系统负载，请问1）这三个数字分别代表什么？2）这里的”负载“的真实含义是什么？3）请列举3个可能导致负载高的原因2、