hackbuteer1-CSDN博客

原创【强烈推荐】《剑指Offer：名企面试官精讲典型编程题》一书中IT名企经典面试题

各位程序猿：《剑指Offer》一书源自该书作者何海涛坚持更新与编写的博客（http://zhedahht.blog.163.com/），该博客收集整理了大量如微软、Google等知名IT企业的经典面试题。《剑指Offer》一书在此基础上选取了50个典型的程序员面试题，从基础知识、代码质量、解题思路、优化效率和综合能力五个方面系统整理了影响面试的5个要点，难度适中，讲解清晰，

2013-06-23 19:00:38 30571 14

原创【强烈推荐】程序猿们，九度Online Judge开始举办月赛啦！！会编程才是王道！！！！！

程序猿们，九度Online Judge开始举办月赛啦！！会编程才是王道！！在国内计算机考研中，已经有越来越多的高校采用ACM上机考试的形式，在复试中来考察考生的实际动手编程能力，并且机试在复试中所占的比例非常高，很多高校甚至规定复试成绩不及格者，一律不得录取。目前国内高校开展ACM机试教学的高校非常少，因此提早开始准备和练习，对于一个完全没有接触过ACM的计算

2013-05-06 08:52:10 10007 2

原创 2015届华为校园招聘机试题

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

2014-09-13 18:25:59 64751 32

原创微软2014校园招聘笔试试题

微软2014校园招聘笔试试题1、Which statement(s) is(are) correct about thread and process？Select all that apply.(5 Points)A、Threads share the same address space of the parent process;Processes share the same ad

2013-09-30 12:04:42 37109 35

原创阿里巴巴集团2014秋季校园招聘笔试题

