Hackbuteer1的专栏

1、以下哪些协议不是应用层通信协议？A、HTTP、TELNET          B、FTP、SMTP       C、SNMP、NBNS         D、ICMP、ARP2、Ping命令是使用以下哪个协议实现的（）A、UDP           B、ARP                 C、IGMP                       D、ICMP

1、微机中1K字节表示的二进制位数是（）A、1000     B、0X1000   C、1024     D、0X10242、设C语言中，一个int型数据在内存中占2个字节，则unsigned int 型数据的取值范围为（）A、0--- 255     B、0--- 32767     C、0--- 65535     D、0--- 21474836473、在C语言中，要求运算数必

在C++中， 构造函数，拷贝构造函数，析构函数和赋值函数(赋值运算符重载)是最基本不过的需要掌握的知识。 但是如果我问你“拷贝构造函数的参数为什么必须使用引用类型？”这个问题， 你会怎么回答？ 或许你会回答为了减少一次内存拷贝？ 很惭愧的是，我的第一感觉也是这么回答。不过还好，我思索一下以后，发现这个答案是不对的。原因：       如果拷贝构造函数中的参数不是一个引用，即形如CClass

1、下面代码中for循环共执行了多少次？unsigned short i,j; for(i=0, j=2; i!=j; i+=5, j+=7) {}unsigned short占用2个字节，当数据范围到头了（2^16-1），就又从0开始计数了，这个其实就是两辆汽车行驶在一个圆圈里的汽车追及问题。一个速度为5，一个速度为7，当速度为7的超越速度为5的时候，两个汽车就相遇了，2 + 7n

1、8*8的棋盘上面放着64个不同价值的礼物，每个小的棋盘上面放置一个礼物（礼物的价值大于0），一个人初始位置在棋盘的左上角，每次他只能向下或向右移动一步，并拿走对应棋盘上的礼物，结束位置在棋盘的右下角，请设计一个算法使其能够获得最大价值的礼物。//经典的动态规划//dp[i][j] 表示到棋盘位置（i，j）上可以得到的最大礼物值//dp[i][j] = max( dp[i][j-1] ,

