2014年04月_MarkSaas

原创百度面试题（总结+更新）

关于百度面试题我现在的感觉是用不上很深的算法，但是思路很灵活，前边已经我已经贴出了5种解法的源代码，本来以为可以到此收尾，今天又有一位同学说了一种思路比较奇怪但是符合题意的方法。。请看关于淘汰85%面试者的百度开发者面试题的看法的评论，@apollokk 。后边我也说过几种优化后的方法，如果你还没有看可以看一下百度开发者面试题（优化）这篇文章，关于它的总结你可以参看：百度开发者面试题(总结），

2014-04-28 22:49:15 1746

原创百度开发者面试题(总结）

关于这道题我的看法是用不到高深的算法，就是思路比较灵活，有很多思路，我也从中学到了不少的知识，如果你是第一次看这篇文章，请您先看：关于淘汰85%面试者的百度开发者面试题的看法，我也提到了优化，有很多朋友优化的代码老是出错，我最终也把优化后的源代码贴出了请看一道淘汰85%面试者的百度开发者面试题（更新），我以后也提到了优化要用到的类，请参看 StringBuilder和StringBuffer

2014-04-27 11:52:50 1978

原创百度开发者面试题（优化）

关于百度开发者面试题大家讨论的很热烈，我在一道淘汰85%面试者的百度开发者面试题（更新）中说道过优化问题，但还有不少朋友优化上出现问题，今天我把完整的程序贴出了供大家参考，如果有什么问题欢迎探讨。。如果你是第一次看到此文，请先看一下关于淘汰85%面试者的百度开发者面试题的看法这篇文章，另外如果你对StrigBuffer或者StringBuilder不太熟悉您可以参看一下StringBuilder

2014-04-26 18:33:58 2000

原创 StringBuilder和StringBuffer解析（百度面试题优化需要用到的）

StringBuilder是java5及以后提供的API，它不是线程安全的，而StringBuffer是java1.4以前的API，它是线程安全的，所以说StringBuilder的效率更高一些，今天来讲一下在java中字符串连接的几种方法比较。。写这篇文章主要是关于以前的一篇文章，中由于循环中字符串的连接问题需要优化一下。。字符串是Java程序中最常用的一种数据结构之一。在Jav

2014-04-26 11:15:30 2962 6

前边说我说道这道题不用什么高大的算法就行，现在感觉或许真的不用什么高大的算法，但是各种思路来解决这个问题还是要有的。。昨天在我的博客上看到有朋友写了另外一种方法，感觉思路挺不错的，就拿过了分享一些，原评论请看上面那个连接，更多经彩请看我博客：www.marksaas.com先说一下他的思路吧，主要是用StringBuffer来控制输出结果，就是先指定一个空串来作为输出结果，如果i能被3整除就吧*附

2014-04-25 09:39:17 1807

原创访谈冒泡排序

今天来对冒泡排序做一个访谈，让我们先了解一下冒泡先生吧。。什么是冒泡排序呢。冒泡排序是一种简单的交换类排序。其基本思路是，从头开始扫描待排序的元素，在扫描过程中依次对相邻元素进行比较，将关键字值大的元素后移。每经过一趟排序后，关键字值最大的元素将移到末尾，此时记下该元素的位置，下一趟排序只需要比较到此位置为止，直到所有元素都已有序排列。一般地，对n个元素进行冒泡排序，总共

2014-04-24 21:25:29 1268

原创选择排序详解（java实现）

今天翻到以前写的代码就拿出来和大家分享一些，如果有不当之处，欢迎批评指正。。作者：王奎博客：www.marksaas.com选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有

2014-04-24 13:43:11 2307

原创关于淘汰85%面试者的百度开发者面试题的看法

刚在网上看到一篇文章，标题为一道淘汰85%面试者的百度开发者面试题，感觉好难的样子，就默默的进去看了一下，首先来看一下原题吧。作者：王奎博客：www.题目描述：依序遍历0到100闭区间内所有的正整数，如果该数字能被3整除，则输出该数字及‘*’标记；如果该数字能被5整除，则输出该数字及‘#’标记；如果该数字既能被3整除又能被5整除，则输出该数字及‘*#’标记。

2014-04-24 10:48:19 3011 29

原创实时系统的基本特性

实时系统是指在系统工作时，能在特定的时间内完成特定的任务，其各种资源可以根据需要进行动态的分配，因此其处理事务的能力强，速度快。1）高精度计时系统计时精度是影响实时性的一个重要因素。在实时应用系统中，经常需要精确确定实时地操作某个设备或执行某个任务，或精确的计算一个时间函数。这些不仅依赖于一些硬件提供的时钟精度，也依赖于实时操作系统实现的高精度计时功能。2）多级中断机制一个实时

2014-04-10 17:45:04 6498

原创 servlet在tomcat下向文件中写东西时应该注意的问题

作者：王奎此文章也同时发布于我的博客：www.marksaas.com刚才看到一篇文章，讲到的是servlet写文件，这篇文章还是写的有问题，和我上一篇servlet在Tomcat下读取文件犯了同样的毛病。还可以参考我以前的文章tomcat下获取项目绝对路径问题。就是文件绝对路径有问题，错误的代码我就不上了，下面写一下正确的代码，并说一下应该注意的问题。

2014-04-10 15:01:20 2213

原创 servlet在tomcat中读取文件问题

作者：王奎此文章也同时发布于我的博客：www.marksaas.com今天看到一篇文章想读取类路径中的一个txt文件，并用servlet输出到浏览器，在web环境下读取文件一般会出各种问题，请参看我以前写的文章tomcat下获取项目绝对路径问题这上面讲解了如何获取项目绝对路径和其他一些问题。。下面进入今天的整体吧。直接上代码

2014-04-10 11:58:20 3454 2

原创 Jsp标签掉JavaBean属性实现计数器功能应注意的问题

今天看到一篇文章关于用Jsp标签调用JavaBean 实现计数器功能的例子，我咋一看调用的顺序和最后的结果明显不符，就做了个小实验，并用debug模式跟踪调用的过程，结果果然证明文章中是错的，好了，不多废话了，下面是原文章中的实例代码：Counter.javapackage cn.xd.model;public class Counter { private long

2014-04-04 14:16:47 1459

原创浅谈Jsp中隐式对象中Session的生命中期及设置失效时间问题

首先来说一下Jsp中的隐式对象吧，Jsp中有9大隐式对象，分别为request，response，out，session，application，pageContext，config，page，exception，今天主要来说一下session中的生命周期管理问题，在看本文中之前可以看一下我以前写的文章：jsp和servlet之间的关系+示例入门什么是session呢，session可以简单

2014-04-03 17:26:19 1659

原创 Tomcat下获取项目绝对路径问题

昨天看到一篇文章是关于Resin ClassLoader下获取项目的绝对路径，原文链接：http://coolshell.cn/articles/6112.html我就想在Tomcat下试一下，结果报了空指针的错，D:\Tomcat%206\webapps\cloud\WEB-INF\classes\b.txt (系统找不到指定的路径。)我先来把原文章的问题和测试代码来说一下吧。原文章

2014-04-03 15:20:02 8105 2

原创 2014-3-29腾讯实习生笔试经验总结

虽然过去了好几天了，，对于这次笔试我还是想写点什么，比较也有一些收获，今天就拿出来和大家分享一些。我是大一学的c和c++，到大二下学期开始学Java，对c和c++我的基础还是比较好的，学Java以后把c和c++荒废了，java我主要学的web后台开发。好了，闲话少说，我做的是后台开发，腾讯笔试有25个选择题，10个填空题，二个复选题。注：选择题为不定项选择，考的主要是c，c++和linu

2014-04-03 11:27:09 3676 31

原创浅谈Http协议和Tcp/Ip

HTTP(HyperText Transfer Protocol):超文本传输协议，是一种在互联网上广泛使用的一种网络协议，设计Http协议最初的目的是为了是为了提供一种接受和发布html页面的一种方法。通过HTTP或者HTTPS协议请求的资源由统一资源标示符（Uniform Resource Identifiers，URI）来标识。请求信息：发出的请求信息包括以下几个

2014-04-02 21:21:14 1666 2

原创进程线程的的作用和区别

首先来回顾一下进程和线程的概念吧。进程（Process)是计算机中已运行程序的实体。进程为曾经是分时系统的基本运作单位。线程（thread)是操作系统能够进行运算调度的最小单位，也是进程内的一个执行单元，程内的可调度实体。线程的状态：1）产生（spawn）2）中断（block）3）非中断（unblock）4）退出（finish）与进程的区别:1）地址空间

2014-04-02 20:55:47 1968

原创 IO之同步和异步

一般说来,异步I/O是和同步I/O相比较来说的。如果是同步I/O,当一个I/O操作执行时,应用程序必须等待,直到此I/O执行完。相反,异步I/O操作在后台运行,I/O操作和应用程序可以同时运行,提高了系统性能; 使用异步I/O会提高I/O流量,如果应用是对裸设备进行操作,这种优势更加明显, 因此象数据库,文件服务器等应用往往会利用异步I/O,使得多个I/O操作同时执行。

2014-04-02 20:40:50 1216

原创 Java是一种什么语言

Java是一种计算机编程语言，拥有跨平台、面向对象、泛型编程的特性，广泛应用于企业级Web应用开发和移动应用开发。Java编程语言的风格十分接近C++语言。继承了C++语言面向对象技术的核心，Java舍弃了C++语言中容易引起错误的指針，改以引用取代，同时移除原C++与原来运算符重载，也移除多重继承特性，改用接口取代，增加垃圾回收器功能。在Java SE 1.5版本中引入了泛型编程、类

2014-04-02 20:19:54 14444 2

原创 jsp和servlet之间的关系+示例入门

首先先对jsp和servlet概念做一个讲解。Jsp（Java server page）是运行在服务器上的脚本程序，是以java语言作为脚本语言的，Jsp网页为整个服务器端的Java库单元提供了一个接口来服务区Http服务器，JSP使Java代码和特定的预定义动作可以嵌入到静态页面中。JSP句法增加了被称为JSP动作的XML标签，它们用来调用内建功能。另外，可以创建JSP标签库，然

2014-04-02 14:09:45 2019 2

原创 html+div+css布局入门

本文是原创文章，如需转载请注明转自何处和链接。对于刚入门web开发的可以复制一下本博客的代码做个试验，对web开发有个大致的了解。首先，对于学校html非常方便，因为它不需要什么编译器，你只需要用记事本就可以了，先用记事本建立一个文件index.html，输入以下代码。 html demo Hello,html.

2014-04-02 13:17:03 1982 5

转载如何自己写一个网络爬虫

这里是维基百科对网络爬虫的词条页面。网络爬虫以叫网络蜘蛛，网络机器人，这是一个程序，其会自动的通过网络抓取互联网上的网页，这种技术一般可能用来检查你的站点上所有的链接是否是都是有效的。当然，更为高级的技术是把网页中的相关数据保存下来，可以成为搜索引擎。从技相来说，实现抓取网页可能并不是一件很困难的事情，困难的事情是对网页的分析和整理，那是一件需要有轻量智能，需要大量数学计算的程序才能做的事

2014-04-01 13:04:05 1593

转载计算机科学中最重要的32个算法

奥地利符号计算研究所（Research Institute for Symbolic Computation，简称RISC）的Christoph Koutschan博士在自己的页面上发布了一篇文章，提到他做了一个调查，参与者大多数是计算机科学家，他请这些科学家投票选出最重要的算法，以下是这次调查的结果，按照英文名称字母顺序排序。1、A* 搜索算法——图形搜索算法，从给定起点到给定终

2014-04-08 16:20:32 1331 2

转载从头到尾彻底解析Hash表算法

第一部分：Top K 算法详解问题描述百度面试题：搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。假设目前有一千万个记录（这些查询串的重复度比较高，虽然总数是1千万，但如果除去重复后，不超过3百万个。一个查询串的重复度越高，说明查询它的用户越多，也就是越热门。），请你统计最热门的10个查询串，要求使用的内存不能超过1

2014-04-04 21:26:38 1163

转载从B树、B+树、B*树谈到R 树

第一节、B树、B+树、B*树1.前言：动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树(Red-Black Tree )，B-tree/B+-tree/ B*-tree (B~Tree)。前三者是典型的二叉查找树结构，其查找的时间复杂度O(log2N)与树的深度相关，那么降低树的深度自

2014-04-04 21:18:47 1031

转载个人面试经验分享

九月、十月是收获的季节，也是奔波的季节。我也不例外，没有特殊的机遇，也是经历了一次残酷的海选啊，把我经历简单的分享给各位学弟学妹们。我数了一下大概面了六家公司：阿里，华为，大众点评，威盛，百度，美团。阿里巴巴我是处男面啊，第一次就这么没了，总共有2面。第一面面技术，先问了我一下项目，由于我做ASIC的，估计他兴趣也不大。问了如下问题：（

2014-04-04 20:59:34 864

转载六种主流编程语言（C、C++、Python、JavaScript、PHP、Java）特性对比

这些年来我陆陆续续已经学习了六种编程语言，有些人会说语言学到最后不都差不多吗？其实可以这样讲，也可以不这样讲。虽然每种语言的表达能力大部分是重合的，只是语法表现形式不一样，但是由于历史发展的原因，每种语言形成了自己的支撑环境，所以都有其主要的适用范围。 C、C++、Python和Java四种是通用编程语言，JavaScript和PHP算是Web环境的专用编程语言。C语言由于其底

2014-04-04 20:54:59 1930

转载 Java语言与C++语言的差异总结

Java的设计者曾说过，设计这门语言的灵感主要来自于C++。世上先有C++，然后才有Java，整个Java语言的发展历史就是一部对C++的填坑史。所以在Java语言学习过程中，将其与C++语言对比是一件有意义的事情。通过这些对比，我们能够了解到Java语言相对于C++语言有哪些改进，能带给我们哪些进步，这样对于更加深入理解这两种语言是大有裨益的。下面我总结一下Java语言

2014-04-04 20:51:12 804

转载教你如何迅速秒杀掉：99%的海量数据处理面试题

教你如何迅速秒杀掉：99%的海量数据处理面试题作者：July出处：结构之法算法之道blog前言一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢此文，却无任何收获，那么，我也甘愿背负这样的罪名，:-)，同时，此文可以看做是对这篇文章：十道海量数据处理面试题与十个方法大总结的

