返回 看准网 · 职位面试 首页

java开发工程师

面试概况

面试难度系数 2.87分

面试通过面试北京链家房地产经纪有限公司的java工程师

发布于北京

2018.4.14号在链家网北京总部，后端开发面试一面：先自...

问题：
给定两个int型数组，数组内数组不重复，求数组的交集，要求当场手撸代码。
回答：
思路一：两个数组都进行一遍排序，之后每个数组用两个指针从小到大进行比较，相等则加入到list中保存下来，且两个指针都进一，不等则指向的值更小的指针进一。思路二：用一个HashMap存入一个数组，用另一数组遍历着查询这个HashMap中是否有此元素，如果有则加入list中保存。