Hackbuteer1的专栏

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

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

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

2012-09-26 19:30:53

阅读数 22146

评论数 8

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

选择题 1、已知中国人的血型分布约为A型:30%,B型:20%,O型:40%,AB型:10%,则任选一批中国人作为用户调研对象,希望他们中至少有一个是B型血的可能性不低于90%,那么最少需要选多少人? A、7     B、9      C、11     D、13 2、广告系统为了做地理位置定向,将...

2012-09-25 17:02:45

阅读数 18691

评论数 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* targ...

2012-09-25 16:52:18

阅读数 13807

评论数 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() ...

2012-09-25 11:26:23

阅读数 16666

评论数 19

搜狐2012.9.15校园招聘会笔试题

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

2012-09-25 10:52:35

阅读数 16400

评论数 14

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

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

2012-09-12 15:35:49

阅读数 26225

评论数 9

后缀数组求最长重复子串

问题描述 给定一个字符串,求出其最长重复子串 例如:abcdabcd 最长重复子串是 abcd,最长重复子串可以重叠 例如:abcdabcda,这时最长重复子串是 abcda,中间的 a 是被重叠的。 直观的解法是,首先检测长度为 n - 1 的字符串情况,如果不存在重复则检测 n ...

2012-09-11 20:06:33

阅读数 23524

评论数 3

Trie树详解及其应用

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

2012-09-10 16:49:32

阅读数 64024

评论数 18

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

百度一面 1、给定一个字符串比如“abcdef”,要求写个函数编程“defabc”,位数是可变的。这个比较简单,我用的是strcpy和memcpy,然后他问有什么优化的办法,我就不知道了。 2、socket过程就是socket的server和client整个流程写下来,这个还是没啥问题的。...

2012-09-09 11:38:22

阅读数 37564

评论数 13

提示
确定要删除当前文章?
取消 删除
关闭
关闭