[移动开发]BAT面试有关散列（哈希，网易Android面试必问

    return res;

}

};

[]( )3、两个数组的交集

----------------------------------------------------------------------------



**题目解析**  

容器类 set 的使用。  

遍历 num1，通过 set 容器 record 存储 num1 的元素 遍历 num2，在 record 中查找是否有相同的元素，如果有，用 set 容器 resultSet 进行存储 将 resultSet 转换为 vector 类型 动画描述



**代码实现**

// 时间复杂度: O(nlogn)

// 空间复杂度: O(n)

class Solution {

public:

vector intersect(vector& nums1, vector& nums2) {

map<int, int> record;

for(int i = 0 ; i < nums1.size() ; i ++){

record[nums1[i]] += 1;

    }         

vector resultVector;

for(int i = 0 ; i < nums2.size() ; i ++){

if(record[nums2[i]] > 0){

resultVector.push_back(nums2[i]);

record[nums2[i]] --;

                }         

           }        

return resultVector;

  }

};

**动画实现**  

![在这里插入图片描述](https://img-blog.csdnimg.cn/20191018105149385.gif)



[]( )4、回旋镖的数量

---------------------------------------------------------------------------



**题目描述**  

给定平面上 n 对不同的点，“回旋镖” 是由点表示的元组 (i, j, k) ，其中 i 和 j 之间的距离和 i 和 k 之间的距离相等（需要考虑元组的顺序）。  

找到所有回旋镖的数量。你可以假设 n 最大为 500，所有点的坐标在闭区间 \[-10000, 10000\] 中。  

**题目解析**  

n 最大为 500，可以使用时间复杂度为 O(n^2)的算法。  

遍历所有的点，让每个点作为一个锚点 然后再遍历其他的点，统计和锚点距离相等的点有多少个 然后分别带入 n(n-1) 计算结果并累加到 res 中 注意点：  

如果有一个点a，还有两个点 b 和 c ，如果 ab 和 ac 之间的距离相等，那么就有两种排列方法 abc 和 acb ；  

如果有三个点b，c，d 都分别和 a 之间的距离相等，那么有六种排列方法，abc, acb, acd, adc, abd, adb；  

如果有 n 个点和点 a 距离相等，那么排列方式为 n(n-1)；  

计算距离时不进行开根运算, 以保证精度；  

只有当 n 大于等于 2 时，res 值才会真正增加，因为当n=1时，增加量为1 \* ( 1 - 1 ) = 0 。  

**动画描述**



![在这里插入图片描述](https://img-blog.csdnimg.cn/20191018105019663.gif)  

**代码实现**\`\`\`

// 时间复杂度: O(n^2)

// 空间复杂度:

O(n) class Solution {

public:

int numberOfBoomerangs(vector<pair<int, int>>& points) {

int res = 0;

for( int i = 0 ; i < points.size() ; i ++ ){

// record中存储 点i 到所有其他点的距离出现的频次

unordered_map<int, int> record;

for(int j = 0 ; j < points.size() ; j ++){

if(j != i){

// 计算距离时不进行开根运算, 以保证精度

record[dis(points[i], points[j])] += 1;

}

}

for(unordered_map<int, int>::iterator iter = record.begin() ; iter != record.end() ; iter ++){

res += (iter->second) * (iter->second - 1);

}

}

return res;

}

private:

int dis(const pair<int,int> &pa, const pair<int,int> &pb){

return (pa.first - pb.first) * (pa.first - pb.first) +

(pa.second - pb.second) * (pa.second - pb.second);

}

};

### 最后

简历首选内推方式，速度快，效率高啊！然后可以在拉钩，boss，脉脉，大街上看看。简历上写道熟悉什么技术就一定要去熟悉它，不然被问到不会很尴尬！做过什么项目，即使项目体量不大，但也一定要熟悉实现原理！不是你负责的部分，也可以看看同事是怎么实现的，换你来做你会怎么做？做过什么，会什么是广度问题，取决于项目内容。但做过什么，达到怎样一个境界，这是深度问题，和个人学习能力和解决问题的态度有关了。大公司看深度，小公司看广度。大公司面试你会的，小公司面试他们用到的你会不会，也就是岗位匹配度。

选定你想去的几家公司后，先去一些小的公司练练，学习下面试技巧，总结下，也算是熟悉下面试氛围，平时和同事或者产品PK时可以讲得头头是道，思路清晰至极，到了现场真的不一样，怎么描述你所做的一切，这绝对是个学术性问题！

面试过程一定要有礼貌！即使你觉得面试官不尊重你，经常打断你的讲解，或者你觉得他不如你，问的问题缺乏专业水平，你也一定要尊重他，谁叫现在是他选择你，等你拿到offer后就是你选择他了。

金九银十面试季，跳槽季，整理面试题已经成了我多年的习惯！**在这里我和身边一些朋友特意整理了一份快速进阶为Android高级工程师的系统且全面的学习资料。涵盖了Android初级——Android高级架构师进阶必备的一些学习技能。**

附上：我们之前因为秋招收集的二十套一二线互联网公司Android面试真题（含BAT、小米、华为、美团、滴滴）和我自己整理Android复习笔记（包含Android基础知识点、Android扩展知识点、Android源码解析、设计模式汇总、Gradle知识点、常见算法题汇总。）

![](https://img-blog.csdnimg.cn/img_convert/4751e4d1c7abe41f7e66927ee4fbee1c.png)

**本文在开源项目：[【CodeChina】](https://codechina.csdn.net/m0_60958482/android_p7)中已收录，里面包含不同方向的自学编程路线、面试题集合/面经、及系列技术文章等，资源持续更新中…**

dle知识点、常见算法题汇总。）

[外链图片转存中...(img-e1jfN0Wl-1630925075275)]

**本文在开源项目：[【CodeChina】](https://codechina.csdn.net/m0_60958482/android_p7)中已收录，里面包含不同方向的自学编程路线、面试题集合/面经、及系列技术文章等，资源持续更新中…**