阿里巴巴集团2014秋季校园招聘笔试题第一部分单选题（前10题，每题2分；后10题，每题3分，共50分，选对得满分，选错倒扣1分，不选得0分）1、假设把整数关键码K散列到有N个槽的散列表，以下哪些散列函数是好的散列函数（）A、h(K)=K mod N;B、h(K)=1;C、h(K)=K/N;D: h(K)=(K+rand(N)) mod N, rand(N

2013-09-23 14:51:56 47476 27

原创迅雷2014校园招聘笔试题

转载请标明出处，原文地址：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-09-09 16:26:51 42192 45

原创 PPS2013校园招聘笔试题

一、简答题（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

2013-09-09 11:41:25 11012 10

原创 2013豆瓣校园招聘研发类笔试题

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

2013-09-06 19:35:42 15388 5

原创网新恒天2013年校园招聘笔试

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

2013-09-06 10:02:05 14364 10

原创 2012届华为校园招聘机试题

1、选秀节目打分，分为专家评委和大众评委，score[] 数组里面存储每个评委打的分数，judge_type[] 里存储与 score[] 数组对应的评委类别，judge_type[i] == 1，表示专家评委，judge_type[i] == 2，表示大众评委，n表示评委总数。打分规则如下：专家评委和大众评委的分数先分别取一个平均分（平均分取整），然后，总分 = 专家评委平均分 * 0.6 +

2013-09-05 17:12:06 9591 5

原创 2013届华为校园招聘机试题

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

2013-09-05 16:10:47 12912 2

原创 2014届华为校园招聘机试题

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

2013-09-05 14:14:58 52314 27

原创 2013百度校园招聘-机器学习和数据挖掘工程师-笔试题

一、简答题（30分）1、简述数据库操作的步骤（10分）2、TCP/IP的四层结构（10分）3、什么是MVC结构，简要介绍各层结构的作用（10分）二、算法与程序设计（45分）1、由a-z、0-9组成3位的字符密码，设计一个算法，列出并打印所有可能的密码组合（可用伪代码、C、C++、Java实现）（15分）2、实现字符串反转函数（15分）3、百度凤巢系统，广告客户购买一系列

2013-05-05 20:26:40 19220 2

原创一个应届计算机毕业生的2012求职之路

1、简介毕业答辩搞定，总算可以闲一段时间，把这段求职经历写出来，也作为之前三个半月的求职的回顾。首先说说我拿到的offer情况：微软，3面->终面，搞定百度，3面->终面，口头offer搜狗，2面，悲剧腾讯，1面，悲剧布丁移动，3面，搞定涂鸦游戏，3面，搞定友盟，3面->CEO面，搞定雅虎，4面->终面，搞定微策略，2面，悲剧人民搜索，3面->终面，

2013-01-14 16:40:58 44078 60

原创 2013年小米校园招聘笔试题

一、填空题（5分每题，一共8题）1、两个人A（速度为a）、B（速度为b）在一直路上相向而行。在A、B距离为s的时候，A放出一个鸽子C（速度为c），C飞到B后，立即掉头飞向A，遇到A在掉头飞向B......就这样在AB之间飞来飞去，直到A、B相遇，这期间鸽子共飞行路程为？答案是：s*c/(a+b)2、（he）的平方=she。h、e、s代表的数字？答案是：分别代表2、5、6

2013-01-09 11:49:10 21047 18

原创 2013年完美世界校园招聘笔试题

1、设有矩阵A1（30*35）、A2（35*15）、A3（15*5）、A4（5*10），M=A1*A2*A3*A4，下列组合计算M所需数乘次数最少的是：A、(A1(A2(A3A4))) B、(A1((A2A3)A4)) C、((A1A2)(A3A4)) D、((A1(A2A3))A4) E、(((A1A2)A3)A4)2、在32位机器上，有如下代码：char ar

2013-01-07 14:49:06 22966 27

原创 2013年海康威视校园招聘笔试题

1、10、10、4、4四个数，怎么算出24点？(10*10-4)/4=242、下列表达式在32位机器编译环境下的值（）class A{};class B{public: B(); virtual ~B();};class C{private:#pragma pack(4) int i; short j; float k; char l[64]; l

2013-01-07 11:41:15 26300 13

原创 Hulu 2013北京地区校招笔试题

填空题：1、中序遍历二叉树，结果为ABCDEFGH，后序遍历结果为ABEDCHGF，逆序遍历结果为?2、对字符串HELL0_HULU中的字符进行二进制编码，使得字符串的编码长度尽可能短，最短长度为？3、对长度12的有序数组进行二分查找，目标等概率出现在数组的每个位置上，则平均比较次数为？4、一副扑克（去王），每个人随机的摸两张，则至少需要多少人摸牌，才能保证有两个人抽到同样的花色。

2012-12-30 22:33:28 9894 3

原创 2013年人人校园招聘笔试题

一、选择题（每题5分，共计50分）1、对于全局函数 int f(void) ，与其完全等价的函数原型为（）A、int &f(); B、int f(void) const; C、const int f(); D、A、B、C都不是2、下列关于构造函数的描述中，错误的是（）A、构造函数可以设置默认的参数B、构造函数在定义类对象时自动执行C、构造函数

2012-12-30 22:30:21 9176 2

原创网易2013校园招聘笔试题集锦

第一部分（必做）：计算机基础类（所有的选择题都是多项选择）1、假设进栈次序是e1, e2, e3, e4，那可能的出栈次序是()A、e2, e4, e3, e1B、e2, e3, e4, e1C、e3, e2, e4, e1D、e1, e2, e4, e32、表达式X=A+B*(C-D)/E的后缀表示形式可以是()A、XAB+CDE/-*=B、XA+BC-D

2012-10-11 15:56:31 16023 13

原创关于数组的几道面试题

1、快速找出一个数组中的最大数、第二大数。思路：如果当前元素大于最大数 max，则让第二大数等于原来的最大数 max，再把当前元素的值赋给 max。如果当前的元素大于等于第二大数secondMax的值而小于最大数max的值，则要把当前元素的值赋给 secondMax。void GetSecondMaxNumber(int *arr , int n){ int i , max

2012-10-01 15:05:08 38771 26

原创程序员面试100题之十六：二叉树中两个节点的最近公共父节点

这个问题可以分为三种情况来考虑：情况一：root未知，但是每个节点都有parent指针此时可以分别从两个节点开始，沿着parent指针走向根节点，得到两个链表，然后求两个链表的第一个公共节点，这个方法很简单，不需要详细解释的。情况二：节点只有左、右指针，没有parent指针，root已知思路：有两种情况，一是要找的这两个节点（a, b），在要遍历的节点（root）的两侧，那么这

2012-09-26 19:30:53 24624 10

原创优酷土豆2012.9.12校园招聘会笔试题

选择题1、已知中国人的血型分布约为A型：30%，B型：20%，O型：40%，AB型：10%，则任选一批中国人作为用户调研对象，希望他们中至少有一个是B型血的可能性不低于90%，那么最少需要选多少人？A、7 B、9 C、11 D、132、广告系统为了做地理位置定向，将IPV4分割为627672个区间，并标识了地理位置信息，区间之间无重叠，用二分查找将IP地址映射

2012-09-25 17:02:45 19449 29

原创 Google2012.9.24校园招聘会笔试题

代码：int mymin(int a , int b , int c){ int temp = (a < b ? a : b); return temp < c ? temp : c;}int min_edit_dic(char* source , char* target){ int i , j , edit , ans; int lena , lenb; lena

2012-09-25 16:52:18 14411 17

原创搜狗2012.9.23校园招聘会笔试题

C/C++类1、以下程序的输出是（12）class Base{public: Base(int j) : i(j) { } virtual ~Base() { } void func1() { i *= 10; func2(); } int getValue() { return i; }protected: virtual void func2(

2012-09-25 11:26:23 17202 19

原创搜狐2012.9.15校园招聘会笔试题

一、不定项选择题1、以下程序的打印结果是（）#includeusing namespace std;void swap_int(int a , int b){ int temp = a; a = b; b = temp;}void swap_str(char* a , char* b){ char* temp = a; a = b; b = temp;}i

2012-09-25 10:52:35 17160 14

原创海量数据随机抽样问题（蓄水池问题）

随机抽样问题表示如下：要求从N个元素中随机的抽取k个元素，其中N无法确定。这种应用的场景一般是数据流的情况下，由于数据只能被读取一次，而且数据量很大，并不能全部保存，因此数据量N是无法在抽样开始时确定的；但又要保持随机性，于是有了这个问题。所以搜索网站有时候会问这样的问题。这里的核心问题就是“随机”，怎么才能是随机的抽取元素呢？我们设想，买彩票的时候，由于所有彩票的中奖概率都是一样的，

2012-09-12 15:35:49 30126 9

原创后缀数组求最长重复子串

问题描述给定一个字符串，求出其最长重复子串例如：abcdabcd最长重复子串是 abcd，最长重复子串可以重叠例如：abcdabcda，这时最长重复子串是 abcda，中间的 a 是被重叠的。直观的解法是，首先检测长度为 n - 1 的字符串情况，如果不存在重复则检测 n - 2, 一直递减下去，直到 1 。这种方法的时间复杂度是 O(N * N * N)，其中包括三部

2012-09-11 20:06:33 25479 3

原创 Trie树详解及其应用

一、知识简介最近在看字符串算法了，其中字典树、AC自动机和后缀树的应用是最广泛的了，下面将会重点介绍下这几个算法的应用。字典树（Trie）可以保存一些字符串->值的对应关系。基本上，它跟 Java 的 HashMap 功能相同，都是 key-value 映射，只不过 Trie 的 key 只能是字符串。　　Trie 的强大之处就在于它的时间复杂度。它的插入和

2012-09-10 16:49:32 73975 18

原创各大IT公司校园招聘程序猿笔试、面试题集锦

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

2012-09-09 11:38:22 39899 13

原创 C/C++笔试题目大全

1、以下程序的运行结果是（）int main(void){ printf("%s , %5.3s\n","computer","computer"); return 0;}A、computer , puter B、computer , comC、computer , computer

2012-08-30 19:56:54 49349 46

原创 C++中虚函数工作原理和(虚)继承类的内存占用大小计算

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

2012-08-19 17:30:57 67079 48

原创 STL源码剖析---红黑树原理详解下

算法导论书上给出的红黑树的性质如下，跟STL源码剖析书上面的4条性质大同小异。 1、每个结点或是红色的，或是黑色的 2、根节点是黑色的 3、每个叶结点（NIL）是黑色的 4、如果一个节点是红色的，则它的两个儿子都是黑色的。 5、对于每个结点，从该结点到其子孙结点的所有路径上包含相同数目的黑色结点。从红黑树上删除一

2012-07-18 19:54:08 21229 12

原创 STL源码剖析---红黑树原理详解上

一、红黑树概述红黑树和我们以前学过的AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。不过自从红黑树出来后，AVL树就被放到了博物馆里，据说是红黑树有更好的效率，更高的统计性能。这一点在我们了解了红黑树的实现原理后，就会有更加深切的体会。红黑树和AVL树的区别在于它使用颜色来标识结点的高度，它所追求的是局部平衡而不是AVL

2012-07-12 16:31:23 25889 11

原创 STL源码剖析---STL容器特征总结（含迭代器失效）

Vector1、内部数据结构：连续存储，例如数组。2、随机访问每个元素，所需要的时间为常量。3、在末尾增加或删除元素所需时间与元素数目无关，在中间或开头增加或删除元素所需时间随元素数目呈线性变化。4、可动态增加或减少元素，内存管理自动完成，但程序员可以使用reserve()成员函数来管理内存。5、迭代器失效插入：vector的迭代器在内存重新分配时将失效（它所指向的元素在该

2012-07-10 22:09:34 7200 4

原创 STL源码剖析---迭代器失效小结

迭代器（iterator）是一个可以对其执行类似指针的操作（如：解除引用（operator*()）和递增（operator++()））的对象，我们可以将它理解成为一个指针。但它又不是我们所谓普通的指针，我们可以称之为广义指针，你可以通过sizeof（vector::iterator）来查看，所占内存并不是4个字节。首先对于vector而言，添加和删除操作可能使容器的部分或者全部迭代器

2012-07-10 21:32:20 12891 3

原创 STL源码剖析---deque

一、deque的中控器 deque是连续空间（至少逻辑上看来如此），连续线性空间总令我们联想到array或vector。array无法成长，vector虽可成长，却只能向尾端成长，而且其所谓的成长原是个假象，事实上是（1）另觅更大空间；（2）将原数据复制过去；（3）释放原空间三部曲。如果不是vector每次配置新空间时都有留下一些余裕，其成长假象所带来的代价将是相当高昂。

2012-07-09 15:44:59 11821 4

原创 STL源码剖析---list

相较于vector的连续线性空间，list就显得复杂许多，它的好处是每次插入或删除一个元素，就配置或释放一个元素空间。因此，list对于空间的运用有绝对的精准，一点也不浪费。而且，对于任何位置的元素插入或元素移除，list永远是常数时间。 list不仅是一个双向链表，而且还是一个环状双向链表。另外，还有一个重要性质，插入操作和接合操作都不会造成原有的list迭代器失效，这在vecto

2012-07-08 11:11:34 11476 5

原创 STL源码剖析---vector

vector容器概述 vector的数据安排以及操作方式，与array非常相似。两者的唯一区别在于空间的运用的灵活性。array是静态空间，一旦配置了就不能改变；要换个大（或小）一点的房子，可以，一切琐细都得由客户端自己来：首先配置一块新空间，然后将元素从旧址一一搬往新址，再把原来的空间释还给系统。vector是动态空间，随着元素的加入，它的内部机制会自行扩充空间以容纳新元素。因此，

2012-07-07 14:41:31 15785 6

原创 STL源码剖析---空间配置器

看过STL空间配置器的源码，总结一下： 1、STL空间配置器：主要分三个文件实现，stl_construct.h 这里定义了全局函数construct()和destroy()，负责对象的构造和析构。stl_alloc.h文件中定义了一、二两级配置器，彼此合作，配置器名为alloc. stl_uninitialized.h 这里定义了一些全局函数，用来填充(fill)或复制(copy

2012-07-07 14:31:27 10716 7

快速筛选素数

空空如也