2014-04-04 20:46:16 796

转载程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大系列集锦

程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结（编程艺术github：https://github.com/julycoding/The-Art-Of-Programming-By-July，邀你共同改进）作者：July--结构之法算法之道blog之博主。时间：2010年10月-2013年10月。出处：http://blog.cs

2014-04-04 20:40:51 938

转载程序员如何快速准备面试中的算法

程序员如何快速准备面试中的算法前言我决定写篇短文，即为此文。之所以要写这篇文章，缘于微博上常有朋友询问，要毕业找工作了，如何备战算法。尽管在微博上简单梳理过，如下图所示：但因字数限制，许多问题无法一次性说清楚，故特撰此文着重阐述下：程序员如何快速准备面试中的算法，继而推荐一些相关的书籍或资料。顺便也供节后跳槽、3月春

2014-04-04 20:37:58 748

转载为什么C和C++牛人多？

在我们学校里，职场里面，确实有一种看法，玩C和C++的人，水平通常要高一点，而做Java和.net的朋友呢，总是有种要受歧视的感觉。现在虽然好点了，Java多年媳妇熬成婆，已经成为使用率最高的编程语言，Java的粉丝，终于可以喘口气了，狠狠滴BS一下C和C++，呵呵。其他几门语言也在奋起直追。大家总结了很多批评C和C++的话，不是完全的面相对象，太低级，语言太简陋，不是一门程序员友

