剑指Offer
hackbuteer1
这个作者很懒,什么都没留下…
展开
-
优酷土豆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 · 19529 阅读 · 29 评论 -
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 · 9425 阅读 · 2 评论 -
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 · 14481 阅读 · 17 评论 -
关于数组的几道面试题
1、快速找出一个数组中的最大数、第二大数。 思路:如果当前元素大于最大数 max,则让第二大数等于原来的最大数 max,再把当前元素的值赋给 max。如果当前的元素大于等于第二大数secondMax的值而小于最大数max的值,则要把当前元素的值赋给 secondMax。void GetSecondMaxNumber(int *arr , int n){ int i , max原创 2012-10-01 15:05:08 · 39017 阅读 · 26 评论 -
Hulu 2013北京地区校招笔试题
填空题:1、中序遍历二叉树,结果为ABCDEFGH,后序遍历结果为ABEDCHGF,逆序遍历结果为?2、对字符串HELL0_HULU中的字符进行二进制编码,使得字符串的编码长度尽可能短,最短长度为?3、对长度12的有序数组进行二分查找,目标等概率出现在数组的每个位置上,则平均比较次数为?4、一副扑克(去王),每个人随机的摸两张,则至少需要多少人摸牌,才能保证有两个人抽到同样的花色。原创 2012-12-30 22:33:28 · 9971 阅读 · 3 评论 -
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 · 15528 阅读 · 5 评论 -
网易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 · 16174 阅读 · 13 评论 -
阿里巴巴集团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 · 47694 阅读 · 27 评论 -
Trie树详解及其应用
一、知识简介 最近在看字符串算法了,其中字典树、AC自动机和后缀树的应用是最广泛的了,下面将会重点介绍下这几个算法的应用。 字典树(Trie)可以保存一些字符串->值的对应关系。基本上,它跟 Java 的 HashMap 功能相同,都是 key-value 映射,只不过 Trie 的 key 只能是字符串。 Trie 的强大之处就在于它的时间复杂度。它的插入和原创 2012-09-10 16:49:32 · 74213 阅读 · 18 评论 -
搜狗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 · 17249 阅读 · 19 评论 -
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 · 21228 阅读 · 18 评论 -
程序员面试100题之十六:二叉树中两个节点的最近公共父节点
这个问题可以分为三种情况来考虑:情况一:root未知,但是每个节点都有parent指针此时可以分别从两个节点开始,沿着parent指针走向根节点,得到两个链表,然后求两个链表的第一个公共节点,这个方法很简单,不需要详细解释的。情况二:节点只有左、右指针,没有parent指针,root已知思路:有两种情况,一是要找的这两个节点(a, b),在要遍历的节点(root)的两侧,那么这原创 2012-09-26 19:30:53 · 24755 阅读 · 10 评论 -
后缀数组求最长重复子串
问题描述给定一个字符串,求出其最长重复子串例如:abcdabcd最长重复子串是 abcd,最长重复子串可以重叠例如:abcdabcda,这时最长重复子串是 abcda,中间的 a 是被重叠的。直观的解法是,首先检测长度为 n - 1 的字符串情况,如果不存在重复则检测 n - 2, 一直递减下去,直到 1 。这种方法的时间复杂度是 O(N * N * N),其中包括三部原创 2012-09-11 20:06:33 · 25631 阅读 · 3 评论 -
搜狐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 · 17308 阅读 · 14 评论 -
海量数据随机抽样问题(蓄水池问题)
随机抽样问题表示如下:要求从N个元素中随机的抽取k个元素,其中N无法确定。这种应用的场景一般是数据流的情况下,由于数据只能被读取一次,而且数据量很大,并不能全部保存,因此数据量N是无法在抽样开始时确定的;但又要保持随机性,于是有了这个问题。所以搜索网站有时候会问这样的问题。这里的核心问题就是“随机”,怎么才能是随机的抽取元素呢?我们设想,买彩票的时候,由于所有彩票的中奖概率都是一样的,原创 2012-09-12 15:35:49 · 30236 阅读 · 9 评论 -
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 · 23092 阅读 · 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 · 26534 阅读 · 13 评论 -
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 · 19297 阅读 · 2 评论 -
一个应届计算机毕业生的2012求职之路
1、简介毕业答辩搞定,总算可以闲一段时间,把这段求职经历写出来,也作为之前三个半月的求职的回顾。首先说说我拿到的offer情况:微软,3面->终面,搞定百度,3面->终面,口头offer搜狗,2面,悲剧腾讯,1面,悲剧布丁移动,3面,搞定涂鸦游戏,3面,搞定友盟,3面->CEO面,搞定雅虎,4面->终面,搞定微策略,2面,悲剧人民搜索,3面->终面,原创 2013-01-14 16:40:58 · 44246 阅读 · 60 评论 -
【强烈推荐】《剑指Offer:名企面试官精讲典型编程题》一书中IT名企经典面试题
各位程序猿: 《剑指Offer》一书源自该书作者何海涛坚持更新与编写的博客(http://zhedahht.blog.163.com/),该博客收集整理了大量如微软、Google等知名IT企业的经典面试题。《剑指Offer》一书在此基础上选取了50个典型的程序员面试题,从基础知识、代码质量、解题思路、优化效率和综合能力五个方面系统整理了影响面试的5个要点,难度适中,讲解清晰,原创 2013-06-23 19:00:38 · 30706 阅读 · 14 评论 -
微软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 · 37276 阅读 · 35 评论