尹小珊-CSDN博客

原创 Effective Java笔记（一）

Effective Java（一）用静态工厂方法代替构造器public static Boolean valueOf(boolean b){ return b?Boolean.TRUE:Boolean.FALSE;}遇到多个构造器参数时要考虑用构建器构造器模式：使用多个构造器来初始化值 JavaBeans模式：使用setter来设置参数值缺点：在构造的过程中可能处于不一致的状态pub

2016-06-20 21:57:31 266

Shortest Proper Prefix题目Query auto-completion(QAC) is widely used in many search applications. The basic idea is that when you type some string s in the search box several high-frequency queries which

2016-04-05 13:10:08 375

原创网易2015实习生笔试题——奖学金

奖学金题目小v今年有n门课，每门都有考试，为了拿到奖学金，小v必须让自己的平均成绩至少为avg。每门课由平时成绩和考试成绩组成，满分为r。现在他知道每门课的平时成绩为ai ,若想让这门课的考试成绩多拿一分的话，小v要花bi 的时间复习，不复习的话当然就是0分。同时我们显然可以发现复习得再多也不会拿到超过满分的分数。为了拿到奖学金，小v至少要花多少时间复习。输入：第一行三个整数n,r,avg(n大于等

2016-04-01 13:00:15 791

原创蘑菇街2016暑期实习笔试编程题

爱情数字题目小王向小红表白，小红门口有一个大广告牌，小王想用v升油漆在广告牌是写下一个爱情数字，数字的值越大，表白成功的几率越高。小王知道小红不喜欢0这个数字，所以不会写这个数字。每个数字都有需要使用的油漆数量，求小王能写出的最大的数字。输入：5 5 4 3 2 1 2 3 4 5输出：55555思路：使用贪心算法。首先对每个数字按照需要使用的油漆数量（weight）、以及数字大小（value）进

2016-04-01 11:15:04 414

原创 Lintcode—落单的数III

落单的数III（Java）题目给出2*n + 2个的数字，除其中两个数字之外其他每个数字均出现两次，找到这两个数字。输入：[1,2,2,3,4,4,5,3]输出：1 5思路：首先将所有数字求异或，得到的数是两个落单的数字的异或。由于这两个数字肯定不同，则他们的异或一定有值1的位。找到第一个值为1的位，以这一位为标志，将数组中的数分为两组。一组是该位为1的数字，一组是该位为0的数字。对这两组数分别进行

2016-03-31 15:32:36 503 1

原创 Lintcode—跳跃游戏

跳跃游戏（Java）题目给出一个非负整数数组，你最初定位在数组的第一个位置。数组中的每个元素代表你在那个位置可以跳跃的最大长度。判断你是否能到达数组的最后一个位置。输入：[2,3,1,1,4]输出：true思路：从后往前遍历，给每一个位置设置一个标志位，表示能否通过这个位置到达终点。这个标志位的设置，由这个点能否通过排在它后面的点到达终点。有两种可能性：一种是从该点可以直接到达终点，另一种是通过排在

2016-03-31 14:44:09 3029

原创 Lintcode—落单的数II

落单的数II（Java）题目给出3*n + 1 个的数字，除其中一个数字之外其他每个数字均出现三次，找到这个数字。输入：[1,1,2,3,3,3,2,2,4,1]输出：4思路：按位计算。int型数字占32位，如果这个数字出现3次，则与这个数字对应的每一位上的1也出现三次。使用int型数组记录每一位上1出现的次数，能被3整除则表示出现3次。最后得到的就是要求的数字。Java代码：public clas

2016-03-31 14:13:40 1693

原创 Lintcode—落单的数

落单的数（Java）题目给出3*n + 1 个的数字，除其中一个数字之外其他每个数字均出现三次，找到这个数字。输入：[1,1,2,3,3,3,2,2,4,1] 输出：4要求：一次遍历，常数级的额外空间复杂度思路：把数组中所有的数字做异或，因为相同的两个数组异或结果为0，所以最后得到的数字就是结果。Java代码：public class Solution { /** *@param

2016-03-31 13:54:27 808 1

原创阿里巴巴暑期实习面试经验

拿到阿里巴巴的暑期offer快一周了，一直都没有时间写总结。今天终于有点时间，就把我的经验分享出来，希望能够帮到其他的小伙伴们~题目记不太全了，把我能记住的尽量写出来了。一面（用时80分钟）（电话面试）自我介绍未来三年的技术规划，是想继续做技术呢？还是转到别的方向？说说自己的优势？举几个例子说明自己的优势？班上的同学是如何评价你的？举个别人来找你问问题，你帮忙解决的最有成就感的

2016-03-30 23:01:10 4463 3

原创 Java垃圾回收GC（二）

Java垃圾回收（GC）续三、Java垃圾回收器分类名称区域算法适用情况 Serial串行新生代复制单CPU，小型客户端应用 Parallel并行新生代复制多CPU，吞吐量优先（后台处理） ParNew 新生代复制多CPU，响应优先（Web服务器） CMS 老年代

2016-03-30 14:37:49 314

原创 Java垃圾回收机制GC（一）

Java垃圾回收机制（GC）一、判断哪些对象需要被回收1. 引用计数法基本思想：每个对象都有一个引用计数器，当关于该对象的引用增加时，引用计数器加1，减少时，引用计数器减1.如果某个对象引用数变为0，则表示该对象可以被垃圾回收器回收。缺点：如果出现A和B之间循环引用，则两个对象都不会被回收2. root搜索法（jvm使用）基本思想：root节点是jvm不会回收的对象，如果其他节点有到root节

2016-03-30 14:23:41 531

原创宜信笔试题--编程题

宜信笔试题–编程题第一题.题目描述：有N队学生，变化分别为1，2，3，…，n。每队上有若干学生，但学生总数必为n的倍数。可以在任一队上移动若干个学生。移动的规则是：在编号为1的队上移动学生，只能移到编号为2的队上；在编号为n的队上移动的学生，只能移动到编号为n-1的队上；其他队上移动的学生，可以移到相邻左边或右边的队上。现在要求找出一种移动方法，用最少的移动次数使每队上的学生人数一样多。例如：n=3

2016-03-30 12:13:20 2125 1

ys_sarah的博客