葫芦籽的碎碎念

题目： 请实现一个函数，输入一个整数，输出该数字二进制表示中 1 的个数。例如把 9 表示成二进制是 1001，有 2 位 是1。因此如果输入 9，该函数输出 2。 常规思路很清晰，将该数字和 1 按位与，如果结果是 1 则表明该数字最右一位是 1，如果结果是 0 则表明该数字最右一位是 0。不断将该数字右移，最终即可得到结果。代码如下： 123456789101112public cl... 阅读全文…

题目： 写出一个函数，输入 n，求斐波那契数列的第 n 项。斐波那契数列的定义如下：f(n) = 0, n = 0 1, n = 1 f(n - 1) + f(n - 2), n > １ 斐波那契数列相对来说是比较熟悉的一个概念，主要思路是当前项的值为前两项的值之和，所以只需要一步一步保存并计算之前的值即可，代码如下： 1234567891011... 阅读全文…

题目： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之外数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组｛3,4,5,1,2｝为｛1,2,3,4,5｝的一个旋转，该数组的最小值为1。 这道题最简单的方法当然是直接遍历，然后找出最小的即可，时间复杂度是O(n)。但是这种方法并没有利用到旋转数组的特性，更好的方法是用类似于“二分查找”的方法。 旋转数组是有... 阅读全文…

题目： Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and put.get(key) - Get the value (will always be positive) of the key... 阅读全文…

题目： 用两个栈实现一个队列，队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead，分别完成在队列尾部插入结点和队列头部删除结点的功能。 栈和队列相信大家都用得很熟了。栈是一种FILO的数据结构，而队列则是一种FIFO的数据结构，这个题目要求使用两个FILO的数据结构来实现FIFO。 思路其实并不难，主要需要实现两个API，一个是入队，一个是出队。主要思路是... 阅读全文…

题目： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果都不含重复的数字。 前序遍历指的是先遍历根节点再分别遍历左右子节点；中序遍历指的是先遍历左子结点，其次根节点，最后右子节点。 思路很简单，先根据前序遍历的结果确定根节点，再在中序遍历的结果中查找到该节点，这样就可以切分出左右子树序列，在得到的左右子树序列中递归使用上面的方法即可构建出原来的... 阅读全文…

前言经过几个月的努力，基本上拿到了满意的offer，一直奔波在求职路上，现在终于能好好的停下来总结这段经历。 找工作确实很累，无论从生理上还是心理上，我一天最多的时候赶了 3 场面试，分布在西安的各个地方，当天回来根本不想学习；面试被虐的时候会各种怀疑自己，怀疑人生。无论如何，保持好心态最重要。 求职期间其实看了很多前人的经历，现在总结也算是给后来秋招的师弟师妹一点参考和建议，希望师弟师妹早... 阅读全文…

中秋了也要发博客，写完我就出去浪，祝大家中秋快乐~ 堆排序问题算是面试中的高频问题了，这个知识点作为基础排序算法会被问，另外还可以继续延伸，比如Top K问题和实现优先队列。百度面试的时候就让实现优先队列，然而当时紧张没有写出来，其实还是很简单的。 堆的定义堆是一种数据结构，类似于完全二叉树，但一般使用数组作为堆的实现。堆分为大顶堆和小顶堆，大顶堆指父节点的值大于两个孩子节点的值，这样根... 阅读全文…

大疆是我正儿八经面试的第二家公司，第一家是 oppo 提前批，一面就被刷了，惨不忍睹。。。 大疆今年实在是太早了，6 月末截至投递简历，战线拉得很长，这一个多月都在忙活面试和笔试。笔试是 7 月 5 号做的，之后一直等消息，等了 20 多天，7 月 24 号收到了一面通知。 一面是个电话面试，悄悄的录了音，问了这些问题： View 事件分发，三个方法，onIntercept方法true 和... 阅读全文…

Android 事件分发机制一直来说都是一个比较难理解的知识内容，恰逢秋招，花了几天时间学习了一下，终于弄懂了是怎么回事，总结如下： 核心方法事件分发机制主要有三个方法： dispatchTouchEvent()，主要用于事件分发给子控件 onIntercptTouchEvent()，主要用于是否拦截事件，ViewGroup 独有 onTouchEvent()方法，主要用于处理触摸事件 ... 阅读全文…