當了一年的 Facebook Rotational Software Engineer 心得分享

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 9075|回复: 36
收起左侧

Wepay OA

[复制链接] |试试Instant~ |关注本帖
yawnzh 发表于 2015-8-27 13:34:51 | 显示全部楼层 |阅读模式

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

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

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

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

2. 选择题,哪个注释风格是错的,我选的是/* Comment/* more comment*/*/
3. (a+b)*(c+d) a是int, b是float, c是double, d是long(具体顺序是什么记不太清),然后运算结果应该是一个double吧。

然后收到HR邮件说要聊一聊,a brief phone call, talk about the next steps 什么的,我以为会有技术电面什么的,也不知道HR这个电话是怎么回事,有人知道吗?


. from: 1point3acres
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<>();. 1point 3acres 论坛
  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.1point3acres网
  32.             if (entry.key.equals(key)) {
  33.                 entry.value = value;
  34.                 return;. 留学申请论坛-一亩三分地
  35.             }
  36.         }. 一亩-三分-地,独家发布

  37. . 围观我们@1point 3 acres
  38.         //key doesn't exist yet
  39.         bucket.add(new Entry<>(key, value));. From 1point 3acres bbs

  40.     }

  41.     public V get (K key) {
  42.         if (key == null) {
  43.             throw new NullPointerException("key cannot be null!");
  44.         }
  45. . 留学申请论坛-一亩三分地
  46.         int index = key.hashCode() % capacity;
  47.         if (buckets.get(index) == null) {
  48.             return null;
  49.         }
  50.         LinkedList<Entry<K, V>> bucket = buckets.get(index);
  51.         Iterator<Entry<K, V>> iterator = bucket.iterator();. 牛人云集,一亩三分地
  52.         while (iterator.hasNext()) {. 一亩-三分-地,独家发布
  53.             Entry<K, V> entry = iterator.next();
  54.             if (entry.key.equals(key)) {.1point3acres网
  55.                 return entry.value;-google 1point3acres
  56.             }
  57.         }
  58.         return null; 来源一亩.三分地论坛.
  59.     }
  60. }
复制代码

评分

1

查看全部评分

回复 支持 1 反对 0

使用道具 举报

zyc321 发表于 2015-8-27 13:57:18 | 显示全部楼层
问下lz oa完多久联系的?
回复 支持 反对

使用道具 举报

 楼主| yawnzh 发表于 2015-8-27 15:30:03 | 显示全部楼层
zyc321 发表于 2015-8-26 21:57
问下lz oa完多久联系的?

周末做的,周一联系的吧
回复 支持 反对

使用道具 举报

rsun 发表于 2015-9-1 03:04:04 | 显示全部楼层
求问电话都聊什么了?
回复 支持 反对

使用道具 举报

 楼主| yawnzh 发表于 2015-9-1 04:22:07 | 显示全部楼层
rsun 发表于 2015-8-31 11:04
求问电话都聊什么了?
. 1point 3acres 论坛
没聊啥,很短,他先介绍了一下他们公司,然后我做了下自我介绍,然后问了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
简历直接被拒 哎。。。-google 1point3acres

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

就是software engineer啊,其他的要求都好高
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

rsun 发表于 2015-9-1 05:28:19 | 显示全部楼层
yawnzh 发表于 2015-9-1 04:22.1point3acres网
没聊啥,很短,他先介绍了一下他们公司,然后我做了下自我介绍,然后问了project,strength什么的,最后是 ...

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

使用道具 举报

w41q 发表于 2015-9-1 05:34:07 | 显示全部楼层
yawnzh 发表于 2015-9-1 04:28
就是software engineer啊,其他的要求都好高

哦哦 能问下lz是在湾区附近么?
回复 支持 反对

使用道具 举报

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

使用道具 举报

 楼主| yawnzh 发表于 2015-9-1 07:43:46 | 显示全部楼层
rsun 发表于 2015-8-31 13:28. 1point 3acres 论坛
额,这算面试不?然后就跟你约电面?

来源一亩.三分地论坛. 嗯,然后跟我约的电面,奇葩的是周五面完的,昨天周日晚上十一点跟我发邮件说约电面。。。
回复 支持 反对

使用道具 举报

 楼主| yawnzh 发表于 2015-9-1 07:44:32 | 显示全部楼层
w41q 发表于 2015-8-31 13:34
哦哦 能问下lz是在湾区附近么?

是啊,毕业了就搬过来了
回复 支持 反对

使用道具 举报

 楼主| yawnzh 发表于 2015-9-1 07:44:45 | 显示全部楼层
liyimeng 发表于 2015-8-31 14:58
求问做完OA后受到HR的电话邀请就算是过了OA是么??
当时做OA的时候我一看只能用python和java就直接蒙逼了 ...

那就算过了吧
回复 支持 反对

使用道具 举报

mkcing 发表于 2015-9-1 10:50:59 | 显示全部楼层
楼主,hashmap 只需要实现get 和 put? 有没有其他的函数需要实现,比如size(), remove(), 还有你有没有设置, loadfactor, 和capacity,然后必要的时候rehash()
回复 支持 反对

使用道具 举报

 楼主| yawnzh 发表于 2015-9-1 10:57:52 | 显示全部楼层
mkcing 发表于 2015-8-31 18:50
楼主,hashmap 只需要实现get 和 put? 有没有其他的函数需要实现,比如size(), remove(), 还有你有没有设 ...

没有,就三十分钟,不会那么复杂
回复 支持 反对

使用道具 举报

mkcing 发表于 2015-9-1 22:17:12 | 显示全部楼层
yawnzh 发表于 2015-9-1 10:57
没有,就三十分钟,不会那么复杂

楼主,再问一个问题, key 可以是 null 吗? java 中hashmap key 可以是null
回复 支持 反对

使用道具 举报

wyc25013 发表于 2015-9-1 23:23:24 | 显示全部楼层
请问楼主是如何implement hashtable的? 还有他家不给用c++。。。好蛋疼。。
回复 支持 反对

使用道具 举报

 楼主| yawnzh 发表于 2015-9-2 12:12:04 | 显示全部楼层
mkcing 发表于 2015-9-1 06:17
楼主,再问一个问题, key 可以是 null 吗? java 中hashmap key 可以是null

我用python写的,没管这个细节,当然你也可以判断一下key是不是null, 是null的话就放到0号slot.
回复 支持 反对

使用道具 举报

 楼主| yawnzh 发表于 2015-9-2 12:12:24 | 显示全部楼层
wyc25013 发表于 2015-9-1 07:23
请问楼主是如何implement hashtable的? 还有他家不给用c++。。。好蛋疼。。

array + linked list啊
回复 支持 反对

使用道具 举报

RickGuan 发表于 2015-9-2 13:08:24 | 显示全部楼层
楼主 能分享下第一题代码么? 我前几天做 总有一个test case 过不去 也不知道为啥。 貌似是test case 5
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-21 02:01

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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