zhoucheng05_13的博客

面试题37 序列化二叉树 请实现两个函数，分别用来序列化和反序列化二叉树 测试用例 功能测试（树有多个节点；树只有一个节点；每个节点只有左子树或者右子树；反序列化时序列为空，或者null） 特殊值测试（树为空） 实现代码 //一个全局的计数变量,用于反序列化计数 private static int index=0; /** * 序列化...

该文章转载自：https://blog.youkuaiyun.com/jianyuerensheng/article/details/51263709 常用排序算法的复杂度分析整理 具体分析如下： 1 冒泡排序（BubbleSort） 冒泡排序是最慢的排序算法。在实际运用中它是效率最低的算法。它通过一趟又一趟地比较数组中的每一个元素，使较大的数据下沉，较小的数据上升。它是O(n^2)的算法。...

题目 判断输入的4个点是否构成正方形 输入t组数据，每组数据包含两行，一行是4个点的横坐标，一行是4个点的纵坐标 示范输入： 2 0 0 1 1 0 1 0 1 0 1 5 6 1 6 0 5 示范输出： Yes Yes 我的思路 判断任意3个点是否构成等腰直角三角形，如果是，则为正方形。 public class...

面试题28 对称的二叉树 请实现一个函数，用来判断一颗二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 测试用例 功能测试（对称的树；因结构而不对称的二叉树；结构对称但节点值不对称的二叉树） 特殊值测试（树为null；树只有一个根节点；所有节点值都相同的树） 实现代码 /** * 入口方法，负责进行参数校验和递归调用 * @p...

面试题19 正则表达式匹配 请实现一个函数用来匹配包含’.’和’‘的正则表达式。模式中的字符’.’表示任意一个字符，而’‘表示它前面的字符可以出现任意次(含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串“aaa”与模式“a.a”和“ab*ac*a”匹配，但与“aa.a”和“ab*a”均不匹配。 测试样例 功能测试（模式字符串里包含普通字符、’.’、’*’；...

面试题10 斐波那契数列 题目一：求斐波那契数列的第n项。写一个函数，输入n，求斐波那契数列的第n项。 测试用例 功能测试（如输入3、5、10） 边界值测试（如输入0,1,2） 性能测试（输入较大的数字，如40、50、100等） 实现代码/** * 求斐波拉契数列的第n项。 * @param n 第n项 * @return 第n项的值 */ pub

面试题1 赋值运算符函数 该题目涉及到c++语言的指针特性，java语言暂没想出解决方案。 面试题2 实现Singleton模式 设计一个类，我们只能生成该类的一个实例。 实现代码 public class LazyLoadedSingleton{ private LazyLoadedSingleton{} //private构造方法，防止外部实例化...

通常，面试是从电话面试开始的。接下来可能有一两轮共享桌面远程面试，面试官通过桌面共享软件远程考查应聘者的编程和调试能力。如果应聘者的表现足够优秀，那么公司将邀请他到公司去接收现场面试。 通常，面试官会认可应聘者的几种编程习惯思考清楚再开始编码。应聘者应先想清楚解决问题的思路，如算法的时间、空间复杂度各是什么，有哪些特殊情况需要处理等，然后动手编写代码。 良好的代码命名和缩进对齐习惯。良好的代码命

面试46 把数字翻译成字符串 给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成“a”，1翻译成“b”，……，11翻译成“l”，……，25翻译成“z”。一个数字可能有多个翻译。例如，12258有5种翻译，分别是“bccfi”、“bwfi”、“bczi”、“mcfi”和“mzi”。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。 测试用例 功能测试（只有1位数字...

B树和B+树的区别 B树和B+树的区别主要有两点： 在B树中，你可以将键和值存放在内部节点和叶子节点，但在B+树中，内部节点都是键，没有值。叶子节点同时存放键和值 B+树的叶子节点有一条链相连，而B+树的叶子节点各自独立。 B树与B+树的对比示意图 使用B+树的好处 由于B+树的内部节点只存放键，不存放值，因此，一次读取，可以在内存页中获取更多的键，有利于更快地缩小查找范围...