📣 独立日限时特惠: VIP通行证立减$68
回复: 36
跳转到指定楼层
上一主题 下一主题
收起左侧

Wepay OA

全局:

2015(7-9月) 码农类General 硕士 全职@wepay - 网上海投 - 在线笔试  | | Pass | 应届毕业生

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
还是那三个题
1. 实现Hashtable的put和get

2. 选择题,哪个注释风格是错的,我选的是/* Comment/* more
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
我以为会有技术电面什么的,也不知道HR这个电话是怎么回事,有人知道吗?



上一篇:Epic OA来一发
下一篇:EPIC 关于GPA和录取率的问题
推荐
raccoon 2016-2-15 09:26:11 | 只看该作者
全局:
  1. public class MyHashMap<K, V> {
  2.    
  3.     class Entry<K, V> {
  4.         K key;
  5.         V value;
  6.         Entry (K key, V value) {
  7.             this.key = key;
  8.             this.value = value;
  9.         }
  10.     }

  11.     private int capacity = 16;
  12.     private List<LinkedList<Entry<K, V>>> buckets;

  13.     public MyHashMap() {
  14.         buckets = new ArrayList<>();
  15.         for (int i = 0; i < capacity; ++i) {
  16.             buckets.add(i, null);
  17.         }
  18.     }

  19.     public void put (K key, V value) {
  20.         if (key == null) {
  21.             throw new NullPointerException("Key cannot be null!");
  22.         }
  23.         int index = key.hashCode() % capacity;
  24.         if (buckets.get(index) == null) {
  25.             buckets.set(index, new LinkedList<Entry<K, V>>());
  26.         }
  27.         LinkedList<Entry<K, V>> bucket = buckets.get(index);
  28.         Iterator<Entry<K, V>> iterator = bucket.iterator();
  29.         while (iterator.hasNext()) {
  30.             Entry<K, V> entry = iterator.next();
  31.             //key already exists, value is updated
  32.             if (entry.key.equals(key)) {
  33.                 entry.value = value;
  34.                 return;
  35.             }
  36.         }

  37.         //key doesn't exist yet
  38.         bucket.add(new Entry<>(key, value));

  39.     }

  40.     public V get (K key) {
  41.         if (key == null) {
  42.             throw new NullPointerException("key cannot be null!");
  43.         }

  44.         int index = key.hashCode() % capacity;
  45.         if (buckets.get(index) == null) {
  46.             return null;
  47.         }
  48.         LinkedList<Entry<K, V>> bucket = buckets.get(index);
  49.         Iterator<Entry<K, V>> iterator = bucket.iterator();
  50.         while (iterator.hasNext()) {
  51.             Entry<K, V> entry = iterator.next();
  52.             if (entry.key.equals(key)) {
  53.                 return entry.value;
  54.             }
  55.         }
  56.         return null;
  57.     }
  58. }
复制代码

评分

参与人数 2大米 +6 收起 理由
snowcat1 + 3 给你点个赞!
mqcherry + 3 感谢分享!

查看全部评分

回复

使用道具 举报

推荐
magicalcan 2015-9-15 06:22:30 | 只看该作者
全局:
yawnzh 发表于 2015-9-15 05:14
你的hash function怎么写的啊,我猜测是hash function有问题吧,我室友也是这个问题,我看他代码结果发现 ...

我是有一个Entry<K, V>类。
然后index = key.hashCode()%size;
key 就是put或者get的参数 key,size就是初始constructor设定的一个数;
然后用index取arraylist<LinkedList<Entry>>里的某一个linkedlist。然后for(Entry e: linkedlist)找有没有e.key.equals(key)的
回复

使用道具 举报

🔗
zyc321 2015-8-27 13:57:18 | 只看该作者
全局:
问下lz oa完多久联系的?
回复

使用道具 举报

🔗
 楼主| yawnzh 2015-8-27 15:30:03 | 只看该作者
全局:
zyc321 发表于 2015-8-26 21:57
问下lz oa完多久联系的?

周末做的,周一联系的吧
回复

使用道具 举报

🔗
jby1797 2015-9-1 03:04:04 | 只看该作者
全局:
求问电话都聊什么了?
回复

使用道具 举报

🔗
 楼主| yawnzh 2015-9-1 04:22:07 | 只看该作者
全局:
rsun 发表于 2015-8-31 11:04
求问电话都聊什么了?

没聊啥,很短,他先介绍了一下他们公司,然后我做了下自我介绍,然后问了project,strength什么的,最后是我问他问题。
回复

使用道具 举报

🔗
w41q 2015-9-1 04:24:13 | 只看该作者
全局:
简历直接被拒 哎。。。

补充内容 (2015-9-1 04:24):
lz投的哪个职位啊?
回复

使用道具 举报

🔗
 楼主| yawnzh 2015-9-1 04:28:27 | 只看该作者
全局:
w41q 发表于 2015-8-31 12:24
简历直接被拒 哎。。。

补充内容 (2015-9-1 04:24):

就是software engineer啊,其他的要求都好高
回复

使用道具 举报

🔗
jby1797 2015-9-1 05:28:19 | 只看该作者
全局:
yawnzh 发表于 2015-9-1 04:22
没聊啥,很短,他先介绍了一下他们公司,然后我做了下自我介绍,然后问了project,strength什么的,最后是 ...

额,这算面试不?然后就跟你约电面?
回复

使用道具 举报

🔗
w41q 2015-9-1 05:34:07 | 只看该作者
全局:
yawnzh 发表于 2015-9-1 04:28
就是software engineer啊,其他的要求都好高

哦哦 能问下lz是在湾区附近么?
回复

使用道具 举报

🔗
rockleecsu 2015-9-1 06:58:23 | 只看该作者
全局:
求问做完OA后受到HR的电话邀请就算是过了OA是么??
当时做OA的时候我一看只能用python和java就直接蒙逼了。。。这两个我都不怎么会,我就C++还用的比较溜。。。然后用python将就写了一个很搓的hashtable。。。有一个test case没过。而且最后没有时间了,都没有submit。。。。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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