2015年04月_爱上健身的菇凉

04月

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

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

2015-04-24 10:18:45 1821

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

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

2015-04-21 11:10:11 2004

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

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

2015-04-13 16:49:55 3248

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

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

2015-04-13 15:08:29 1878

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

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

2015-04-10 22:02:51 1492

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

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

2015-04-10 17:03:44 13180

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

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

2015-04-10 10:04:24 5100 1

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

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

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

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

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

2015-04-09 12:02:49 4596 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 3557

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

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

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

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

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

2015-04-07 10:06:02 2186

原创微软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 1931 1