随笔分类 -  面试题

腾讯2015校招笔试题
摘要:待添加 阅读全文

posted @ 2014-09-13 20:33 初日 阅读(3768) 评论(1) 推荐(0)

统计重1到n的正整数中1的个数
摘要:问题:给定一个十进制正整数N,写下从1开始,到N的所有整数,然后数一下其中出现的所有“1”的个数。例如:N= 2,写下1,2。这样只出现了1个“1”。N= 12,我们会写下1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12。这样,1的个数是5。问题一:写一个函数f(N),返回... 阅读全文

posted @ 2014-09-08 16:59 初日 阅读(4925) 评论(0) 推荐(0)

数组中出现次数超过一半的数字
摘要:题目描述:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。输入:每个测试案例包括2行:第一行输入一个整数n(1 2 void main() 3 { 4 ... 阅读全文

posted @ 2014-09-05 11:59 初日 阅读(369) 评论(0) 推荐(0)

Trie字典树算法
摘要:特性Trie树属于树形结构,查询效率比红黑树和哈希表都要快。假设有这么一种应用场景:有若干个英文单词,需要快速查找某个单词是否存在于字典中。使用Trie时先从根节点开始查找,直至匹配到给出字符串的最后一个节点。在建立字典树结构时,预先把带有相同前缀的单词合并在同一节点,直至两个单词的某一个字母不同,... 阅读全文

posted @ 2014-08-21 23:51 初日 阅读(6028) 评论(0) 推荐(0)

字符串匹配算法 之 基于DFA(确定性有限自动机)
摘要:确定有限自动机定义:http://en.wikipedia.org/wiki/Deterministic_finite_automaton自动机在字符串匹配中的应用 1 #include 2 #include 3 #include 4 #define ALPHABETLENGTH 53 5... 阅读全文

posted @ 2014-08-19 17:12 初日 阅读(3633) 评论(0) 推荐(0)

实现栈最小元素的min函数
摘要:1 #include 2 #include 3 using namespace std; 4 class min_stack 5 { 6 public: 7 void push(int); 8 void pop(); 9 int min();10 int size... 阅读全文

posted @ 2014-08-05 00:03 初日 阅读(1695) 评论(0) 推荐(0)

有关有环链表的问题
摘要:首先有三点要说明:1)在快指针追击慢指针时,如何保证快指针不会跨过慢指针而不会重合?快指针总是能和慢指针重合,为什么?因为如果假如真的“跨过了”,那么慢指针在i位置,快指针在i+1位置。但是考虑上一步,慢指针必定在i-1位置,快指针也在i-1位置,所以在上一步时已经重合了!2)为什么相遇时通过重置慢... 阅读全文

posted @ 2014-08-02 00:08 初日 阅读(333) 评论(0) 推荐(0)

浅谈C中的malloc和free
摘要:一、malloc()和free()的基本概念以及基本用法:1、函数原型及说明:void *malloc(long NumBytes):该函数分配了NumBytes个字节,并返回了指向这块内存的指针。如果分配失败,则返回一个空指针(NULL)。关于分配失败的原因,应该有多种,比如说空间不足就是一种。v... 阅读全文

posted @ 2014-07-30 20:47 初日 阅读(189) 评论(0) 推荐(0)

用两个栈实现队列
摘要:题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。输入:每个输入文件包含一个测试样例。对于每个测试样例,第一行输入一个n(1=0)2. POP 从队列中pop一个数。输出:对应每个测试案例,打印所有pop操作中从队列pop中的数字。如果执行pop操作时,队列... 阅读全文

posted @ 2014-05-17 23:39 初日 阅读(310) 评论(0) 推荐(0)

重建二叉树
摘要:题目描述:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并输出它的后序遍历序列。输入:输入可能包含多个测试样例,对于每... 阅读全文

posted @ 2014-05-17 23:38 初日 阅读(418) 评论(0) 推荐(0)

从尾到头打印链表
摘要:题目描述:输入一个链表,从尾到头打印链表每个节点的值。输入:每个输入文件仅包含一组测试样例。每一组测试案例包含多行,每行一个大于0的整数,代表一个链表的节点。第一行是链表第一个节点的值,依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。输出:对应每个测试案例,以从尾到头的顺序输出链表每个... 阅读全文

posted @ 2014-05-17 23:37 初日 阅读(253) 评论(0) 推荐(0)

替换空格
摘要:题目描述:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。输入:每个输入文件仅包含一组测试样例。对于每组测试案例,输入一行代表要处理的字符串。输出:对应每个测试案例,出经过处理后的字符串。样例输... 阅读全文

posted @ 2014-05-17 23:35 初日 阅读(881) 评论(0) 推荐(0)

洞穴逃生
摘要:洞穴逃生描述:精灵王子爱好冒险,在一次探险历程中,他进入了一个神秘的山洞。在洞穴深处,精灵王子不小心触动了洞穴内暗藏的机关,整个洞穴将很快塌陷,精灵王子必须尽快逃离洞穴。精灵王子的跑步速度为17m/s,以这样的速度可能是无法逃出洞穴的。庆幸的是精灵王子拥有闪烁法术,可在1s内移动60m,不过每次使用... 阅读全文

posted @ 2014-05-09 23:11 初日 阅读(1497) 评论(0) 推荐(0)

二维数组中的查找
摘要:题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。输入:输入可能包含多个测试样例,对于每个测试案例,输入的第一行为两个整数m和n(1 2 #define MAX 100 3 ... 阅读全文

posted @ 2014-05-09 14:44 初日 阅读(195) 评论(0) 推荐(0)

分苹果
摘要:题目:穷举法:由于3 1 1和1 3 1 是一种分法,所以也就是说在N个篮子里的苹果数目是 n1 2 using namespace std; 3 int count; 4 int foo(int n,int m,int prei,int temp[10]) 5 { 6 int i=0,j=... 阅读全文

posted @ 2014-05-05 23:36 初日 阅读(754) 评论(0) 推荐(0)

HTTP报文格式详解
摘要:HTTP报文是面向文本的,报文中的每一个字段都是一些ASCII码串,各个字段的长度是不确定的。HTTP有两类报文:请求报文和响应报文。HTTP请求报文一个HTTP请求报文由请求行(request line)、请求头部(header)、空行和请求数据4个部分组成,下图给出了请求报文的一般格式。or<r... 阅读全文

posted @ 2014-04-24 16:15 初日 阅读(20762) 评论(1) 推荐(0)

c++ virtual function 虚函数面试题
摘要:下面的代码输出什么? 1 #include 2 using namespace std; 3 class A 4 { 5 public: 6 virtual void foo() 7 { 8 coutfoo();24 pb->foo();25 26 }分析:1... 阅读全文

posted @ 2014-04-22 22:22 初日 阅读(871) 评论(0) 推荐(0)

字符串逆序问题
摘要:几点说明1. 所有题目全部来自网络,书籍,或者我自己的面试经历,本人只是负责搜集整理。在此对原作者表示感谢!2. 我已经尽力确保文字及程序的正确性,但我毕竟是凡人,如果您发现了文章中的错误,或者有更好的解法,请一定留言相告,以免误导大家!3. 所有代码都采用C/C++编写很早就准备写一个字符串系列的... 阅读全文

posted @ 2014-04-21 15:10 初日 阅读(433) 评论(0) 推荐(0)

导航