亚麻OA求砸,面经神衣护体!


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 245|回复: 2
收起左侧

indeed oa10+电面+timeline

[复制链接] |试试Instant~ |关注本帖
xuqicx23 发表于 2017-10-12 09:48:48 | 显示全部楼层 |阅读模式

2017(10-12月) 码农类 硕士 全职@Indeed - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
九月初在linkedin上勾搭了hr,然后schedule了一个15min的talk,大概问了一下背景,然后就发oa了,值得注意的是他家发完oa要求48hrs做完,所以最好和hr商量好时间。我抽到了oa10,manager,rate的那个,用hashmap存关系,然后bfs更新rate。9.18做完oa
电面是从西雅图office打来的,是个印度迈尼哲,口音挺好懂,简单介绍自己之后开始做题,类似lc伞思刘,加了个expiring time。计算所有在时间范围内的平均值。我定义了一个新的class存value和time,然后用q存 or 移除数据,问了时间空间复杂度,以及如何有效去除invalid的数据。扯了点thread不过我答得不是很好。-google 1point3acres
然后要求优化,我说可以用个hashmap,key存时间,value当前时间的sum和数字的个数,然后调用mean()的时候求现在和 now()-window 时候的差值。继续问时间空间复杂度,以及需不需要去除过期数据。

写完代码就半个多小时了,然后让我问了几个问题就结束了
. visit 1point3acres.com for more.
代码大概长这样,要求实现record和mean
class Solution{
long WINDOW = 5*60*1000;
long now();  // 返回当前时间
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
public void record(int value){

}

public double mean(){
.鐣欏璁哄潧-涓浜-涓夊垎鍦
}

}

求个onsite!!

评分

1

查看全部评分

wocaole 发表于 7 天前 | 显示全部楼层
楼主,吾又如下疑惑:

补充内容 (2017-10-13 02:07):
此处所增过期时间是指的值之时间吧? 给的是过期时刻还是时间之长度呢?  你用到的哈西兔的钥匙是指的新值来到的时刻吧?  吾以为过期之数,应该踢掉吧? 这些时间长度或时刻的规定是吾白丝布德骑姐,乞LZ明示啊。。。
回复 支持 反对

使用道具 举报

 楼主| xuqicx23 发表于 7 天前 | 显示全部楼层
wocaole 发表于 2017-10-13 01:54
楼主,吾又如下疑惑:
-google 1point3acres
补充内容 (2017-10-13 02:07):

过期时间是一个时间长度,哈西表可以及时清除一下无效数据
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-10-20 09:47

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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