关闭

二叉树中找一条和最大的路径

二叉树中找一条和最大的路径题目描述给你一个二叉树,求出一条和最大的路径,路径的起点和终点可以是任意的树节点。(注意:树节点的值都是正数),比如下面的树中和最大的一条路径是【5、2、1、3】思路 每条最长路径都肯定会以某个节点为根,然后两边是以那个节点为根到叶子节点的最长路径。 package lianjia;public class TreeMaxPath { public static...
阅读(6) 评论(0)

百度笔试第一题

百度笔试第一题(题目忘了)题目描述:詹姆斯本打算举行一个聚会,但由于一场重要会议不得不取消它。他邀请了N位邻居,一些邻居有合作精神,一些则没有。一个有合作精神的邻居可以将取消聚会的消息通知四个邻居(他左边两个邻居和右边两个邻居)。一个没有合作精神的邻居,不会将消息传达给任何人。由于时间限制,詹姆斯只能打一个电话通知某一个邻居聚会解散的消息。同时,他希望收到通知的邻居人数最大化。写一个算法帮助詹姆斯,...
阅读(5) 评论(0)

常见的HTTP状态码(HTTP Status Code)说明

常见的HTTP状态码(HTTP Status Code)说明 转自:http://blog.csdn.net/dufufd/article/details/53112184 作为一个互联网开发人员对于一些服务器返回的HTTP状态的意思都必须是了如指掌的,只有将这些状态码一一弄清楚,工作中遇到的各种问题才能够处理的得心应手。好了,下面就让我们来了解一下比较常见的HTTP状态码吧! 2开头...
阅读(6) 评论(0)

HTTP Header解析

HTTP Header解析 HTTP Header又叫HTTP头,几乎是面试中的必考题。为了更直观地理解HTTP头的内容,我们可以使用chrome浏览器的开发者模式。如图,我们在百度一个发送一个查询请求,然后按F12进入开发者模式,点击Network,这样就能看到HTTP头的内容。 HTTP 头包括以下几个部分:通用头、响应头、请求头。其中,请求头和响应头最为重要。 以下部分内容参考了: h...
阅读(18) 评论(0)

怎样理解python是解释型语言

怎样理解python是解释型语言转自:http://blog.csdn.net/dxeicho/article/details/7865045 目前,常用的解释性语言有 Perl,Python, Lisp/Scheme,Ruby等,究竟什么是解释性语言呢? 所谓的解释性语言主要包括两个方面: 一是他们都有自己的解释器,也可以通俗的理解为翻译器; 二是他们都是在其他的编译语言(通常是C语言)的基础...
阅读(32) 评论(0)

sql面试题(学生表_课程表_成绩表)

sql面试题(学生表课程表成绩表)转自: http://www.cnblogs.com/qixuejia/p/3637735.html(只转载部分题目)表架构Student(S#,Sname,Sage,Ssex) 学生表 Course(C#,Cname,T#) 课程表 SC(S#,C#,score) 成绩表 Teacher(T#,Tname) 教师表1、查询“001”课程比“002”课程成绩高...
阅读(47) 评论(0)

面试题41(2). 和为S的连续正数序列

面试题41(2). 和为S的连续正数序列题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!...
阅读(25) 评论(0)

面试题41. 和为s的两个数字

面试题41. 和为s的两个数字题目描述 输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S。如果有多对数字的和等于S,输出两个数的乘积最小的。 比如,【2, 7, 11, 15】,S = 9,因为2 +7 = ,所以返回2和7 思路1:如果不考虑乘积最小,可以参考Two Sum问题用一个HashMap做辅助 以【2,7,11,15】 S=9为例。从2开始扫描整...
阅读(26) 评论(0)

去哪儿笔试:部分和问题 java

去哪儿笔试:部分和问题题目描述 输入一个数组arr和一个目标数字k,问我们能否从数组中找到几个数字,使得它们的和为k 如果能找到,则输出YES和这些数字,否则输出NO 输出的第一行包括两个数,分别表示数组的长度和目标数字k 如果能找到,输出YES,以及这些数字;反之输出NO 输入描述 4 13 1 2 4 7 输出描述 YES 2...
阅读(55) 评论(0)

去哪儿笔试:座位安排问题

去哪儿笔试:座位安排问题题目描述假设一个教室有m * n 个座位,每个座位上可以座一个学生。前提是座位没有坏掉,没坏的座位用’.’表示,坏掉的座位用’x’表示。现在要在这个教室安排考试,由于坐在(x,y)位置上的同学能够抄到(x-1,y-1)、(x-1,y+1)、(x,y-1)、(x,y+1)的同学,所以要把他们分开安排。现在让我们计算出,这个教室能够最多安排多少人。输入样例2 3 … …输出样...
阅读(49) 评论(0)

面试题47. 不用加减乘除做加法

面试题47. 不用加减乘除做加法 题目描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 思路:用位运算替代 以2+3为例: Step1、不考虑进位 public class Solution { public static int Add(int num1, int num2) { if(num2...
阅读(38) 评论(0)

面试题50. 树中两个结点的最低公共祖先结点

面试题50. 树中两个结点的最低公共祖先结点题目描述:给出一个二叉树,找到两个结点的最低公共祖先。比如下面的二叉树中,5和1的最低公共祖先就是3; 4和6的最低公共祖先就是5。 _______3______ / \ ___5__ ___1__ / \ / \ 6...
阅读(307) 评论(0)

面试题57. 删除链表中重复的结点

面试题57. 删除链表中重复的结点题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 思路:定义三个结点 pre、h、post,分别表示前驱、当前和后继。 然后扫描整个链表: 如果h.val 不等于 post.val,那么pre、h、post依次向后移动一位 反之...
阅读(214) 评论(0)

面试题60. 把二叉树打印成多行

面试题60. 把二叉树打印成多行题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 思路:考察BFSimport java.util.ArrayList;class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null;...
阅读(204) 评论(0)

面试题59. 对称二叉树

面试题59. 对称二叉树题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 思路:假设根节点是root,从root.left和root.right开始递归 如果两个结点为空,返回true 如果一个为空,另一个不空,返回false 如果都不空,判断val是否相等, 如果不相等返回false 递归判断 class TreeNod...
阅读(208) 评论(0)

面试题58. 二叉树的下一个节点

面试题58. 二叉树的下一个节点题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 比如下图中,中序遍历是【d、b、h、e、i、a、f、c、g】根据中序遍历,我们能发现这样的规律: 如果一个结点有右子树,那么它的下一个结点就是右子树的最左结点 比如 a有右子树,a的下一个结点是右子树的最左,也就是f...
阅读(133) 评论(0)

神州数码笔试:删除出现次数最少的字符

神州数码笔试:删除出现次数最少的字符题目描述:输出一个字符串,删除其中出现次数最少的字符。 如果有多个字符出现的次数都最少,那么就把它们都删了。比如:输出aaaabbb,输出aaaaimport java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Sc...
阅读(31) 评论(0)

神州数码笔试:快排

神州数码笔试:快排题目描述:输入一个字符串,如3,5,1,2,6,7 输出排序后的字符串,要求使用快排package leetcode;import java.util.Scanner;public class Main { // 快排 public static void qsort(int[] arr, int left, int right) { if(left...
阅读(35) 评论(0)

数据库事务 四大特性 && 隔离级别

数据库事务隔离级别本文系转载,原文地址:http://singo107.iteye.com/blog/1175084数据库事务的隔离级别有4个,由低到高依次为 Read uncommitted、 Read committed、 Repeatable read、 Serializable, 这四个级别可以逐个解决脏读、不可重复读、幻读这几类问题。√: 可能出现    ×: 不会出现脏读 不可重复读 幻...
阅读(44) 评论(0)

java面试中的各种“区别”(记忆帖)

java面试中的各种“区别”(记忆帖) 本文目录为: 1、ArrayList、LinkedList 2、HashMap、Hashtable 3、String、StringBuilder、StringBuffer 4、cookie、session 5、TCP、UDP 6、堆、栈 7、jre、jdk 8、final、finalized、finally...
阅读(108) 评论(0)
384条 共20页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:117161次
    • 积分:4562
    • 等级:
    • 排名:第6727名
    • 原创:335篇
    • 转载:43篇
    • 译文:1篇
    • 评论:54条
    参与本书第一章的部分译制工作
    联系方式
    博客专栏
    最新评论