Clik here to view.
递推公式题目
此类题目，比较简单，细心推导即可 1.推导ack(a,b) ?View Code C1 2 3 4 5 6 7 8 9 10 11 static int ack(int m,int n){ if(m==0){ return n+1; } else if(n==0){ return ack(m-1,1); } else{ return ack(m-1,ack(m,n-1)); } }...
View ArticleClik here to view.
找规律题目
1.腾讯实习生笔试（2012） 问题描述：两个数组a[N]，b[N]，其中A[N]的各个元素值已知，现给b[i]赋值，b[i] = a[0]*a[1]*a[2]…*a[N-1]/a[i]； 要求：1.不准用除法运算2.除了循环计数值，a[N],b[N]外，不准再用其他任何变量（包括局部变量，全局变量等）3.满足时间复杂度O（n），空间复杂度O（1）...
View ArticleClik here to view.
测试相关
1.黑盒测试 也称为功能测试，功能不正确或遗漏，界面错误，数据库访问错误，性能错误，初始化和终止错误。 设计测试用例的方法：等价类划分法、边界值分析法、错误推测法、因果图法、判定表驱动法、正交试验设计法、功能图法。 2.白盒测试 覆盖标准有逻辑覆盖、循环覆盖和基本路径测试。 逻辑覆盖：语句覆盖，判定覆盖，条件覆盖，判定/条件覆盖，条件组合覆盖和路径覆盖。 白盒测试也成为结构测试或逻辑驱动测试
View ArticleClik here to view.
正则表达式备忘
1. 什么是正则表达式？ 用来描述一定数量文本的模式。正则表达式引擎是一种可以处理正则表达式的软件，Perl 5引擎是最为广泛的正则引擎。 C++的正则引擎推荐使用RE2(http://code.google.com/p/re2/)，是一个高速、安全、线程友好的正则表达式引擎。和常用的 PCRE, Perl, Python 中的正则表达式引擎类似。在这里，还有这里可以看到详细的介绍。...
View ArticleClik here to view.
二叉树相关题目（代码实现后续补齐）
0.二叉树的定义和规律 1. 判断某个值是否在查找二叉树中（二叉树元素的范围[1,10000]） 2.找出二叉树中不大于某个数的最大节点 3.前序遍历递归、非递归实现 4.中序遍历递归、非递归实现 5.后序遍历递归、非递归实现 6.逐层打印二叉树节点 7.二叉树四则混合运算 8.二叉排序树转化为排序好的双向链表 9.二叉树中和为某一值的所有路径 10.top k 树实现 11.求二元查找树的镜像...
View ArticleClik here to view.
字符串相关题目
1.翻转句子中单词顺序 2.左旋字符串 3.第一个只出现一次的字符 4.把字符串转化为整数 5.在字符串中删除特定的字符 6.删除字符串中的多余空格 7.对称子字符串的最大长度 8.C语言中字符串操作函数:strcpy/strcat/strstr/strlen/strchr/strcmp/strpbrk 9.KMP...
View ArticleClik here to view.
Trie字典树学习
1. 定义 Trie树，又称为单词查找树或键树，典型应用统计和排序大量字符串，用做搜索引擎的文本词频统计。可以最大限度的减少无谓的字符串比较，查询效率高于哈希表。 根节点不包含字符，除根节点外每一个节点都只包含一个字符 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串 每个节点的所有子节点包含的字符都不相同 缺点： 建树空间消耗大 2.实现 基本操作：查找、插入、删除...
View ArticleClik here to view.
HR 经典问题
原文：http://hrinterviews.blogspot.com/ General Guidelines in Answering Interview Questions #01 Tell me about yourself. #02 What are your greatest strengths? #03 What are your greatest weaknesses? #04...
View ArticleClik here to view.
面试题收集
推荐文章 1. http://www.douban.com/group/topic/13587007/ 算法部分 1. 给定一个N位数，例如12345，从里面去掉k个数字，得到一个N-k位的数，例如去掉2，4，得到135，去掉1，5，得到234。设计算法，求出所有得到的N-k位数里面最小的那一个. 2. 智力游戏 2.1...
View Article