首先：强调一个概念定义一个函数为虚函数，不代表函数为不被实现的函数。定义他为虚函数是为了允许用基类的指针来调用子类的这个函数。定义一个函数为纯虚函数，才代表函数没有被实现。定义纯虚函数是为了实现一个接口，起到一个规范的作用，规范继承这个类的程序员必须实现这个函数。1、简介假设我们有下面的类层次：class A{public:    virtual void foo

2014年华为校园招聘机试题通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。通过键盘输入100以内正整数的加、减运算式，请编写一个程序输出运算结果字符串。

1、实现一个函数，对一个正整数n，算得到1需要的最少操作次数。操作规则为：如果n为偶数，将其除以2；如果n为奇数，可以加1或减1；一直处理下去。例子：func(7) = 4，可以证明最少需要4次运算n = 7n-1 6n/2 3n-1 2n/2 1要求：实现函数(实现尽可能高效) int func(unsign int n)；n为输入，返回最小的运算次数。给出思路(

1、已知两个数字为1~30之间的数字，甲知道两数之和，乙知道两数之积，甲问乙：“你知道是哪两个数吗？”乙说：“不知道”。乙问甲：“你知道是哪两个数吗？”甲说：“也不知道”。于是，乙说：“那我知道了”，随后甲也说：“那我也知道了”，这两个数是什么？答：1和4 或者1和72、一个环形公路，上面有Ｎ个站点，A1, ..., AN，其中Ai和Ai+1之间的距离为Di,AN和A1之间的距离为D0。

1、对于一个内存地址是32位、内存页是8KB的系统。0X0005F123这个地址的页号与页内偏移分别是多少。页面大小是8KB，那么页内偏移量是从0x0000（0）~ 0x1FFF（2的13次方 - 1）。0x5F123/8K=2E，余数是1123；则页号是47页，页内偏移量应该是0X00001123。2、如果X大于0并小于65536，用移位法计算X乘以255的值为：    (XX3

1、Suppose that a selection sort of 80 items has completed 32 iterations of the main loop. How many items are now guaranteed to be in their final spot (never to be moved again)?A、16    B、31   C、32

百度一面1、给定一个字符串比如“abcdef”，要求写个函数编程“defabc”，位数是可变的。这个比较简单，我用的是strcpy和memcpy，然后他问有什么优化的办法，我就不知道了。2、socket过程就是socket的server和client整个流程写下来，这个还是没啥问题的。3、数据结构二叉树的遍历，给了个二叉树，前序、中序、后序写出来，这个没什么难度。http://

1、下列4行代码是否有错误，若有错误请指出，若没有，请确定a的值是多少？int main(void){    int a = 3;    a += (a++);        //7    a += (++a);        //8    (++a) += (a++);    //9    (a++) += a;        //a++不是左值，是右值    return 0

1、假设你站在镜子前，抬起左手，抬起右手，看看镜中的自己。当你抬起左手时，镜中的自己抬起的似乎是右手。可是当你仰头时，镜中的自己也在仰头，而不是低头。为什么镜子中的影像似乎颠倒了左右，却没有颠倒上下？答：上下和左右的定义不同，上下是面对称的，左右是旋转对称的 (如果两只眼睛是长成一上一下就好了)2、有50家人家，每家一条狗。有一天警察通知，50条狗当中有病狗，行为和正常狗不一样。每人只

在C#中定义了关键字sealed，被sealed修饰的类不能被继承。在Java中同样也有关键字final表示一个类型不能被继承。在C++中没有类似于sealed和final的关键字，所以我们只有自己来实现。      很多人都能够想到，类的构造函数和析构函数是关键。因为子类的构造函数会自动调用父类的构造函数。子类的析构函数也会自动调用父类的析构函数。所以要想使一个类不能被继承，只有把它的构造函

1、 给出两个单向链表的头指针pHead1和pHead2，判断这两个链表是否相交。假设两个链表均不带环。 示意图如下：如果两个链表相交于某一节点，那么在这个相交节点之后的所有节点都是两个链表所共有的。也就是说，如果两个链表相交，那么最后一个节点肯定是共有的。先遍历第一个链表，记住最后一个节点，然后遍历第二个链表，到最后一个节点时和第一个链表的最后一个节点做比较，如果相同，则相交，否则不

一面：第一题、任意给一个数，试证明这个数的某个倍数的十进制表示是01串，比如3的倍数111是二进制表示，5的倍数10是二进制表示，等等。假设序列1,11,111,1111…用A1~AN标识，下脚标N即为1的个数，如：A1=1,A2=11,A3=111…其中没有一个是N的倍数，即AK mod N不等于0（K属于1~N），并且AK mod N的余数各不相同，设它们为a1,a2,a3,…,a

1、int a=5，则 ++(a++)的值是（）A、5      B、   6          C、7       D、逻辑错误a++返回的是一个临时变量，这里是右值，不能再前面++了2、下面的代码输出什么？（取地址运算符比+运算符的优先级要高）int main(void){ int a[5] = {1, 2, 3, 4, 5}; int *ptr = (int *

1、打印汉诺塔移动步骤，并且计算复杂度。方法是递归，将n-1层移到中间柱，然后将最底层移到目标柱，然后再把n-1层移到目标柱。f(n) = 2f(n-1) + 1 , f(1) = 1f(n) + 1 = 2( f(n-1) + 1 )f(n) = 2^n - 1T(n) = O(2^n);2、计算两个字符串的是否相似（字符的种类，和出现次数相同）  先比较strlen

听同学百度二面中，不准用四则运算操作符来实现四则运算。一想就想到了计算机组成原理上学过的。位运算的思想可以应用到很多地方，这里简单的总结一下用位运算来实现整数的四则运算。加法运算：int AddWithoutArithmetic(int num1,int num2){ if(num2==0) return num1;//没有进位的时候完成运算 int sum,carry; sum=

1、有一个虚拟存储系统，若进程在内存中占3页（开始时内存为空），若采用先进先出（FIFO）页面淘汰算法，当执行如下访问页号序列后1，2，3，4，5,1，2，5，1，2，3，4，5，会发生多少缺页？A、7                       B、8                            C、9                           D、102、设有一个顺

智能指针(smart pointer)是存储指向动态分配（堆）对象指针的类，用于生存期控制，能够确保自动正确的销毁动态分配的对象，防止内存泄露。它的一种通用实现技术是使用引用计数(reference count)。智能指针类将一个计数器与类指向的对象相关联，引用计数跟踪该类有多少个对象共享同一指针。每次创建类的新对象时，初始化指针并将引用计数置为1；当对象作为另一对象的副本而创建时，拷贝构造函数拷

一、简答题（1）一位老师有2个推理能力很强的学生，他告诉学生他手里有以下的牌：黑桃：2 ， 5 ， 7 ， 9 ， J ， K红心：3 ， 4 ， 9 ， J ， K梅花：5 ， 8 ， 9 ， Q方块：2 ， 7 ， 8然后从中拿出一张牌，告诉A这张牌的大小，告诉了B这张牌的花色；A：我不知道这张是什么牌B：我就知道你肯定不知道这张是什么牌A：现在我知道B

转载请标明出处，原文地址：ht温馨提示：客观题和主观题得分都要超过一定标准，才能获得面试资格，如果一项得分很高，而另外一项得分很低，可能无法获得面试资格。一、单选题（20题，每题2分）1、有变量int i = 0; int a = i++; int b=++a; int c = a+b; 请问表达式 a?b:c 的值是（）A、0              B、1

2013豆瓣校园招聘研发类笔试题转载请标明出处，原文地址：1、将一个递归算法改为对应的非递归算法时，通常需要使用（）A、优先队列   B、队列     C、循环队列     D、栈2、爸爸、妈妈、妹妹、小强，至少两个人同一生肖的概率是多少？A、41/96      B、55/96     C、72/128      D、90/1283、已知*p=NULL， *q=n

已知memcpy的函数为： void* memcpy(void *dest , const void* src , size_t count)其中dest是目的指针，src是源指针。不调用c++/c的memcpy库函数，请编写memcpy。

1、计算表达式x6+4x4+2x3+x+1最少需要做（）次乘法A、3                 B、4                  C、5                       D、6第一次乘法：x^2，第二次乘法：x^4=x^2 * x^2，第三次乘法：原式=x^2 * (x^4+4x^2+2x)+x+1，每一项的系数可以使用加法来实现。。2、给定3个int类型的正

[问题描述]： 有一只天平和N只砝码，如何设计这N只砝码，才能使这天平能够连续秤出的重量最大？假设砝码的最小单位为1克，秤物时物品放在天平的左边，砝码可以放在右边也可以放在左边，不管放在哪一边只要天平能够平衡就行，物品的重量应是右边砝码总重量减去左边砝码的重量。输入一个物品的重量，输出其秤重方案。 [分析与算法选择]： 这个问题是从一个经典的数学问题变化而来，这个数学问题的大意是：

1、操作系统中的同步和异步有什么区别？分别应用在什么场合？答：同步，就是说你的程序在执行某一个操作时一直等待直到操作完成。    最常见的例子就是 SendMessage。该函数发送一个消息给某个窗口，在对方处理完消息之前，这个函数不返回。当对方处理完毕以后，该函数才把消息处理函数所返回的 LRESULT值返回给调用者。异步，就是说程序在执行某一个操作时，只是发出开始的指令；由另外的并行程

Catalan数——卡特兰数 今天阿里淘宝笔试中碰到两道组合数学题，感觉非常亲切，但是笔试中失踪推导不出来后来查了下，原来是Catalan数。悲剧啊，现在整理一下一、Catalan数的定义令h(1)=1，Catalan数满足递归式：h(n) = h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1)，n>=2该递推关系的解为：h(n) = C(2n

第一题(60分)：       按要求分解字符串，输入两个数M，N；M代表输入的M串字符串，N代表输出的每串字符串的位数，不够补0。例如：输入2,8， “abc” ，“123456789”，则输出为“abc00000”,“12345678“,”90000000”#include#includeusing namespace std;void solve(char *str , in

全排列在笔试面试中很热门，因为它难度适中，既可以考察递归实现，又能进一步考察非递归的实现，便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了，因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处，欢迎大家指出。首先来看看题目是如何要求的（百度迅雷校招笔试题）。一、字符串的排列用C++写一个函数, 如 Foo(const char *

一、抽象类和接口抽象类： 抽象类是特殊的类，不能被实例化（将定义了纯虚函数的类称为抽象类）；除此以外，具有类的其他特性；重要的是抽象类可以包括抽象方法，这是普通类所不能的，但同时也能包括普通的方法。抽象方法只能声明于抽象类中，且不包含任何实现，派生类必须覆盖它们。另外，抽象类可以派生自一个抽象类，可以覆盖基类的抽象方法也可以不覆盖，如果不覆盖，则其派生类必须覆盖它们。虽然不

单例模式也称为单件模式、单子模式，可能是使用最广泛的设计模式。其意图是保证一个类仅有一个实例，并提供一个访问它的全局访问点，该实例被所有程序模块共享。有很多地方需要这样的功能模块，如系统的日志输出，GUI应用必须是单鼠标，MODEM的联接需要一条且只需要一条电话线，操作系统只能有一个窗口管理器，一台PC连一个键盘。       单例模式有许多种实现方法，在C++中，甚至可以直接用一个全局变量做

入门级：81匹马，9个赛道，不计时，最少要赛几场可以求出最快四匹马？首先：分为9组分别进行比赛后得到每一组的比赛名次，比赛场次：9；然后：将9组的每组第一名比赛，得到第一名，肯定是所有马的第一名；比赛场次：1最后：剩下马中有资格角逐前四名的马有A2、A3、A4、B1、B2、B3、C1、C2、D1，刚好有9匹马，在进行一场比赛就可以了，比赛场次：1所以最少进行11场比赛。提高

在 各种计算机体系结构中，对于字节、字等的存储机制有所不同，因而引发了计算机 通信领 域中一个很重要的问题，即通信双方交流的信息单元（比特、字节、字、双字等等）应该以什么样的顺序进行传送。如果不达成一致的规则，通信双方将无法进行正 确的编/译码从而导致通信失败。目前在各种体系的计算机中通常采用的字节存储机制主要有两种：Big-Endian和Little-Endian，下面先从字节序说起。一、什

通过键盘输入任意一个字符串序列，字符串可能包含多个子串，子串以空格分隔。请编写一个程序，自动分离出各个子串，并使用’,’将其分隔，并且在最后也补充一个’,’并将子串存储。 将输入的一个单向链表，逆序后输出链表中的值。

1、编程实现两个正整数的除法，当然不能用除法操作符。//编程实现两个正整数的除法，当然不能用除法操作符int div(const int x, const int y){ int left_num = x; int result = 0; int multi; while (left_num >= y) //模拟小学学过的竖式除法运算 { multi =

一、虚函数的工作原理      虚函数的实现要求对象携带额外的信息，这些信息用于在运行时确定该对象应该调用哪一个虚函数。典型情况下，这一信息具有一种被称为 vptr（virtual table pointer，虚函数表指针）的指针的形式。vptr 指向一个被称为 vtbl（virtual table，虚函数表）的函数指针数组，每一个包含虚函数的类都关联到 vtbl。当一个对象调用了虚函数，实际

1、给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？方案1：可以估计每个文件安的大小为50G×64=320G，远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。s 遍历文件a，对每个url求取，然后根据所取得的值将url分别存储到1000个小文件（记为）中。这样每个小文件的大约为300M。