爱上健身的菇凉-CSDN博客

原创编程之美8：链表常见面试笔试题集合

楼楼这篇文章决定把面试中关于链表的常见面试题或者笔试题整理一下，现在目前为止只整理了四个题目，后面如果楼主看到还有什么题目需要记录的话，会一直更新的。楼楼略菜，如果有什么错误或不对的地方，希望各位看官留言指出，谢谢啦！今天又是福来day了，好伤心啊，一周又过去了。第一题：单链表是否存在环？环的入口是什么？解法：设置两个快慢指针fast和slow指针，fast指针一下走两步，slow指针一下走一步，若

2015-04-24 10:18:45 1792

原创编程之美7：字符串，那些你必须要会的事。

本系列收录了常见字符串面试和笔试中的八道题，更新于2015年4月23日。如果有问题或想法，请直接留言，交流。题目一：字符串移位包含问题描述：给定两个字符串s1和s2，要求判定s2是否能够被通过循环移位得到的字符串包含。例如，给定s1 = AABCD和s2 = CDAA，返回true；给定s1 = ABCD和s2 = ACBD，返回false.问题解答：解法一：枚举暴力求解是我们的第一反应，题目要

2015-04-21 11:10:11 1962

原创编程之美6：数组循环移位

楼主又来~(≧▽≦)/~啦啦啦，科研，就是要这么一鼓作气。额，其实楼主的老本行是推公式啊，做这些算法题，其实是楼主在偷懒。额，话不多说了，快请出我们今天的主角吧！还是关于数组的-数组循环移位。下面我们来看下题目的要求。题目要求：设计一个算法，把一个含有N个元素的数组循环右移K位，要求时间复杂度为O(N)O(N)，且只允许使用两个附加变量。题目解答我们来自己给个例子，来帮助自己思考。如数组为[1, 2

2015-04-13 16:49:55 3197

原创编程之美5：求数组中最长递增子序列

最近楼楼被男朋友带着玩dota，有点上瘾，终于在昨天晚上作出了一个重大的决定，shift+delete删掉warIII文件夹，从此退出dota的明争暗斗。不过最近看男票已经将战场从11转到了topcoder，嗯，这是个好现象，希望楼楼也能跟着玩儿起来。理想是美好的，唉，可是楼主还在编程之美的初级阶段啊。话不多说了，希望自己加油加油再加油！！(^o^)/~今天要看的一道题目是求数组中最长递增子序列。题

2015-04-13 15:08:29 1856

原创编程之美4：那些常被考到的关于数组的最大子数组问题

楼主这篇文章的目的是要带大家梳理一下，有关于求子数组问题。如求子数组的最大和，求最大和的子数组，求最大积的子数组等一系列问题。今天阳光明媚，楼主今天心情很好哦，愿大家开心每一天，哈哈。Are you ready?开始了哦~~~题目一：求子数组的最大和题目求子数组的最大和，这里需要注意的一个问题就是，子数组那么便意味着是连续的一段数据。我们可以先写的例子，方便我们注意到要考虑的一些问题。数组：[1,

2015-04-10 22:02:51 1468

转载 windows7最简单最快速解决“此windows副本不是正版”（“This copy of Windows is not genuine”）方法

如果出现这个问题的话，windows的桌面就会变成全黑，并且右下角出现：其实解决这个问题的方法有很多种，有很多工具都可以解决这个问题。下面介绍下最简单快速的解决方法：步骤1.在开始的输入框中输入cmd步骤2.右击出现的cmd，以管理员administrator权限运行，出现如下界面步骤3.在出现的命令行中输入SLMGR -REAR

2015-04-10 17:03:44 12810

原创编程之美3：寻找数组中的最大值和最小值以及最大值和次大值

很开心，这是今天的第三篇文章啦！下午健身也感觉非常过瘾，托付宿舍妹子从日本代购的护肤品也到了。耳边漂浮着Hebe田馥甄的《魔鬼中的天使》文艺的声线，一切都好棒，O(∩_∩)O哈哈~。爱生活，爱音乐，爱运动，额，当然还有要爱学习啦！加油↖(^ω^)↗额，扯远了。第三篇是关于寻找数组中的最大值和最小值。第一次看到这个题目的时候，楼主稍微鄙视了一下，因为觉得这个题目有什么好做的。但是楼主还是看了看《编程之

2015-04-10 10:04:24 5023 1

原创编程之美2：寻找最大的K个数

根据楼楼参加笔试或者面试的经验而言，寻找最大的K个数这个问题，被问到已经不只两三次了，所以楼楼决定认认真真地把这个问题写一下，解法思想参照《编程之美》一书。题目简介有很多无序的数，我们姑且假定他们各不相等，怎么选出其中最大的K个数呢？相关知识点排序题目解答解法一：直接排序这个解法是第一反应，假设有N个数，我们使用一个N个长度的数组将其存储下来，并且使用排序算法将其从大到小依次排列。排序完成后，输出前

2015-04-09 21:00:23 1994 1

原创编程之美1：那些关于1的个数的经典面试题

那些关于1的个数的经典面试题好长时间没有练算法了，笔试题一做，发现非常吃力，所以近日来找来《编程之美》一书来看看练练。为了激励自己多练，楼楼可能会出个专栏什么的，感兴趣的同学我们可以一起抱团，楼楼也会保证每天都会更新。那今天呢，就是《编程之美》的第一题了，原题叫做“1”的数目，楼楼会把这道题还有相关的一些题都会记录下来，下面要开始了哦，Are you ready?题目1 给定一个十进制正整数N，写下

2015-04-09 12:02:49 4542 4

原创热乎乎的morgan stanley 电面面经新鲜出炉~\(≧▽≦)/~啦啦啦

楼楼早上上午大概11点接到的电话，一个声音炒鸡好听的GG，说他是来自morgan stanley的，想和我约一下店面时间。我一听，真是戳不及防，掐指一算，online的IKE测试已经过去20几天了吧，有点小惊喜。我说下午亮点，GG说好哒。挂完电话之后，我就看电视剧去了，完全没放在心上。吃完饭后来同学才提醒，是英文的面试，我，这，一，下，就，慌，了。赶快写了个自我介绍，然后把几个关键词查了查就电话就来了。下面把问题都记录一下，攒RP。GG：Hello, XXX. This is XXX…..balabala

2015-04-07 22:14:53 3499

原创【搞懂Java多线程之二】多线程调度及守护进程

在前一篇文章中说到，所有处在就绪状态中的线程，操作系统会选择优先级最高的优先进行调度，那么是不是优先级高的线程就一定比优先级低的线程先执行呢？线程的优先级又是怎么划分的呢？这篇文章，楼楼就要来说说这个问题啦！欢迎关注我的个人博客主页www.anycodex.com1.线程的优先级在Java中，线程优先级的范围为0-10，整数值越大，说明优先级更高。几个相关的宏定义：

2015-04-07 10:17:33 2331 1

原创【搞懂Java多线程之一】多线程相关概念，线程生命周期以及线程创建方法

楼主决定要好好地把Java的多线程给看一下，所以特地来写下博客，内容大部分都是摘抄自网上看到的资料或者书籍，能给出链接的我会给出链接。嗯，希望大家跟楼主一起抱团，加油加油↖(^ω^)↗1.多线程相关概念程序：为了完成特定任务，用某种语言编写的一组指令集合。进程：运行中的程序，系统跳读和资源分配的一个独立单位，操作系统会为每一个进程分配一段内存空间。线程：比进程更小的

2015-04-07 10:06:02 2146

原创微软2014实习生及校招秋令营技术类职位，在线编程题目及解答。

题目1 : String reorder时间限制:10000ms单点时限:1000ms内存限制:256MBDescriptionFor this question, your program is required to process an input string containing only ASCII characters between ‘0

2015-04-01 16:54:22 1907 1

原创【养孩子这么贵，还是生一个算了吧】设计模式之单例模式Java版

定义单例模式，保证一个类仅有一个实例，并提供一个访问它的全局访问点。所以在需要保证让一个类只有一个实例时，可以参考采用单例模式。通常我们可以让一个全局变量使得一个对象被访问，但它不能防止你实例化多个对象。唯一的办法就是，让类自身负责保存它的唯一实例。这个类可以保证没有其他实例可以被创建，并且它可以提供一个访问该实例的方法。方法一其一，不让其他类去实例化自己类的实例，那我们很容易

2014-12-21 20:02:48 1284

原创班主任来啦之观察者模式，事件委托等Java实现---如果你还不懂，看完此文，就一定会懂

班主任来啦！小A对小B说：“今天真是笑死人了，我们班一位同学在仔细的时候看NBA球赛，被班主任抓了个正着。班主任脸都绿了，哈哈，真是笑死我了。小B说：”啊，你们怎么同学怎么敢在课上看电视啊？“小A说：”没有的，他们那帮子男生经常自习的时候看球赛的。我们班有个女生坐在前排，那些男生就给她送写小礼物啊什么的。班主任来了，那个女生就去通知敲一下桌子。“小B说：”好吧。这也行。那今天怎么会有人被抓？“小A说：”这是因为刚好班主任来的时候，那个女生去上厕所了。结果一个看漫画的男生没被抓，那个看NBA球赛的

2014-12-08 15:42:40 4163 2

原创 java中使用Pattern类中和Matcher类进行查找和替换，你会吗？

无论是哪一门语言，我们总会用到正则表达式来进行字符串的查找和替换。Java中也不为过，我曾经写过一个网页---正则表达式在线测试。那时候，我还没有开始学习Java，不知道Java支持正则表达式，所以我的第一个方案是想办法将数据传输到后台，然后利用Shell脚本正则表达式得到匹配结果。如果后来真的那么做了，那就二了。后来我研究了以下别的类似的网站，发现甚至连js文件都不用写，直接将函数写在html文件中就能够完成这一个任务。一天的时间，我把这个网站给写了出来。所以，即使不是脚本型语言，了解以下正则表达式总是有

2014-12-06 19:02:35 12805

原创 Java String API详解 - 不知道的就不懂Java

众所周知，无论使用哪一门编程语言，和字符串打的交道总是非常之多的。如果恰好使用的编程语言在字符串处理方面，API很全的话，就可以省去很多麻烦。就现在的使用体验来说，JAVA在字符串处理方面还是挺方便的。这篇博文主要是给大家总结一下java中，有关String的那些常见的API，日后大家使用时，可以方便大家查询。

2014-12-06 11:14:40 12705 1

原创 java中格式化输出大神Formatter简历

一、干嘛的？（作用）在java中，所有新的格式化功能都有formatter类处理。可以将formatter看作一个翻译器，它将你的格式化字符串与数据翻译成需要的结果。比如很多地方格式输出都有用到，像我们在超市购物付款时候打印的购物小票啊，所以还是很实用的。二、籍贯（所在库）java中的Formatter类位于java.util.Formatter中，所以需要用到的时候只要imp

2014-12-04 11:44:33 4284

原创 Java中为什么要使用内部类

Java中为什么要使用内部类？一、前言关于Java的内部类，要说的东西实在太多，这篇博文中也无法一一具体说到，所以就挑些重点的讲。关于内部类的使用，你可能会疑问，为什么我们要使用内部类？为了回答这个问题，你需要知道一些关于内部类的重点。所以本篇文章首先介绍了一些关于内部类的一些与众不同的地方，后面再解答为什么我们要使用内部类这个问题。各位看官，文章稍微有点长，深吸一口气。来，我们开

2014-12-03 14:26:31 3587 2

原创一看就懂的，java深拷贝浅拷贝

前言这两天，男票兴奋地通知我，我的博客终于有排名了，刚好是20000名，原来都是千里之外。我也比较兴奋，在这里谢谢每一个看到我文章的同学。O(∩_∩)O哈哈~，为什么有一种颁奖典礼的赶脚。真的啦，虽然我的博客写的都是比较浅显的基础知识，但是也是一字一字马上去的，有时候为了画图辅助说明，也是费很多时间的。O(∩_∩)O哈哈~，我写博客的目的，就是希望每一个看我博客的人，每看一篇文章都能不用费很多

2014-12-01 21:56:31 9642 16

原创数据结构树相关第二天-AVL二叉平衡搜索树

前言在前一篇博客中，谈到二叉搜索树。随机二叉搜索树的平均高度为o(logn)，但是会出现极端的情况。如下图所示，则二叉树的高度O(n)，在这种已经退化的二叉树下，无论是搜索，还是删除等等操作时间复杂度都为O(n)，这我和我们期望的o(logn)有很大差距。我们想，有什么办法让二叉搜索树的高度能保持在o(logn)呢？而这就是我们这片博客AVL平衡二叉树所要讲的主要内容。AVL树的定

2014-11-09 22:34:42 1285 1

原创二叉搜索树建立、插入、删除、前继节点、后继节点之c++实现

一、前言一直以来，都对树有关的东西望而却步。以前每次说要看一看，都因为惰性，时间就那么荒废掉了。今天下个决心，决定好好的数据结构中的东西看一下。不知道看这篇文章的你，是不是和我有同样的感受，空有一颗努力的心，却迟迟没有付出行动。如果是的话，如果也想好好的把树的知识巩固一下的话，就让我们一起好好儿地把知识点过一遍吧。本文争取让看完的每一个没有基础的同学，都能有所收获。在正文开始前，先给自己加个油

2014-11-08 22:36:37 5607 1

原创【北大OJ第二题】Exponentiation（C++）

#include "stdafx.h"#include #include #include #include #include #include using namespace std;string calExponentiation(string base, int exp);string bigNumberMultiply(string first, string sec

2014-11-07 15:43:25 1781

原创【宿舍菜鸟们的ACM解题笔记】487-3279

题目来源北大ACM，题目ID 1002，难度初级。题目简介DescriptionBusinesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phr

2014-11-04 21:44:53 3431

原创 2015阿里巴巴实习生招聘笔试题，带答案，欢迎一起来讨论哇！

一、单选（10×2'＋10× 3' ，选错倒扣1分）1.假设一个主机ip为192.168.5.121，子网掩码为255.255.255.248，则该主机的网络号部分（包括子网号部分）为——A.192.168.5.12 B 192.168.5.121C 192.168.5.120D 192.168.5.32【知识点】网络地址划分相关，更多信息请参考http://blog.csdn.net/jason314/article/details/5447743【题目解析】未做子网划分的 IP 地址：网络号＋

2014-10-22 22:11:13 4612

原创阿里巴巴2015研发工程师笔试题，带答案

1、int main(){ fork()||fork(); }共创建几个进程

2014-10-21 21:46:34 5996 6

原创 Java学习笔记（1）String常见面试知识总结

【问题1】什么是不可变对象(immutable object),不可变对象有什么好处，在什么情况下应该用，或者更具体一些，Java的String类为什么要设成immutable类型？答：从String类的源码中，我们可以知道不可变对象是被final关键字修饰的类产生的对象，其成员变量也是被final修饰的，因此该类不能被修改也不能被继承。不可变对象的好处主要体现在以下两方面：1. 不可变对象是线程安全的，可用于多线程。在多线程通信中，某一个变量很可能被多个线程进行修改，因此是不安全的。而不可变对象不能

2014-10-18 21:40:13 2834 2

阿里巴巴2015研发工程师笔试题，带答案

基于opencv的手势识别

opencv视频文件肤色检测

手机的谷歌服务功能

基于android手机开发的一款3D游戏

matlab在语音信号端点检测系统中的运用

空空如也