2014-04-04 20:28:30 3782

转载 Spring MVC之@RequestBody, @ResponseBody 详解

引言：接上一篇文章讲述处理@RequestMapping的方法参数绑定之后，详细介绍下@RequestBody、@ResponseBody的具体用法和使用时机；简介：@RequestBody作用： i) 该注解用于读取Request请求的body部分数据，使用系统默认配置的HttpMessageConverter进行解析，然后

2014-04-04 20:26:50 1322

转载 2013年全国各大著名的IT公司薪资待遇大揭密

1：本人西电通院2013届毕业硕士，根据今年找工作的情况以及身边同学的汇总，总结各大公司的待遇如下，吐血奉献给各位学弟学妹，公司比较全，你想去的公司不在这里面，基本上是无名小公司了；但无名小公司有时也很给力。以下绝对是各大公司2013届校招的数据，少数几个是2012 2011的数据，都已经特别注明，数据真实重要性高于一切！！！2013年以前的数据来源：西电好网论坛和西电睿思论坛，应届生论坛，选

2014-04-04 20:25:20 3093 2

转载阿里巴巴任职职级

阿里系的纯技术线（项目经理一类的不算）分P1 - P14P04 研发工程师（原则上本科）P05 研发工程师（原则上硕士）P06 高级研发工程师P07 专家P08 高级专家P09 资深专家P10 研究员P11 高级研究员P12 科学家P13 高级科学家M是管理路线M1 主管与P5相当M2 经理与P7相当M3 高级经理M4 总监

