快乐的鱼儿学敲码

1， JQuery选择器？       文思的面试总结中已经总结过。2， 说说你对Ajax的看法？       1> 讲它的定义，Ajax(Asynchronous JavaScript And XML)是一种不加载整个网页的情况下对网页的某部分进行更新的技术。       2> 讲它的好处：　　　　a> 良好的用户体验。　　　　b> 减轻服务器压力。3， 类和结构的区

题目要求：求二叉树中两个节点p，q的最低公共祖先节点 首先，题目中没有明确说明节点的结构，所以思考了一会然后问面试官节点有没有父指针，面试官说有没有父指针有影响吗？我说有，然后他笑着说你来说说看。当时，只做出来有父指针的情况，没有父指针的情况压根想不出来。后来会实验室静下心来很快就想到了思路。这里分这两种情况讨论： 1. 二叉树节点具有父指针

下面是实现的具体代码，输入是工程目录下input.txt，文件，输入时“#”表示节点为空。[java] view plaincopypackage com.algorithm.tree;    import java.io.File;  import java.io.FileNotFoundException;  import

/** * 定义字符串左旋转操作:把字符串前面的若干个字符移动到字符串尾部,如把字符串"abcdef"左旋转 2位得到字符串 "cdefab"。 * 请实现字符串左旋转的函数,要求对长度为 n 的字符串操作的时间复杂度为 O(n),空间复杂度为 O(1)。 * @author Administrator * */public class LeftShiftString { /

对于C的初学者来说，被要求做下面的这种题目真的是脑残的不能再脑残的行为。但是很多C初级教程——居然都有这样的题。最典型的例子就是a+=a++;这种情况下，a最后到底等于多少了？编译器应该如何理解a+=a++呢？首先是展开，a=a+a++；然后分别计算a和a++的值，把它们相加，然后把结果赋给a。但是这里有一个问题，就是执行完a++之后，a++的值等

存储结构要存储一个图，我们知道图既有结点，又有边，对于有权图来说，每条边上还带有权值。常用的图的存储结构主要有以下二种：邻接矩阵邻接表邻接矩阵我们知道，要表示结点，我们可以用一个一维数组来表示，然而对于结点和结点之间的关系，则无法简单地用一维数组来表示了，我们可以用二维数组来表示，也就是一个矩阵形式的表示方法。我们假设A是这个二维数组，那么A中的一个元素ai

给定两个有序的数组，长度分别为m和n，求这两个数组中的第K个元素。  问题分析： 1. 把 A 平均分为前后两个部分，前部分有 x 个元素，后部分有 n-x 个元素（由于 A 是有序的，所以后一部分的所有元素都大于前一部分）。A[x] 为 A 的后一部分中的第一个元素。 2. 同理把 B 也平均分成前后两个部分，前部分有 y 个元素，后部分有 m-y

统计知识给定一个分类器p，它有0.5的概率输出1，0.5的概率输出0。Q1：如何生成一个分类器使该分类器输出1的概率为0.25，输出0的概率为0.75？ Ans：连续进行两次分类，两次结果均为1则输出1，其余情况（10,01,00）均输出0。Q2：如何生成一个分类器使该分类器输出1的概率为0.3，输出0的概率为0.7？ Tip：小明正在做一道选择题，问题只有A、

二维数组（N*N），沿对角线方向，从右上角打印到左下角如N=4： 4*4二维数组 { 1 2 3 4 }  { 5 6 7 8 }  { 9 10 11 12 }  {13 14 15 16 }  打印顺序 4  3 8  2 7 12  1 6 11 16  5 10 15  9 14  13  public class Test { publi

题目：给一个字符串，找出最长的回文的长度（或求这个回文）。分析：寻找字符串中的回文，有特定的算法来解决，也是本文的主题：Manacher算法，其时间复杂度为O(n)。首先在每两个相邻字符中间插入一个分隔符，当然这个分隔符要在原串中没有出现过。一般可以用‘#’分隔。这样就非常巧妙的将奇数长度回文串与偶数长度回文串统一起来考虑了。然后，我们需要一个辅助数组rad[]，用rad[i]表示

MySQL是通过Join语句把两个或多个表连接起来，而生成的新表可以被当成表来使用，也可以保存起来。Join语句的含义是把两张表的属性通过它们的值组合在一起.1. 内连接表A与表B进行内连接，就是将表A的某属性与表B的相应属性进行逐行比较，找出满足条件的组合，并按照输出需求合并成一行。有两种：相等连接和自然连接。例如——相等连接（最常用）查询的是列出所有城市的所属国家以及独

给定一颗二叉树，以及其中的两个node（地址均非空），要求给出这两个node的一个公共父节点，使得这个父节点与两个节点的路径之和最小。描述你程序的最坏时间复杂度，并实现具体函数，函数输入输出请参考如下的函数原型：C++函数原型：1234567strucy TreeNode{

题目：给定一个整数num，判断这个整数是否是2的N次方。比如，2，4，8是2的那次方，6，10不是2的N次方。请看下面的程序：public static bool Check1(int num){    int i = 1;    while (true)    {        if (i > num)            return fals

求下面函数的返回值(微软) -- 统计1的个数-------------------------------------int func(int x){    int countx = 0;    while(x)    {        countx++;        x = x&(x-1);    }    return countx;} 

public static void main(String[] args) { /*1000的阶乘已经是天文数字了，所以不可能计算出来，再看有多少个0*/ /* 解题思路：两个素数2、5，相乘即可得到10，我们可以认为，有多少组2、5，结尾就有多少个0 */ /* 操作方法：操作1到1000中所有的数，看每个数能被2和5整除几次，并分别统计，假设被2整除8次，被5整除12次，那我们可以认为

最近看到一个题目，是当在浏览器中输入一个url后回车，后台发生了什么？比如输入url后，你看到了百度的首页，那么这一切是如何发生的呢？这个问题之前、最近、我想以后肯定还会被问到，或者问到这样的题目，如果在百度框里输入查询的字符串开始，是怎么返回你需要的东西呢。那这什么个过程呢（这个问题我在之后的博客中在写）？网上各种的说法，不外乎这么几种第一种简单的说呢

1．什么是进程（Process）和线程（Thread）？有何区别？进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位。线程是进程的一个实体，是CPU调度和分派的基本单位，它是比进程更小的能独立运行的基本单位。线程自己基本上不拥有系统资源，只拥有一点在运行中必不可少的资源（如程序计数器，一组寄存器和栈），但是它可与同属一个进程的其他的线程

1、Java容器类库的简化图，下面是集合类库更加完备的图。包括抽象类和遗留构件（不包括Queue的实现）： 2、ArrayList初始化时不可指定容量，如果以new ArrayList()方式创建时，初始容量为10个；如果以new ArrayList(Collection c)初始化时，容量为c.size()*1.1，即增加10%的容量；当向ArrayList中添加一个元素时，先进

树是一种比较重要的数据结构，尤其是二叉树。二叉树是一种特殊的树，在二叉树中每个节点最多有两个子节点，一般称为左子节点和右子节点（或左孩子和右孩子），并且二叉树的子树有左右之分，其次序不能任意颠倒。二叉树是递归定义的，因此，与二叉树有关的题目基本都可以用递归思想解决，当然有些题目非递归解法也应该掌握，如非递归遍历节点等等。本文努力对二叉树相关题目做一个较全的整理总结，希望对找工作的同学有所帮助。

一、应用范围    一般用在登录限制、查找IP所在城市等需求中,windows的ping命令也支持整数形式的IP。二、关键技术点    将IP地址转化成整数的方法如下：    1、通过String的indexOf方法找出IP字符串中的点"."的位置。    2、根据点的位置，使用String的substring方法把IP字符串分成4段。    3、使用Long的pars

题目：生产系统每天会产生一个日志文件F，数据量在5000W行的级别。文件F保存了两列数据，一列是来源渠道，一列是来源渠道上的用户标识。文件F用来记录当日各渠道上的所有访问用户，每访问一次，记录一条。       请问如何快速计算出各渠道上新增的用户？       问题分析：首先本次面试的是有关于分布式数据处理以及数据分析的职位，所以相关的面试题目可能会偏向于使用分布式的思想去解决。但无奈本

引言盼望着，盼望着……今年终于轮到我找工作了，还深深记得去年跟在师兄后面各种打酱油的经历，当时觉得找工作好难啊，怎么面一个败一个，以后还能找到工作不？不过当时的失败也是理所当然的，那时候没有做任何准备（连进程间有几种通信方式这样老掉牙的题我都不知道），没有任何找工作的经验，甚至一个简单的自我介绍都吞吞吐吐的。经过一年时间的磨练，特别是近几个月的强度知识吸收，感觉个人在能力和知识储备方面

1. 引言继上次《百度2015校园招聘面试题回忆（成功拿到offer）》文章过后，大家都希望除了题目之外，最好能给出自己当时的回答情况，看看有没有什么回答技巧，这样更有参考价值。嗯，建议的很对，因此这次对于阿里的面试回忆，我下面以对话的形式尽可能复现我当初的面试场景。声明：下面只复述我觉得有参考价值的面试题，实际面试题比这多些（有些不记得了），需要找工作的请认真看完（对Java方向的同

下面是我和同学去面试腾讯实习一面的面试题，仅供参考！我的面试题时间：2014.4.23 下午2：40 ~ 3：15网络：TCP/IP协议栈各个层次及分别的功能下面提供一个参考答案：网络接口层：这是协议栈的最低层，对应OSI的物理层和数据链路层，主要完成数据帧的实际发送和接收。网络层：处理分组在网络中的活动，例如路由选择和转发等，这一层主要包括IP协议、ARP、I

转：http://www.chinakdd.com/article-oyU85v018dQL0Iu.html前言：　　找工作时（IT行业），除了常见的软件开发以外，机器学习岗位也可以当作是一个选择，不少计算机方向的研究生都会接触这个，如果你的研究方向是机器学习/数据挖掘之类，且又对其非常感兴趣的话，可以考虑考虑该岗位，毕竟在机器智能没达到人类水平之前，机器学习可以作为一种重要手段，而随着科

package testKeywords;import java.util.Date;public class TestSuper extends Date{ public static void main(String[] args) { new TestSuper().test(); } public void test(){

一、简答题（30分）1、简述数据库操作的步骤（10分）步骤：建立数据库连接、打开数据库连接、建立数据库命令、运行数据库命令、保存数据库命令、关闭数据库连接。经萍萍提醒，了解到应该把preparedStatement预处理也考虑在数据库的操作步骤中。此外，对实时性要求不强时，可以使用数据库缓存。2、TCP/IP的四层结构（10分）3、什么是MVC结构，简要

首先,简要介绍基础语句： 1、说明：创建数据库 Create DATABASE database-name 2、说明：删除数据库 drop database dbname 3、说明：备份sql server --- 创建 备份数据的 device USE master EXEC sp_addumpdevice 'disk', 'testBack', 'c

问题：把一个字符串转成一个整数。思路：其实，这道题考的不是怎么去把一个数转成一个整数，而是考你是否能够把所有的情况都考虑完全，我们应该考虑的因素如下：1. 这个字符串是否是空的。2. 这个字符串是否有非法字符（非0-9之间的字符）。3.这个数是正数或者是负数的情况（第一个字符是否为+，-）。4. 是否存在溢出的情况（这个比较难考虑到）。

选择题：在如下8*6的矩阵中，请计算从A移动到B一共有多少走法？要求每次只能向上或向右移动一格，并且不能经过P。()BP

很多核心Java面试题来源于多线程(Multi-Threading)和集合框架(Collections Framework)，理解核心线程概念时，娴熟的实际经验是必需的。这篇文章收集了Java线程方面一些典型的问题，这些问题经常被高级工程师所问到。 0、Java中多线程同步是什么？在多线程程序下，同步能控制对共享资源的访问。如果没有同步，当一个Java线程在修改一个共享变量时，另外一个

1、计算表达式x6+4x4+2x3+x+1最少需要做（）次乘法A、3                 B、4                  C、5                       D、6第一次乘法：x^2，第二次乘法：x^4=x^2 * x^2，第三次乘法：原式=x^2 * (x^4+4x^2+2x)+x+1，每一项的系数可以使用加法来实现。。2、给定3个int类型

填空题：1、    中序遍历二叉树，结果为ABCDEFGH，后序遍历结果为ABEDCHGF，逆序遍历结果为?题目应该改为 先序遍历吧！ 先序遍历的结果是：FCBADEGH2、    对字符串HELL0_HULU中的字符进行二进制编码，使得字符串的编码长度尽可能短，最短长度为？使用哈弗曼编码，最短长度为253、    对长度12的有序数组进行二分查找，目标等概

1.  从无序链表中删除重复元素      来源 Cracking the Code Interview (2nd Edition) Ch2 Q1.【解答】：题目已经明确说明是无序列表，对这类面试题，一般最差的复杂度是 O(NlogN)，也就是需要一次排序过程，所以给出的答案最好要优于O(NlogN)。方法一：除去重复元素，首先想到利用hash。将List迭代一遍，每拿出一个元素，

问题：给一个字符串，比如 “I love china”, 把字符反转后变成 “china love I”思路：先把字符串从第一个字符与最后一个字符对换，第二个字符和倒数第二个字符对换，这样，我们就把每一个单词位置互换了。但是我们要求单词里面字符的顺序是不能变的，所以，我们要把每一个单词里面的字符从头到尾对换一下。这样就可以得到我们想要的字符串了。实现：因为这

public class Test{ String reg,left; public String find(String str){ //最长的重复字串，极端情况就比如abcabc，最长重复字串就是abc //即为字符串长度的一半，当然这是极端情况，通常都是小于串长一半的 for(int len=str.length()/2;len>0;len--){ //将字符串分隔为若