摘要：
【试题描述】: 给定二叉树先序中序,建立二叉树的递归算法 其先序序列的第一个元素为根节点，接下来即为其左子树先序遍历序列，紧跟着是右子树先序遍历序列，固根节点已可从先序序列中分离。在中序序列中找到 确定的根节点，根据中序遍历特性，在巾序序列中，根节点前面的... 阅读全文
posted @ 2017-12-15 14:36
曾先森在努力
阅读(458)
评论(0)
推荐(0)
摘要：
如何准备：Whether you are asked to implement a simple stack / queue, or you are asked to implementa modified version of one, you will have ... 阅读全文
posted @ 2017-12-15 14:36
曾先森在努力
阅读(336)
评论(0)
推荐(0)
摘要：
如何准备Linked list questions are extremely common These can range from simple (delete a node ina linked list) to much more challenging Ei... 阅读全文
posted @ 2017-12-15 14:36
曾先森在努力
阅读(248)
评论(0)
推荐(0)
摘要：
如何准备：Bit manipulation can be a scary thing to many candidates, but it doesn’t need to be! If you’re shaky on bit manipulation, we reco... 阅读全文
posted @ 2017-12-15 14:36
曾先森在努力
阅读(307)
评论(0)
推荐(0)
摘要：
【试题描述】定义一个函数，给定二叉树，给每层生成一个链表We can do a simple level by level traversal of the tree, with a slight modification of the breath-first tr... 阅读全文
posted @ 2017-12-15 14:36
曾先森在努力
阅读(158)
评论(0)
推荐(0)
摘要：
【试题描述】定义一个函数，输入一个有序数组生成最小高度二叉树We will try to create a binary tree such that for each node, the number of nodes in the left subtree and... 阅读全文
posted @ 2017-12-15 14:36
曾先森在努力
阅读(178)
评论(0)
推荐(0)
摘要：
【试题描述】定义一个函数，输入判断一个树是否是另一个对的子树You have two very large binary trees: T1, with millions of nodes, and T2, with hun-dreds of nodes Create... 阅读全文
posted @ 2017-12-15 14:36
曾先森在努力
阅读(265)
评论(0)
推荐(0)
摘要：
12步轻松搞定Python装饰器通过 Python 装饰器实现DRY(不重复代码)原则: http://python.jobbole.com/84151/ 基本上一开始很难搞定python的装饰器，也许因为装饰器确实很难懂。搞定装饰器需要你了解一些函数式编程的概念... 阅读全文
posted @ 2017-12-15 14:36
曾先森在努力
阅读(317)
评论(0)
推荐(0)
摘要：
Python是一种面向对象、直译式计算机程序设计语言。它的语法简捷和清晰，尽量使用无异义的英语单词，与其它大多数程序设计语言使用大括号不一样，它使用縮进来定义语句块。与Scheme、Ruby、Perl、Tcl等动态语言一样，Python具备垃圾回收功能，能够自动管理内... 阅读全文
posted @ 2017-12-15 14:36
曾先森在努力
阅读(176)
评论(0)
推荐(0)
摘要：
rsync是类unix系统下的数据镜像备份工工具，一般linux系统都自带了 [可以确认一下：shell>rpm -qa|grep rsync]服务端：192.168.1.2 同步目录：/home/source客户端：192.168.1.3 同步目录：/home/... 阅读全文
posted @ 2017-12-15 14:36
曾先森在努力
阅读(981)
评论(0)
推荐(0)
摘要：
称球问题一般会有以下3种变形： 1、N个球，其中有一个坏的，知道是轻还是重，用天平称出坏球来。 2、N个球，其中有一个坏的，不知是轻还是重，用天平称出坏球来。 3、N个球，其中有一个坏的，不知是轻还是重，用天平称出坏球来，并告知坏球是轻还是重。 对于上面3种情况，称量... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(312)
评论(0)
推荐(0)
摘要：
进程是什么？程序并不能单独运行，只有将程序装载到内存中，系统为它分配资源才能运行，而这种执行的程序就称之为进程。程序和进程的区别就在于：程序是指令的集合，它是进程运行的静态描述文本；进程是程序的一次执行活动，属于动态概念。在多道编程中，我们允许多个程序同时加载到内存中... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(229)
评论(0)
推荐(0)
摘要：
【试题描述】写一个函数，求两个整数的和，要求在函数体内不得使用加减乘除四则运算符合。 基本思路是这样的： int A, B;A&B //看哪几位有进位A^B //不带进位加 考虑二进制加法的过程，步骤一、A^B，能够得到没有进位的加法。步骤二、A&B，能够得... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(165)
评论(0)
推荐(0)
摘要：
【试题描述】我们把只包含因子2、3和5的数称作丑数。求按从到大的顺序的第1500个丑数。例如6,8是丑数，而14不是，因为它包含因子7.习惯上把1当作第一个丑数。 根据丑数的定义，丑数应该是另一个丑数乘以2、3或者5的结果（1除外）。因此我们可以创建一个数... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(139)
评论(0)
推荐(0)
摘要：
【试题描述】输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度O(n)。思路：当我们加上一个正数时，和会增加；当我们加上一个负数时，和会减少。如果当前得到的和是个负数，那么这个和在接下来的累加中... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(164)
评论(0)
推荐(0)
摘要：
【试题描述】定义一个函数，输入一个链表，删除无序链表中重复的节点【参考代码】方法一：Without a buffer, we can iterate with two pointers: “current” does a normal iteration, while... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(316)
评论(0)
推荐(0)
摘要：
【试题描述】定义一个函数，输入一个链表，判断链表是否存在环路平衡二叉树，又称AVL树。它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的高度之差之差的绝对值不超过1。问题：判断一个二叉排序树是否是平衡二叉树这里是二叉排序... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(196)
评论(0)
推荐(0)
摘要：
【试题描述】定义一个函数，输入一个链表，判断链表是否存在环路，并找出回路起点Circular linked list: A (corrupt) linked list in which a node’s next pointer points to an earlie... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(271)
评论(0)
推荐(0)
摘要：
一、入门级程序员的面试题：这些软件设计和设计模式的先关问题大多会出现在初学者面试情景中，什么是设计模式？特定的设计模式又是什么？等等这些概念，也许你很轻易回答这些概念，但文内提供的这些问题也许能给你带来更多价值。1. 什么是设计模式？在你编码过程中使用了哪些设计模式？... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(307)
评论(0)
推荐(0)
摘要：
一、我们为什么要学习vim编辑器？Linux的命令行界面下面有非常多的文本编辑器。比如经常听说的就有Emacs、pico、nano、joe与vim等。vim可以看做是vi的高级版。我们为什么一定要学习vim呢？有以下几个原因：(1)所有的Unix like系统都会内置... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(241)
评论(0)
推荐(0)
浙公网安备 33010602011771号