摘要：
0.概述 服务端编程的一个经典场景是在接收和处理客户端请求时，为了避免对每一个请求都分配线程而带来的资源开销，服务一般会预先分配一个固定大小的线程池（比如Tomcat connector maxThreads)，当客户端请求到来时，从线程池里寻找空闲状态的线程来处理请求，请求处理完毕后会回到线程池， 阅读全文
摘要：
转眼已经2016年3月1日了，前一阵子忙了很多事，包括下决心换了工作，也算是正式进了互联网行业。现在后头想想，人必须趁着有时间有精力时多折腾，毕竟人生短短几十年，如果不折腾以后肯定会后悔。 今天开始恢复更新博客了，计划今年要做的事： 1. 复习微积分 2. 复习概率论和统计学 3. 刷一遍leetc 阅读全文
摘要：
函数将字符串中的字符'*'移到串的前部分，前面的非'*'字符后移，但不能改变非'*'字符的先后顺序，函数返回串中字符'*'的数量。如原始串为：ab**cd**e*12，处理后为*****abcde12，函数并返回值为5。（要求使用尽量少的时间和辅助空间）思路：类似于快速排序，用两个指针分别指向字符数... 阅读全文
摘要：
根据一个有序数组，构造一颗二叉搜索树思路：因为数组有序，所以数组中间节点是该二叉树的根节点，因为二叉树的定义是右子树都大于根节点，左子树都小于根节点，构造完根节点后，分别截取数组的前半段和后半段分别递归构造左子树和右子树 1 package com.rui.microsoft; 2 3 publi... 阅读全文
摘要：
12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种? (Java版)思路： 从网上看了半天人家的分析，终于看明白了，在这里记录一下自己的思路先用一组数来代表这12个人, 1,2,3,4,5,6 7,8,9,10,11,12 排成两排，每排要递增排... 阅读全文
摘要：
问题：求一个字符串中的最长回文子串 (java实现)比如字符串google, 它的最长回文子串是goog思路: 网上有时间复杂度是o(n)的解法，我的思路是是否可以利用以前学到的最长公共子串的解法，因为对于一个含有回文子串的字符串，其颠倒后的字符串必然也含有相同的回文子串，想到这一点，这个问题就变成... 阅读全文
摘要：
69.求旋转数组中的最小元素。题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个排好序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转，该数组的最小值为1思路: 1. 可以从左到右扫描整个数组，找... 阅读全文
摘要：
68.把数组排成最小的数。题目：输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个。例如输入数组{32, 321}，则输出这两个能排成的最小数字32132。请给出解决问题的算法，并证明该算法 1 package com.rui.microsoft; 2 3 import... 阅读全文
摘要：
66.颠倒栈。题目：用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5}，1 在栈顶。颠倒之后的栈为{5, 4, 3, 2, 1}，5 处在栈顶。思路： 首先想到的是再创建一个新栈，用来接收旧栈的数据，但这样空间复杂度是o(n)，可不可以用原有的栈完成颠倒的操作呢？假设栈里只有两个元素1,2，... 阅读全文
摘要：
63.在字符串中删除特定的字符。题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”， 则删除之后的第一个字符串变成”Thy r stdnts.”。思路:1. 位图法 将两个字符串分别转换成bitmap 然后对他们做异或... 阅读全文