要回国了,写个简单的总结吧。

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
系统
46秒前
全站
49秒前
系统
1分钟前
系统
4分钟前
系统
4分钟前
系统
4分钟前
系统
5分钟前
系统
5分钟前
全站
Warald 说: MemorialDay大礼包之二:【新功能】论坛开启用户全局威望值,每楼右上方均可投票。
32分钟前
全站
Warald 说: MemorialDay大礼包之一:【新功能】发帖后,可以邀请朋友参与讨论(自动功能)
39分钟前
查看: 2524|回复: 4
收起左侧

LinkedIn 电面

[复制链接] |试试Instant~ |关注本帖
我的人缘0
butterwang 发表于 2015-11-19 01:53:30 | 显示全部楼层 |阅读模式
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

2015(10-12月) 码农类General 博士 全职@Linkedin - 内推 - 技术电面  | Other | fresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
Intersection of two sorted array. visit 1point3acres for more.

Question:Get the intersection of two sorted array. Input interface:
Iterable intersection(Iterator a, Iterator b);

. 1point 3acres 论坛

因为输入是Iterator, 我就用两个变量来存值。。不知道还有没有更好的方法?
.1point3acres网

Code (Java):
[backcolor=white !important][size=1em]
[color=white !important][size=1em]?

[size=1em]1

[size=1em]2

[size=1em]3

[size=1em]4

[size=1em]5
. from: 1point3acres
[size=1em]6

[size=1em]7

[size=1em]8

[size=1em]9

[size=1em]10

[size=1em]11

[size=1em]12

[size=1em]13

[size=1em]14

[size=1em]15

[size=1em]16

[size=1em]17

[size=1em]18

[size=1em]19

[size=1em]20

[size=1em]21

[size=1em]22

[size=1em]23

[size=1em]24
.1point3acres网
[size=1em]25

[size=1em]26

[size=1em]27

[size=1em]28
. from: 1point3acres
[size=1em]29

[size=1em]30
. From 1point 3acres bbs
[size=1em]31

[size=1em]32

[size=1em]33

[size=1em]34

[size=1em]35

[size=1em]36
. 一亩-三分-地,独家发布
[size=1em]37

[size=1em]38

[size=1em]39

[size=1em]40

[size=1em]41

[size=1em]42

[size=1em]43

[size=1em]44

[size=1em]45
. 围观我们@1point 3 acres
[size=1em]46

[size=1em]47

[size=1em]48

[size=1em]49

[size=1em]50

[size=1em]51

[size=1em]52

[size=1em]53

[size=1em]54

[size=1em]55
. 围观我们@1point 3 acres
[size=1em]56
.本文原创自1point3acres论坛
[size=1em]57

[size=1em]58

[size=1em]59

[size=1em]60
. 1point 3acres 论坛
[size=1em]61

[size=1em]62

[size=1em]63

[size=1em]64
. Waral 博客有更多文章,
[size=1em]65

[size=1em]66
.本文原创自1point3acres论坛
[size=1em]67

[size=1em][size=1em]import java.io.*;. 一亩-三分-地,独家发布
[size=1em]import java.util.*;

[size=1em]public class Solution {
[size=1em]    public static Iterable<Integer> intersection(Iterator<Integer> a, Iterator<Integer> b) {-google 1point3acres
[size=1em]        List<Integer> result = new ArrayList<>();
[size=1em]         . Waral 博客有更多文章,
[size=1em]        if (!a.hasNext() || !b.hasNext()) {.1point3acres网
[size=1em]            return result;
[size=1em]        }
[size=1em]         
[size=1em]        Integer currA = a.next();.1point3acres网
[size=1em]        Integer currB = b.next();
[size=1em]         
[size=1em]        while (currA != null && currB != null) {
[size=1em]            if (currA.equals(currB)) {
[size=1em]                result.add(currA);
[size=1em]                 
[size=1em]                if (a.hasNext()) {
[size=1em]                    currA = a.next();
[size=1em]                } else {.留学论坛-一亩-三分地
[size=1em]                    currA = null;
[size=1em]                }
[size=1em]                 . Waral 博客有更多文章,
[size=1em]                if (b.hasNext()) {
[size=1em]                    currB = b.next();
[size=1em]                } else {
[size=1em]                    currB = null;-google 1point3acres
[size=1em]                }. 1point 3acres 论坛
[size=1em]            } else if (currA < currB) {
[size=1em]                if (a.hasNext()) {
[size=1em]                    currA = a.next();
[size=1em]                } else {
[size=1em]                    currA = null;
[size=1em]                }
[size=1em]            } else {
[size=1em]                if (b.hasNext()) {
[size=1em]                    currB = b.next();
.本文原创自1point3acres论坛[size=1em]                } else {
[size=1em]                    currB = null;
[size=1em]                }
[size=1em]            }. From 1point 3acres bbs
[size=1em]        }
[size=1em]         
[size=1em]        return result;
[size=1em]    }.1point3acres网
[size=1em]     
[size=1em]    public static void main(String[] args) {
[size=1em]        List<Integer> a = new ArrayList<>();. 留学申请论坛-一亩三分地
[size=1em]        a.add(1);
[size=1em]        a.add(3);.留学论坛-一亩-三分地
[size=1em]        a.add(5);
[size=1em]         
[size=1em]        List<Integer> b = new ArrayList<>();
[size=1em]        b.add(1);
[size=1em]        b.add(2);
[size=1em]        b.add(3);
[size=1em]        b.add(5);
[size=1em]        b.add(6);
[size=1em]         
[size=1em]        Iterable<Integer> result = intersection(a.iterator(), b.iterator());
[size=1em]         . 一亩-三分-地,独家发布
[size=1em]        for (Integer num : result) {
[size=1em]            System.out.println(num);
[size=1em]        }
[size=1em]    }
[size=1em]}





