zoukankan      html  css  js  c++  java
  • 2014腾讯校园招聘笔试题

    1、A、B两个整数集合,设计一个算法求他们的交集,尽可能的高效。

    方法1:用java中的HashSet(也可以HashMap)哈希后遍历。

     1 import java.util.HashMap;
     2 import java.util.HashSet;
     3 
     4 public class HashStudy {
     5 
     6     /**
     7      * @param args
     8      */
     9     public static void main(String[] args) {
    10         // TODO Auto-generated method stub
    11 
    12         final int N = 10;
    13         HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
    14         HashSet<Integer> set = new HashSet<Integer>();
    15         int arr[] = new int[N];
    16         int arr2[] = new int[N];
    17         for (int i = 0; i < N; i++) {
    18             arr[i] = i;
    19             arr2[i] = i + 5;
    20             set.add((Integer) i);
    21             map.put((Integer) i, (Integer) i);
    22         }
    23         for (int i = 0; i < N; i++) {
    24             if (map.containsValue(arr2[i])) {
    25                 System.out.println(arr2[i]);
    26             }
    27         }
    28         for (int i = 0; i < N; i++) {
    29             if (set.contains(arr2[i])) {
    30                 System.out.println(arr2[i]);
    31             }
    32         }
    33     }
    34 
    35 }

    方法2:未完待续。

  • 相关阅读:
    golang 中 sync包的 WaitGroup
    Go_20: Golang 中 time 包的使用
    mysql 同步数据到 ElasticSearch 的方案
    mysql 对应 binlog 查看
    python3.6爬虫总结-01
    Golang 之协程详解
    golang私服搭建
    Ubuntu vim设置
    密码校验规则
    golang密码校验
  • 原文地址:https://www.cnblogs.com/nannanITeye/p/3343638.html
Copyright © 2011-2022 走看看