面试
微分小屋
从事软件开发、运维、测试。
展开
-
面试时JDBC程序编写简洁版
驱动程序的加载需要放在static静态代码块中加载,不同的异常需要相对应的异常类去捕捉,不建议用超类Exception去捕获;原创 2015-10-30 10:21:06 · 261 阅读 · 0 评论 -
美团2015笔试题以及最优解(一)
题目:给定一个数组arr,数组长度为len。求满足0 解决思路:传统算法无非是两次循环取最大值,这种方法不推荐;最优解决算法可以实现O(n)的复杂度,具体思路是,设置一个最小值变量min为一个最大的初始值,设置一个结果值res初始化为零,一次遍历数组,然后获取min与当前数组元素的最小值,然后在比较res与当前数组值与min的差值,最后获取的res即为最优解;啰嗦了这么多还是直接看代码吧 PS原创 2015-12-21 19:52:50 · 570 阅读 · 0 评论 -
美团2015笔试题以及最优解(四)
题目: * 一个 char 类型的数组 chs,其中所有的字符都不同。 例如,chs=['A', 'B', 'C', ... 'Z'],则字符串与整数的对应关系如下: A, B... Z, AA,AB...AZ,BA,BB...ZZ,AAA... * ZZZ, AAAA... 1, 2...26,27, 28... 52,53,54...702,703...18278, 18279... 例如原创 2015-12-22 10:44:44 · 444 阅读 · 0 评论 -
美团2015笔试题以及最优解(三)
题目: * 最后一个字符 正在挑战一个CrackMe的你,把需要填写的前面几位密码都正确猜出了,可是这最后一位密码,好像藏得有点深。CrackMe的作者还挑衅般的在里面藏了一个.tar.pz文件,解压缩出来,里面写道, * 你要的最后一个字符就在下面这个字符串里。这个字符是下面整个字符串中第一个只出现一个的字符。 (比如,串是abaccdeff,那么正确的字符就是b了) * 然而下面给出来原创 2015-12-22 10:41:37 · 373 阅读 · 0 评论 -
美团2015笔试题以及最优解(二)
题目: * 给定一个字符串 str,返回 str 的最长无重复字符子串的长度。 * 举例,str="abcd", * 返回 4。 * str="aabcb", * 最长无重复字符子串为"abc", * 返回 3。 算法思路:这是一个标准的最长无重复子串的问题,只需要利用哈希表记录当前元素出现的历史位置,通过比较即可实现算法。 /** * 给定一个字符串 str,返回原创 2015-12-22 10:36:42 · 386 阅读 · 0 评论 -
常见面试算法之转圈打印矩阵
算法思路:这个算法不同与其他网上写的算法,这个算法需要注意的无非就是边界值的处理,然后通过连个点确定一个矩阵,一圈之后,点数向里错以为,循环即可, 不罗嗦了,直接贴代码。(QQ:3036643587,欢迎拍砖) /** * 面试常用题(一) * 转圈打印矩阵 * @author Administrator * */ public class Chapter01_circleArray原创 2015-12-24 11:01:15 · 416 阅读 · 0 评论 -
常见面试算法之旋转打印矩阵
/** * 面试常用题(一) * 顺时针旋转矩阵 * @author Administrator * */ public class Chapter01_rotateArray { public static void rotate(int[][] matrix) { int tR = 0; int tC = 0; int dR =原创 2015-12-24 14:33:54 · 350 阅读 · 0 评论 -
Twitter 工程师谈 JVM 调优
本文转自:http://blog.csdn.net/wenniuwuren 一. 调优需要关注的几个方面 内存调优CPU 使用调优锁竞争调优I/O 调优 二. Twitter 最大的敌人:延迟 导致延迟的几个原因? 最大影响因素是 GC其他的有:锁和线程调度、I/O、算法数据结构选取不当效率低转载 2016-03-28 16:09:43 · 400 阅读 · 0 评论