评分

1

查看全部评分


上一篇:Amazon offer 奇遇以及我对video的想法
下一篇:amazon phone
我的人缘0
 楼主| butterwang 发表于 2015-11-19 01:57:55 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
怎么帖代贴成这样子了。。。
重新来一遍。。
  1. import java.io.*;
  2. import java.util.*;

  3. public class Solution {
  4.     public static Iterable<Integer> intersection(Iterator<Integer> a, Iterator<Integer> b) {
  5.         List<Integer> result = new ArrayList<>();. From 1point 3acres bbs
  6.         
  7.         if (!a.hasNext() || !b.hasNext()) {
  8.             return result;
  9.         }
  10.         
  11.         Integer currA = a.next();
  12.         Integer currB = b.next();
  13.         
  14.         while (currA != null && currB != null) {
  15.             if (currA.equals(currB)) {
  16.                 result.add(currA);
  17.                 . visit 1point3acres for more.
  18.                 if (a.hasNext()) {
  19.                     currA = a.next();
  20.                 } else {
  21.                     currA = null;
  22.                 }
  23.                
  24.                 if (b.hasNext()) {.本文原创自1point3acres论坛
  25.                     currB = b.next();
  26.                 } else {
  27.                     currB = null;
  28.                 }
  29.             } else if (currA < currB) {. more info on 1point3acres
  30.                 if (a.hasNext()) {
  31.                     currA = a.next();.本文原创自1point3acres论坛
  32.                 } else {
  33.                     currA = null;
  34.                 }
  35.             } else {
  36.                 if (b.hasNext()) {
  37.                     currB = b.next();
  38.                 } else {
  39.                     currB = null;. 留学申请论坛-一亩三分地
  40.                 }
  41.             }
  42.         }
  43.         
  44.         return result;. 留学申请论坛-一亩三分地
  45.     }. 围观我们@1point 3 acres
  46.    
  47.     public static void main(String[] args) {
  48.         List<Integer> a = new ArrayList<>();
  49.         a.add(1);
  50.         a.add(3);
  51.         a.add(5);. 一亩-三分-地,独家发布
  52.         
  53.         List<Integer> b = new ArrayList<>();
  54.         b.add(1); 来源一亩.三分地论坛.
  55.         b.add(2);. 留学申请论坛-一亩三分地
  56.         b.add(3);
  57.         b.add(5);
  58.         b.add(6);
  59.         
  60.         Iterable<Integer> result = intersection(a.iterator(), b.iterator());
  61.         
  62.         for (Integer num : result) {. 1point3acres
  63.             System.out.println(num);
  64.         }
  65.     }
  66. }
复制代码
回复 支持 1 反对 0

使用道具 举报

我的人缘0
Iancss 发表于 2015-11-23 12:12:54 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
你这个题目啥意思?看不是很懂你题目意思
回复 支持 反对

使用道具 举报

我的人缘0
Iancss 发表于 2015-11-23 12:13:32 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
就是让你求两个数组的交集?
回复 支持 反对

使用道具 举报

我的人缘0
glad2mu 发表于 2016-11-16 08:07:13 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
感觉这题的意思是让你先用a的iterator建成一个hashset(如果没有重复),再用b的iterator remove 不存在于b中的a中的元素,剩下的就是intersection了。
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-27 13:36

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表