自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Hackbuteer1的专栏

走别人没走过的路,让别人有路可走。

  • 博客(259)
  • 资源 (1)
  • 论坛 (12)

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

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

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

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

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

2013-05-06 08:52:10 9075 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 62617 31

原创 微软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 34686 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 45120 26

原创 迅雷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 40414 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 10357 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 14591 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 11067 10

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

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

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

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

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

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

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

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

2013-09-05 14:14:58 45904 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 18556 2

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

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

2013-01-14 16:40:58 42258 59

原创 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 20138 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 22135 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 25240 13

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

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

2012-12-30 22:33:28 9187 2

原创 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 8316 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 15031 13

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

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

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

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

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

2012-09-26 19:30:53 23919 9

原创 优酷土豆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 18972 28

原创 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 14050 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 16845 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 16647 14

原创 海量数据随机抽样问题(蓄水池问题)

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

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

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

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

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

原创 Trie树详解及其应用

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

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

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

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

2012-09-09 11:38:22 38181 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 45638 46

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

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

2012-08-19 17:30:57 64617 43

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

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

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

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

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

2012-07-12 16:31:23 24401 10

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

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

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

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

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

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

原创 STL源码剖析---deque

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

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

原创 STL源码剖析---list

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

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

原创 STL源码剖析---vector

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

2012-07-07 14:41:31 15426 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 10310 7

快速筛选素数

快速筛选出10亿以内的素数和非素数

2012-04-06

2013年阿里巴巴校园招聘笔试+面试题

发表于 2012-09-11 最后回复 2013-09-15

微软2012暑期实习生校园招聘笔试题

发表于 2012-04-13 最后回复 2013-03-29

百度实习生笔试题

发表于 2012-05-06 最后回复 2012-11-09

有趣的ACMer之歌 <<死了都要编>>

发表于 2012-05-28 最后回复 2012-05-29

腾讯实习生面试题

发表于 2012-04-15 最后回复 2012-04-17

百度最新面试题

发表于 2011-10-21 最后回复 2011-10-21

今天腾讯的面试题目(2012)

发表于 2011-10-16 最后回复 2011-10-16

网新恒天笔试题

发表于 2011-09-22 最后回复 2011-10-01

文件加密问题

发表于 2011-08-15 最后回复 2011-08-31

这样为什么不会发生访问内存失败

发表于 2011-08-23 最后回复 2011-08-24

栈上的临时变量如何正确访问

发表于 2011-08-23 最后回复 2011-08-23

动态申请二维数组的问题

发表于 2011-08-15 最后回复 2011-08-15

空空如也
提示
确定要删除当前文章?
取消 删除