安源

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

第一部分 单选题（前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)返回一个0到N-1的整数 2. 下面排序算法中

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

一、选择题（每题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、构造函数

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

1、10、10、4、4四个数，怎么算出24点？ (10*10-4)/4=24 2、下列表达式在32位机器编译环境下的值（） class A   {   };      class B   {   public:       B();       virtual ~B();   };      class C   {   priva

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位机器上，有如下代码：

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 address space of t

代码： [cpp] view plaincopy //转载请标明出处，原文地址：http://blog.youkuaiyun.com/hackbuteer1/article/details/8017703   bool IsPrime(int n)   {       int i;       if(n          return false;  

1、将一个递归算法改为对应的非递归算法时，通常需要使用（） A、优先队列   B、队列     C、循环队列     D、栈 2、爸爸、妈妈、妹妹、小强，至少两个人同一生肖的概率是多少？ A、41/96      B、55/96     C、72/128      D、90/128 3、已知*p=NULL， *q=new char[100]，sizeof(p) 和 sizeof(q

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

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

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

一、不定项选择题 1、以下程序的打印结果是（） [cpp] view plaincopy #include   using namespace std;      void swap_int(int a , int b)   {       int temp = a;       a = b;       b = temp;   }

转载请标明出处，原文地址：http://blog.youkuaiyun.com/hackbuteer1/article/details/8016173 C/C++类 1、以下程序的输出是（12） [cpp] view plaincopy class Base   {   public:       Base(int j) : i(j) {  }   

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

转载请标明出处，原文地址：http://blog.youkuaiyun.com/hackbuteer1/article/details/8035261 1、快速找出一个数组中的最大数、第二大数。      思路：如果当前元素大于最大数 max，则让第二大数等于原来的最大数 max，再把当前元素的值赋给 max。如果当前的元素大于等于第二大数secondMax的值而小于最大数max的值，则要把当前元素的值赋

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

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

一、填空题（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

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