2014-04-04 20:23:44 4110

转载数据库的读写分离

读写分离，基本的原理是让主数据库处理事务性增、改、删操作（INSERT、UPDATE、DELETE），而从数据库处理SELECT查询操作。数据库复制被用来把事务性操作导致的变更同步到集群中的从数据库。为什么要分库、分表、读写分？单表的数据量限制，当单表数据量到一定条数之后数据库性能会显著下降。数据多了之后，对数据库的读、写就会很多。分库减少单台数据库的压

2014-04-04 20:22:21 917

转载腾讯任职职级

腾讯的技术体系。TTCP（技术职业发展通道管理委员会）是腾讯的“黄埔军校”，技术人才被分为六个级别，从T1（工程师）到T6（首席科学家），每个级别的职员都会得到详细有效的提升培训计划。TTCP还负责打造腾讯的秘密武器—T4专家。T4就是专家工程师，必须做过亿次级用户的产品才能当选。腾讯也分技术族（T）和管理族（M）两条路线最低是1级，如 T1， M1等，最高四级，貌似每一级还有三个小级

2014-04-04 20:20:59 4270

转载 JAVA NIO 简介

1. 基本概念IO 是主存和外部设备 ( 硬盘、终端和网络等 ) 拷贝数据的过程。 IO 是操作系统的底层功能实现，底层通过 I/O 指令进行完成。所有语言运行时系统提供执行 I/O 较高级别的工具。 (c 的 printf scanf,java 的面向对象封装 )2. Java 标准 io 回顾Java 标准 IO 类库是 io 面向对象的一种抽象。基

2014-04-04 20:19:50 1488

转载 Java NIO框架Netty教程（四） – ServerBootStrap启动流程源码分析

有一段事件没有更新文章了，各种原因都有吧。搬家的琐事，搬家后的安逸呵呵。不过，OneCoder明白，绝不能放松。对于Netty的学习，也该稍微深入一点了。所以，这次OneCoder花了几天时间，仔细梳理了一下Netty的源码，总结了一下ServerBootStrap的启动和任务处理流程，基本涵盖了Netty的关键架构。 OneCoder总结了一张流程图：

2014-04-04 20:18:39 2427 1

转载 Java NIO框架Netty教程（三） – Object对象传递

说了这么多废话，才提到对象的传输，不知道您是不是已经不耐烦了。一个系统内部的消息传递，没有对象传递是不太现实的。下面就来说说，怎么传递对象。如果，您看过前面的介绍，如果您善于专注本质，勤于思考。您应该也会想到，我们说过，Netty的消息传递都是基于流，通过ChannelBuffer传递的，那么自然，Object也需要转换成ChannelBuffer来传递。好在Netty本身已经给我们写好了

2014-04-04 20:17:40 2467

blog system

空空如也