- 博客(24)
- 资源 (13)
- 收藏
- 关注
RSS订阅原创 剑指offer-3-面试题11：数值的整数次方（对错误的处理）
题目 分析 自以为题目简单的解法全面但不够高效的解法全面又高效的解法 测试用例代码 本题考点 题目 实现函数 double Power( double base, int exponent )，求base 的 exponent 次方。不得使用库函数，同时不需要考虑大数问题。本题要求实现类似于pow的功能。要求实现特定库函数（特别是处理数值和字符串的函数）的功能，是一类常见的面试题。
2016-06-29 22:01:30
1283
原创 剑指offer-面试10：二进制中1的个数（位运算）
位运算是把数字用二进制表示之后，对每一位上0或者1的运算。二进制及其位运算是现代计算机学科的基石，很多底层的技术都离不开位运算。位运算的五种运算： 与、或、异或、左移和右移 运算 0、0 1、0 0、1 1、1 与（&） 0 0 0 1 或（） 0 1 1 1 异或（^） 0 1 1 0
2016-06-28 22:07:50
898
原创 剑指offer-面试9：斐波那契数列（递归和循环）
如果需要重复地多次计算相同的问题，通常可以选择用递归或者循环两种不同的方法。递归是在一个函数的内部调用这个函数自身。而循环则是通过设置计算的初始值及终止条件，在一个范围内重复运算。 通常递归的代码会比较简洁。在上面的例子里，递归的代码只有一个语句，而循环则需要4个语句。在树的前序、中序、后序遍历算法的代码中，递归的实现明显要比循环简单得多。在面试的时候，如果面试官没有特别的要求，应聘者可以尽量多采
2016-06-28 16:18:36
1121
原创 剑指offer-面试8：旋转数组的最小数字（查找和排序）
题目 分析 基本解法特例1特例2 测试用例代码 本题考点 题目 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 { 3,4,5,1,2 } 为 { 1,2,3,4,5 }的一个旋转，该数组的最小值为1. 分析 最直观的解法，从头到尾遍历数组一次，就能找出最小的元素。这种思路的时间复杂度是O(n)。
2016-06-28 11:29:23
862
原创 剑指offer-算法和数据结构：查找和排序
和数据结构一样，算法的面试题也备受面试官的青睐，其中排序和查找是面试是考察算法的重点。 在准备面试的时候应该重点掌握二分查找、归并排序和快速排序，做到能随时正确、完整地写出它们的代码。查找和排序都是在程序设计中常用到的算法。查找相对而言较为简单，不外乎顺序查找、二分查找、哈希表查找和二叉排序树查找。在面试的时候，不管用循环还是用递归，面试官都期待应聘者能够写出完整正确的二分查找代码。。。
2016-06-28 09:31:22
1018
原创 剑指offer-面试7：用两个栈实现队列（栈和队列）
题目分析测试用例代码本题考点相关题目题目用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead，分别完成在队列尾部插入节点和在队列头部删除结点的功能。。template <typename T> class CQueue{ public: CQueue( void ); ~CQueue( void )
2016-06-25 17:04:31
552
原创 剑指offer-面试6：重建二叉树（二叉树前中后序遍历）
题目分析题目输入某二叉树的前序遍历和中序遍历的结果，重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如 输入前序遍历序列{ 1,2,4,7,3,5,6,8 } 和 中序遍历序列 { 4,7,2,1,5,3,8,6 }，则重建出二叉树，并输出它的头结点。分析在二叉树的前序遍历序列中，第一个数字总是树的根结点的值。但在中序遍历序列中，根结点的值在序列的中间
2016-06-25 16:17:31
777
原创 剑指offer-面试4：替换空格（字符串操作）
题目分析时间复杂度为On2的解法时间复杂度为On的解法测试用例代码本题考点相关题目题目实现一个函数，把字符串中的每个空格替换成”%20”。例如，输入 “we are happy.”，则输出“we%20are%20happy.”。在网络编程中，如果URL中含有特殊字符，如空格，“#”等，可能导致服务器端无法获得正确的参数值。我们需要将这些特殊符号转换成服务器可以识别的字符。转换规则是在‘%
2016-06-24 21:48:04
561
原创 剑指offer-数据结构：字符串（基础知识）
为了节省内存，C/C++把常量字符串放到单独的一个内存区域。当几个指针赋值给相同的常量字符串时，它们实际上会指向相同的内存地址。但用常量初始化数组，情况却有所不同。#include<iostream>using namespace std;int main(){ char str1[] = "hello world"; char str2[] = "hello world";
2016-06-24 21:02:47
552
原创 剑指offer-面试3：二维数组中的查找（数组和指针）
题目解题思想测试用例代码本题考点题目在一个二维数组中，每一行都是按照从左到右递增的顺序排序，每一列都是按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思想选取数组中右上角的数字。 （1）如果该数字等于要查找的数字，查找过程结束； （2）如果该数字大于要查找的数字，剔除这个数字所在的列； （3）如果该数字小于要查找的数字，剔除这个
2016-06-24 20:50:45
608
原创 剑指offer-数据结构：数组和指针（基础知识）
数据结构一直是技术面试的重点，大多数面试题都是围绕着数组、字符串、链表、树、栈以及队列这几种常见的数据结构展开的。数组和字符串是两种最基本的数据结构，用连续内存分别存储数字和字符。在C/C++中，数组和指针是相互关联又有区别的两个概念。当我们声明一个数组时，其数组的名字也是一个指针，该指针指向数组的第一个元素。我们可以用一个指针来访问数组。值得注意的是，C/C++没有记录数组的大小，因此用指针访问数
2016-06-24 20:25:57
790
原创 剑指offer-面试1：赋值运算符函数（C++ operator重构）
在面试的时候有种题型是要求写代码定义一个类型或者实现类型中的成员函数 。题目： 如下为类型CMyString的声明，请为该类型添加赋值运算符函数。
2016-06-24 18:35:31
1912
原创 软件工程：软件工程过程与方法
尽管程序员领着一份不错的薪水，可是他们也同样付出了巨大的精力与时间。随着软件规模的日益庞大，用户需求的不确定以及快速变更，使得软件开发已经不能停留在小作坊式的个人英雄时代，它已经发展为如今的依赖团队合作的行为，常规的管理方法已经无法满足软件开发的实际需求。而软件工程正是研究如何以系统性的、规范化的 、可定量的过程化方法高效开发与管理、维护软件的交叉性学科。
2016-06-23 17:29:48
25680
3
原创 海量数据处理：算法
海量信息即大规模数据，随着互联网技术的发展，互联网上的信息越来越多，如何从海量信息中提取有用信息成为当前互联网技术发展必须面对的问题。在海量数据中提取信息，不同于常规量级数据中提取信息，在海量信息中提取有用数据，会存在以下几个方面的问题：（1）数据量过大，数据中什么情况都可能存在，如果信息数量只有20条，人工可以逐条进行查找、比对，可是当数据规模扩展到上百条、数千条、数亿条，甚至更多时，仅仅只通过手工已经无法解
2016-06-20 21:54:08
9852
原创 数据结构与算法：图
图论是计算机研究的一个重要分支，有关图论的内容可以写很多，但正是因为图论的这种复杂性，在程序员面试笔试中，有关图论的问题并不多见，考察的也并不深奥。本节内容涉及一些经常出现的图论问题，并给予详细的解答。
2016-06-19 11:30:30
1710
原创 数据结构与算法：二叉树
二叉树是一种非常常见并且实用的数据结构，它结合了有序数组与链表的优点。在二叉树中查找数据与在数组中查找数据一样快，在二叉树中添加、删除数据的速度也和在链表中一样高效，所以有关二叉树的相关技术一直是程序员面试笔试中必考的知识点。
2016-06-18 10:57:38
4606
原创 数据结构与算法：排序
排序问题一直是计算机技术研究的重要问题，排序算法的好坏直接影响程序的执行速度和辅助存储空间的占有量，所以各大IT企业在笔试面试中也经常出现有关排序的题目。本节详细分析常见的各种排序算法，并从时间复杂度、空间复杂度、适用情况等多个方面对它们进行综合比较。
2016-06-16 22:00:14
2571
4
原创 数据结构与算法：STL容器
STL（Standard Template Library）是一个C++领域中，用模板技术实现的数据结构和算法库，其中的vector、list、stack、queue等结构不仅拥有更强大的功能，还有了更高的安全性。它体现了泛型编程的思想，具有高度的可重用行、高性能、高移植性
2016-06-15 17:15:12
1023
原创 数据结构与算法：字符串
将字符串逆序普通逆序原地逆序不允许临时变量的原地逆序按单词逆序如何实现逆序打印找出一个字符串中第一个只出现一次的字符将字符串逆序给定一个字符串s，将s中的字符顺序颠倒过来，如 s=’abcd’,逆序后变成 s=’dcba’。可以采用多种方法对字符串进行逆序，一下将对其中的一些方法进行分析普通逆序直接分配一个与原字符串等长的字符数组，然后反向拷贝即可原地
2016-06-13 20:55:20
1467
原创 数据结构与算法：链表
数组和链表的区别是什么找出单链表中的倒数第k个元素数组和链表的区别是什么数组与链表是两种不同的数据存储方式。链表的特性是在中间任意位置添加元素、删除元素都非常地快，不需要移动其他的元素。通常对于单链表而言，链表中每一个元素都要保存一个指向下一个元素的指针；而对于双链表，每个元素既要保存一个指向下一个元素的指针，还要保存一个指向上一个元素的指针；循环链表则在最后一个元素中保存一个指向
2016-06-13 17:34:13
1204
原创 数据结构与算法：数组（二）
数据结构与算法是计算机发展的基石，现代计算机的起源是数学，数学的核心是算法，计算机历史上每一次大的变革都离不开算法的推动。纵然“条条大路通罗马”，但好的算法永远比提高硬件设备管用。如何判断一个数组中
2016-06-12 20:29:30
3837
原创 数据结构与算法：数组（一）
数据结构与算法是计算机发展的基石，现代计算机的起源是数学，数学的核心是算法，计算机历史上每一次大的变革都离不开算法的推动。纵然“条条大路通罗马”，但好的算法永远比提高硬件设备管用。在排序数组中找出给定数字出现的次数计算两个有序整型数组的交集如何找出数组中重复次数最多的数在On的时间复杂度内找出数组中出现次数超过了一半的数找出数组中唯一的重复元素解题方法引申一没有要求每个数组只访
2016-06-02 08:29:28
3352
原创 操作系统：用户编程接口（概念）
对于计算机系统而言，操作系统充当着基石的作用，它是连接计算机底层硬件与上层应用软件的桥梁，控制其他程序的运行，并且管理系统相关资源，同时提供配套的系统软件支持。对于专业的程序员而言，掌握一定的操作系统知识比不可少，因为不管面对的是底层嵌入式开发，还是上层的云计算开发，都需要使用到一定的操作系统相关知识。
2016-06-01 14:21:58
2952
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人