- 博客(27)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 常见的计算机网络面试题目
1、OSI（Open System Interconnect）：开放系统互联，是一个七层的计算机网络模型，分别为：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。TCP/IP（Transmission Control Protocol/Internet Protocol）：传输控制协议/因特网互联协议，是一个四层的计算机网络模型，分别为：网络接口层、网络层、传输层和应用层。结合OS
2014-04-27 14:32:01
4654
1
原创 在Excel2003中，用A表示第1列，B表示第2列。。。Z表示第26列，AA表示第27列，AB表示第28列。。。以此类推。请写出一个函数，输入用字母表示的列号编码，输出它是第几列
这道题其实就是26进制字符串转十进制的题，由于A到Z在ASCii中是连续的
2014-04-21 16:50:36
8219
原创 大数据查询的常见优化技巧
1.对查询进行优化，应尽量避免全表扫描，首先应考虑在 where 及 order by 涉及的列上建立索引。2.应尽量避免在 where 子句中对字段进行 null 值判断，否则将导致引擎放弃使用索引而进行全表扫描，如： select id from t where num is null 可以在num上设置默认值0，确保表中num列没有null值，然后这样查询： select id
2014-04-18 14:36:05
817
原创 服务器两次fork()的目的
下面总结下两次fork()的作用。首先，要了解什么叫僵尸进程，什么叫孤儿进程，以及服务器进程运行所需要的一些条件。两次fork()就是为了解决这些相关的问题而出现的一种编程方法。孤儿进程 孤儿进程是指父进程在子进程结束之前死亡(return 或exit)。如下图1所示：2013-8-15 14:15:06 上传下载附件(9.72 KB)
2014-04-17 19:41:07
760
转载 一些企业的面试题(笔试)，数学&逻辑
Microsoft：微软笔试题：利用天平砝码，三次将140克的盐 分成50、90克两份？有一个天平，2克和7克砝码各一个。如何利用天平砝码在三次内将140克盐分成50，90克两份。第一种方法：第一次:先称 7+2克盐 (相当于有三个法码2,7,9)第二次:称2+7+9=18克盐 (相当于有2,7,9,18四个法码)第三次:称7+18=x+2,得出x是23，23+9+18=5
2014-04-16 15:50:05
10707
原创 java实现求最大回文长度
以每个位置为中心，向两端扩展，计算以每个位置为中心的最大的palindrome。时间O(n^2)，空间O(1)； public class Solution { public static String longestPalindrome(String s) { if (s.length() String result = "";
2014-04-15 22:51:46
2081
转载 代码面试最常用的10大算法
面试也是一门学问，在面试之前做好充分的准备则是成功的必须条件，而程序员在代码面试时，常会遇到编写算法的相关问题，比如排序、二叉树遍历等等。在程序员的职业生涯中，算法亦算是一门基础课程，尤其是在面试的时候，很多公司都会让程序员编写一些算法实例，例如快速排序、二叉树查找等等。本文总结了程序员在代码面试中最常遇到的10大算法类型，想要真正了解这些算法的原理，还需程序员们花些功夫。1.
2014-04-15 14:26:36
676
原创 Mysql索引是如何实现的
在MySQL中，索引属于存储引擎级别的概念，不同存储引擎对索引的实现方式是不同的，本文主要讨论MyISAM和InnoDB两个存储引擎的索引实现方式。 MyISAM索引实现 MyISAM引擎使用B+Tree作为索引结构，叶节点的data域存放的是数据记录的地址。下图是MyISAM索引的原理图：这里设表一共有三列，假设我们以Col1为主键，则图8是一个MyISAM表的主
2014-04-15 10:09:30
1155
1
原创 java实现逆序数对
依据分治法，如果我们将数组分解成两个子序列，分别求出两个子序列的逆序数，再求出两个子序列之间元素的逆序数，就可以得出整个数组的逆序数了。可以做以下考虑： 分解：将问题分成前后两个规模为n/2的数组 解决：分别求解各自的逆序对数。如果子问题规模为2或1，可直接求解。 合并：此时虽然知道两个子序列各自的逆序对数，但两个子序列
2014-04-14 22:39:25
4106
1
原创 catalan数（卡特兰数）
一，问题：n个拿着1元，n个人拿着2元去买票。票价一元，且售票元只能用n个人购票的一元给2元的找零。问有几种排列方法 分析：卡特兰数方法 递推公式：F(2*n) =F(0)*F(2(n-1)) +F(1)*F(2(n-2))+……+F(2(n-1))*F(0)
2014-04-13 15:42:04
676
原创 最短摘要生成
Alibaba笔试题：给定一段产品的英文描述，包含M个英文字母，每个英文单词以空格分隔，无其他标点符号；再给定N个英文单词关键字，请说明思路并编程实现方法String extractSummary(String description,String[] key words)，目标是找出此产品描述中包含N个关键字（每个关键词至少出现一次）的长度最短的子串，作为产品简介输出。（不限编程语言）20分。
2014-04-12 16:57:42
1152
转载 百度面试题：POJ 2192
百度二面的时候有一道题目没有答上来，回来一查，原来是POJ上的原题，是一个DP问题，当时有向这方面想，但始终没有找出重叠子问题，网上看到别人定义的子问题，感觉真心简单，关键看是否能找出子问题了，这个积累不是一时半日的，自己还是太菜。刚刚到POJ上AC了这道题，附题目链接：POJ 2192： http://poj.org/problem?id=2192题意：就是给定三个字符串A，B，C；
2014-04-11 17:05:28
634
原创 从一列数中筛除尽可能少的数使得从左往右看，这些数是从小到大再从大到小的
问题描述： 从一列数中筛除尽可能少的数使得从左往右看，这些数是从小到大再从大到小的。解题思路： 假设一个数组arr[n]，它的分段点是i（0-i递增，i到n-1递减），假设我们用方法LIS(i)（最长递增子序列）找到从0到i的递增子序列，LDS找到从i到n-1的最长递减子序列，那么它的总长度为LIS(i) + LDS(i) - 1，所以我们扫描整个数组，即让i从0到n-
2014-04-10 23:10:41
1614
转载 Spark：一个高效的分布式计算系统
概述什么是SparkSpark是UC Berkeley AMP lab所开源的类Hadoop MapReduce的通用的并行计算框架，Spark基于map reduce算法实现的分布式计算，拥有Hadoop MapReduce所具有的优点；但不同于MapReduce的是Job中间输出和结果可以保存在内存中，从而不再需要读写HDFS，因此Spark能更好地适用于数据挖掘与机器学习等需要迭
2014-04-10 20:05:49
716
原创 快速指数相乘法
对于a的n次幂求解这个问题，不少人看到后都觉得没有什么内容吧！我第一次想到这个问题也觉得没有什么内容，但是后来仔细想想，里面还真是有学问哦！想想看如果我们求 a8，有以下两种方法：1）a8 = a * a * a * a * a * a * a * a 需要计算 7次乘法2）a 8 = (a * a) * A * A (其中A = a * a) 需要计算3次乘法对于这么
2014-04-10 17:16:07
2648
原创 HTTP协议通信过程
当我们在浏览器的地址栏输入“www.baidu.com”然后按回车，这之后发生了什么事，我们直接看到的是打开了对应的网页，那么内部客户端和服务端是如何通信的呢？1、 1、URL自动解析 HTTP URL包含了用于查找某个资源的足够信息，基本格式如下：HTTP://host[“:”port][abs_path]，其中HTTP表示桶盖HTTP协议来定位网络资源；ho
2014-04-10 10:59:43
1364
原创 tcp/ip四次挥手协议
四次分手：由于TCP连接是全双工的，因此每个方向都必须单独进行关闭。这个原则是当一方完成它的数据发送任务后就能发送一个FIN来终止这个方向的连接。收到一个 FIN只意味着这一方向上没有数据流动，一个TCP连接在收到一个FIN后仍能发送数据。首先进行关闭的一方将执行主动关闭，而另一方执行被动关闭。（1）客户端A发送一个FIN，用来关闭客户A到服务器B的数据传送（报文段4）。（2）服务器B
2014-04-10 10:56:05
574
原创 TCP /ip三次握手协议分析
TCP(Transmission Control Protocol) 传输控制协议TCP是主机对主机层的传输控制协议，提供可靠的连接服务，采用三次握手确认建立一个连接:位码即tcp标志位,有6种标示:SYN(synchronous建立联机) ACK(acknowledgement 确认) PSH(push传送) FIN(finish结束) RST(reset重置) URG(urgent紧急
2014-04-10 10:54:31
615
原创 get和post的区别
表单提交中Get和Post方式的区别有 1. get是把参数数据队列加到提交表单的ACTION属性所指的URL中，值和表单内各个字段一一对应，在URL中可以看到。post是通过HTTP post机制，将表单内各个字段与其内容放置在HTML HEADER内一起传送到ACTION属性所指的URL地址。用户看不到这个过程。 2. 对于get方式，服务器端用Request.QueryStr
2014-04-10 10:45:27
541
翻译 spark安装
环境:CentOS 6.4, Hadoop 1.1.2, JDK 1.7, Spark 0.8.0, Scala 2.9.3Spark 0.7.2 的安装请看之前的一篇博客，安装Spark集群(在CentOS上) 。Spark的安装很简单，总结起来一句话：下载，解压，然后拷贝到所有机器，完毕，无需任何配置。1. 安装 JDK 1.7yum search openjdk-devel
2014-04-10 10:11:22
704
原创 字节序基础知识
在各种计算机体系结构中，对于字节、字等的存储机制有所不同，因而引发了计算机通信领 域中一个很重要的问题，即通信双方交流的信息单元（比特、字节、字、双字等等）应该以什么样的顺序进行传送。如果不达成一致的规则，通信双方将无法进行正 确的编/译码从而导致通信失败。目前在各种体系的计算机中通常采用的字节存储机制主要有两种：Big-Endian和Little-Endian，下面先 从字节序说起。
2014-04-04 16:44:13
954
原创 怎么判断一个数是不是2的N次方
题目：给定一个整数num，判断这个整数是否是2的N次方。比如，2，4，8是2的那次方，6，10不是2的N次方。请看下面的程序： 01public static bool Check1(intnum)02{03 inti = 1;
2014-04-02 11:23:30
1259
原创 小白鼠试毒瓶问题
大家应该都听说过这个老题目：有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有 10 只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？这个问题的答案也堪称经典：把瓶子从 0 到 999 依次编号，然后全部转换为 10 位二进制数。让第一只老鼠喝掉1到1000所有二进制数右起第一位是 1 的瓶子，让第二只老鼠喝掉所
2014-04-01 18:50:59
2911
1
转载 常见算法题（包括华为机试题）
一、维护O(1)时间查找最大元素的栈问题描述：一个栈stack，具有push和pop操作，其时间复杂度皆为O(1)。设计算法max操作，求栈中的最大值，该操作的时间复杂度也要求为O(1)。可以修改栈的存储方式，push，pop的操作，但是要保证O(1)的时间复杂度，空间时间复杂度无要求。可以创建一个类，类里有两个栈，一个栈S维持正常的push、pop
2014-04-01 14:54:07
2722
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人