|
| 1 | +--- |
| 2 | +layout: post |
| 3 | +category : LeetCode |
| 4 | +tagline: "可以出给别人的笔试面试题" |
| 5 | +tags : [面试,Java,笔记,随手记,笔试题] |
| 6 | +--- |
| 7 | +{% include JB/setup %} |
| 8 | + |
| 9 | +<h4>{{page.title}}</h4> |
| 10 | + |
| 11 | +##我想出的笔试题目 |
| 12 | + |
| 13 | +算法题目 |
| 14 | + |
| 15 | +1. 实现一个链表,提供一个插入方法,要求数据内不会有重复元素,并且按时间戳排列。 |
| 16 | + |
| 17 | +class mode{ |
| 18 | + int id, |
| 19 | + long ts |
| 20 | +} |
| 21 | +void insert(){ |
| 22 | + |
| 23 | +} |
| 24 | + |
| 25 | +2. 判断n!有几个零 |
| 26 | + |
| 27 | +3. 输出一个二分树的所有路径 |
| 28 | + |
| 29 | +6. 唯一的数字 |
| 30 | + |
| 31 | +4. 一个排序数组 给出一个数 找出大于这个数中最小的数 |
| 32 | + |
| 33 | +5. 一个排序的数组 找出 3 5 7 8 11 15 16 找 12 [-3,3,6,9] |
| 34 | + |
| 35 | +6. 一个数组,里面有一个数出现的次数大于一半,找出它。 (快排或count计数法) |
| 36 | + |
| 37 | +android面试题 |
| 38 | + |
| 39 | +1. 线程并发 线程池 |
| 40 | + |
| 41 | +2. 内存泄露 界面卡顿 性能优化经验 |
| 42 | + |
| 43 | +3. Binder 简要绘制流程 |
| 44 | + |
| 45 | +4. ContentProvider原理 handler原理 epoll |
| 46 | + |
| 47 | +5. classloader的机制 |
| 48 | + |
| 49 | +6. 熟悉MVP模式吗 android studio module |
| 50 | + |
| 51 | +7. Fragment与Fragment怎么传递信息? |
| 52 | + |
| 53 | +其他软实力 |
| 54 | + |
| 55 | +1. 你之前做的项目里有哪些你觉得特别不错的技术? |
| 56 | + |
| 57 | +2. 一般一个项目里面的各种java文件你是怎么分包的? |
| 58 | + |
| 59 | +3. 自定义动画卡顿的优化思路 |
| 60 | + |
| 61 | +4. 项目中如何解耦合 |
| 62 | + |
| 63 | + |
| 64 | +listview view 点击理解 |
| 65 | +图文混排理解 |
| 66 | +多行混排 |
| 67 | + |
| 68 | +---- |
| 69 | + |
| 70 | +快排 |
| 71 | + |
| 72 | +public static void quickSort(int[] data, int start, int end) { |
| 73 | + // 设置关键数据key为要排序数组的第一个元素, |
| 74 | + // 即第一趟排序后,key右边的数全部比key大,key左边的数全部比key小 |
| 75 | + int key = data[start]; |
| 76 | + // 设置数组左边的索引,往右移动比key大的数 |
| 77 | + int i = start; |
| 78 | + // 设置数组右边的索引,往左移动比key小的数 |
| 79 | + int j = end; |
| 80 | + // 如果左边索引比右边索引小,则还有数据没有排序 |
| 81 | + while (i < j) { |
| 82 | + while (data[j] >= key && j > i) { |
| 83 | + j--; |
| 84 | + } |
| 85 | + data[i] = data[j]; |
| 86 | + |
| 87 | + while (data[i] < key && i < j) { |
| 88 | + i++; |
| 89 | + } |
| 90 | + data[j] = data[i]; |
| 91 | + } |
| 92 | + // 此时 i==j |
| 93 | + data[i] = key; |
| 94 | + |
| 95 | + // 递归调用 |
| 96 | + if (i - 1 > start) { |
| 97 | + // 递归调用,把key前面的完成排序 |
| 98 | + quickSort(data, start, i - 1); |
| 99 | + } |
| 100 | + if (i + 1 < end) { |
| 101 | + // 递归调用,把key后面的完成排序 |
| 102 | + quickSort(data, i + 1, end); |
| 103 | + } |
| 104 | + } |
| 105 | + |
| 106 | +----- |
| 107 | + |
| 108 | +求平方根 |
| 109 | + |
| 110 | +入求 100 的平方根, a 与 100/a 肯定是一个大于 100 的平方根,一个小于 100 的平方根的,以此迭代。 |
| 111 | + |
| 112 | + |
| 113 | +----- |
| 114 | + |
| 115 | +A activity 调用B activity 生命周期的调用顺序 |
| 116 | + |
| 117 | + A--onPause B--oncreate onstart onresume A--onStop 若A未被完全遮盖,即B透明,则 onStop 不一定会调用。 |
| 118 | + |
| 119 | +----- |
| 120 | + |
| 121 | +写一个LRU cache |
| 122 | + |
| 123 | + |
| 124 | +----- |
| 125 | + |
| 126 | +apk 编译过程 介绍 |
| 127 | + |
| 128 | +----- |
| 129 | + |
| 130 | +SurfaceView 和 TextureView 的区别与优势 |
| 131 | + |
| 132 | +双缓冲,textture存在一些延迟 |
| 133 | + |
0 commit comments