2017年09月_好大的小飞虫

原创头条面经

先来波面经，等这段时间秋招有空闲了再来好好总结。首先第一个，手写堆排快排。第二个，intent的作用，为什么采用intent去连接四大组件（因为在各大组件将要回收的时候，可以将其保留）。第三个，事件滑动机制，cancel原理，viewpager里面嵌套listview是怎么实现的，为什么没有滑动冲突。第四个，线程池原理。如果让我去设计线程池，怎么设计，http怎么设计线程池，bit

2017-09-28 00:18:47 1164

原创位的巧妙应用

前言前几天做了一个笔试题目，当时没多想，今天翻看博客才发现，原来每个笔试题都藏的很深啊。原文链接：http://blog.csdn.net/u010429424/article/details/77856133。先说题目面试题：8个试剂，其中一个有毒，最少多少只小白鼠能检测出有毒试剂。方法一：二分这个题目，第一反应就是二分，44分，两个老鼠各喝四瓶，活下来的接着用。22分，再拿一只新

2017-09-16 20:08:57 421 2

原创丑数的思想

前言这同样是算法思想的一篇总结篇，由面试问题得来。在leetcode上有这样一道题目：求取第n个丑数。质因子只有2，3，5的数称为丑数，比如4(2*2)，9(4*2），10(2*5)，14（2*7），18（2*9）…….题目连接即解法戳这里解法1: 暴力就不说了。解法2：仔细想一想，这里面所有的丑数都是由前面旧的丑数和（2或3或5）构成的。假设之前有...

2017-09-15 11:44:49 269

原创算法总结系列——数组的巧妙运用+动态规划

做完今天美团的912笔试编程题。感觉这个题目很巧，让我深刻领略了数组的巧妙运用。决定记录下，下次再遇到相关数组的巧妙运用时更新下。平时经常用数组来进行一些巧妙的事情，比如，用数组存储a-z所有字符在这个字符串中出现的次数。我们经常会把需要用到的值直接当做数组下表来用，这样就不需要再去遍历数组来得到想要的值。比如将要讲述的题目：题目大意如下,有n个数(2<=n<=10^5)，从中选取任意两个数，

2017-09-15 02:33:38 403

原创面试总结系列——单例模式静态内部类

前言：仔细思考了一下这个模式，往里面深挖了一下，发现关于静态内部类未知的太多。尤其是java虚拟机classloader加载机制一脸迷茫，所以决定记录一下。下面相关问题的解答我都会给出推荐的博客，因为我自己再写不敢保证比他们写的更好。再次膜拜大神。今天看单例模式，仔细思考了下静态内部类的单例。关于单例模式的讲解，推荐一篇博文，可以说单例模式是多线程入门的教程。博文地址博文上面讲解

2017-09-13 16:15:04 484

原创面试算法理解篇——堆排序的应用

前言这篇仍然是面试笔试中的一篇小总结。再次申明：不足之处请各位不吝赐教。堆排序算法首先说说什么叫堆，以及和BST(二叉查找树，二叉排序树)，AVL(平衡二叉树)的区别。堆在内存中很常见，一般内存中分配都是以堆栈分配的（这里原谅渣渣我对jvm虚拟机还没有足够深的认识，这里不敢瞎说）。堆考的最多的有两种，最大堆和最小堆。简单来说：最大堆:树的父亲节点比它的子结点大,即...

2017-09-12 01:14:57 430

原创动态规划小结1

经典二维动态规划二维动态规划很常见，笔试中最经常考。特点是随机选取一系列位置，即不连续。LCS(最长公共子序列问题,O(n^2))题目描述：给两个字符串L和S，求出其中最长的公共子序列（可以不连续）思路：这是典型的动态规划，有好几种变形。毋庸置疑，当前状态肯定可以由上一状态得出。楼主喜欢在动态规划中先确定i,j,dp[i][j]表示的含义在这里是i表示使用L中到第i...

2017-09-10 12:44:10 379

原创笔试中背包问题的应用

写在前面：这是小菜鸟我自己的一点小总结，为了在面试中更加得心应手。后面遇到的相关问题不定期更新到这篇博文中，如果有什么错误请各位大神不吝赐教，如果有什么问题请各位多包涵。更多背包相关问题参考:ACM背包小总结笔试题中，经常会遇到相关背包问题的变形，今天总结一下，下次遇到相关变形，及时更新，大家如果有什么比较好的相关变形，可以在下面留言，大家一起进步。01背包讲讲01背包的应用，01背包的主要

2017-09-09 23:30:26 785

原创面试算法总结系列——尺取法的应用，滑动窗口

最近准备笔试的过程中，发现好多算法题，有点套路的感觉，只怪自己平时积累不多，现在只能亡羊补牢了。关于尺取法的概念我就不介绍了，网上这方面讲解很多，主要说一些应用的方面，积累下目前遇到的一些可以用尺取法可以来解决的题目，不定期更新下。尺取法参考博客在此说明，我的梦想是进入网易，校招进入网易已经不可能了，我就在这里立一个誓言，将来一定会进网易尺取法的应用简单可以理解为，所有求连续的一段区

2017-09-09 14:12:49 427

好大的小飞虫的博客