一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 7524|回复: 28
收起左侧

indeed onsite (附面试总结)

[复制链接] |试试Instant~ |关注本帖
hj867955629 发表于 2015-12-11 06:43:03 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 全职@Indeed - 内推 - Onsite |Passfresh grad应届毕业生

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

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

x
刚结束的indeed onsite,因为明天有deadline,去机场路上就打电话给了offer。
今天一共就两个人,估计快结束招聘了。。题目都是面经题。
第一轮,moving average,写一个类,有三个方法,getNow能获取当前时间,int record(int value)记录data point,double getAvg()记录最近五分钟内的平均值,用queue维护最近五分钟的data point,用sum维护和就可以了。record和getAvg都得把五分钟以外的data point去除。follow up是如果memory不够怎么办
第二轮,存树。用什么办法可以节省空间,如果比较full的tree,用heap的实现方式。比较sparse的tree就用tree本身。介于中间的可以用两个数组,一个表示value,一个表示这个节点在第一种表示方式下的index。
第三轮,git version。找到全部commits,让实现bfs。然后让找两个commit最早的公共commit,先bfs搜索其中一个commit的所有ancestor,用hashmap存一下,然后bfs搜索第二个commit的祖先。这里有两个地方可以提前结束搜索,提出来应该很好。
下午就是上机题,和地里一样,不过好像不重要。。

之前电面了medallia,直接让我设计一个调查问卷的class,不知道它要些什么,所以直接就跪了。。
. Waral 鍗氬鏈夋洿澶氭枃绔,
最后一个面试,找工季结束,EE背景感觉对找工作有一些影响,大公司uber,airbnb,facebook,linkedin直接简历拒了。
snapchat,hulu,medallia电面挂了。
onsite有8个,拿了4个offer:qumulo,microsoft,google,indeed。 3个挂了:Bloomberg,Oracle,Palantir。 Withdraw 2sigma。决定去Google。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
感谢地里的面经,同时自己也把所有面经都写了,中国人应该互帮互助,干掉烙印。(又想起亚马逊实习时候的坑爹烙印mentor. From 1point 3acres bbs

面试经验其实也没啥,主要就是刷题,我leetcode刷了5遍,lintcode 1遍,面经也基本都刷了,虽然说面试不一定考做过的题,但是题刷的够多,慢慢感觉就有了。系统设计没怎么准备,面试也很少考到(主要是没面uber这公司)。所以这方面没啥建议。。面试写code尽量细心点,虽然bug free不容易,但是老是出现一些笔误会让人觉得这个人比较马虎。

大家加油!明年2月入职后提供Google内推, fight on!
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴


. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
补充内容 (2015-12-11 06:46):
还有三四个OA神奇地挂掉了。。。Pocketgems电面第三轮挂了。。然后简历挂十个左右。。

补充内容 (2015-12-11 07:04):
忘记说indeed电面了,也是面经题,就是reverse string,follow是考虑html entity,地里可以搜到面经。

评分

5

查看全部评分

firefo 发表于 2015-12-11 06:45:44 | 显示全部楼层
给头像大师兄点赞。

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

eamon_felix4213 发表于 2015-12-11 07:00:22 | 显示全部楼层
楼主太赞了, 另外能问问楼主 indeed 电面问的是哪一个问题吗 感谢!!!

补充内容 (2015-12-10 18:11):
刚刚看到楼主补充 感谢!!!
回复 支持 反对

使用道具 举报

 楼主| hj867955629 发表于 2015-12-12 02:38:26 | 显示全部楼层
eamon_felix4213 发表于 2015-12-11 07:00
楼主太赞了, 另外能问问楼主 indeed 电面问的是哪一个问题吗 感谢!!!

补充内容 (2015-12-10 18:11):

写在上面大家都能看到
回复 支持 反对

使用道具 举报

bill701 发表于 2015-12-12 03:46:40 来自手机 | 显示全部楼层
恭喜恭喜~~求加微信
回复 支持 反对

使用道具 举报

hwm18 发表于 2015-12-12 06:36:28 | 显示全部楼层
恭喜恭喜,拿到心仪的offer,结束四处奔波找工作的日子,要开始新的职场生活了。

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

haoxuango 发表于 2015-12-14 04:42:03 | 显示全部楼层
楼主能问下indeed的package吗
回复 支持 反对

使用道具 举报

类与对象tju 发表于 2015-12-14 05:05:31 | 显示全部楼层
好厉害呀,向学长学习!
回复 支持 反对

使用道具 举报

 楼主| hj867955629 发表于 2015-12-14 09:51:52 | 显示全部楼层
haoxuango 发表于 2015-12-14 04:42
楼主能问下indeed的package吗

旧金山office,125k base, 10k sign on,  5k relocation,股票没听清具体多少,应该不会很多。。
回复 支持 反对

使用道具 举报

haoxuango 发表于 2015-12-17 03:28:29 | 显示全部楼层
楼主, 问你个问题, 看地里好多电面都做出来的(就是reverse string 和html)也有被拒的, 你觉得是什么原因呢? 他家电面你觉得应该注意什么呢
回复 支持 反对

使用道具 举报

 楼主| hj867955629 发表于 2015-12-17 04:38:53 | 显示全部楼层
haoxuango 发表于 2015-12-17 03:28
楼主, 问你个问题, 看地里好多电面都做出来的(就是reverse string 和html)也有被拒的, 你觉得是什么原 ...

. 1point3acres.com/bbs额,无bug加详细复杂度分析吧。。。他还让我改了下代码的外观
回复 支持 反对

使用道具 举报

faye_roll 发表于 2015-12-28 20:03:23 | 显示全部楼层
请问git version那个题目,是以什么样的data structure 存的,每个node有parent node array?
回复 支持 反对

使用道具 举报

faye_roll 发表于 2015-12-28 20:05:30 | 显示全部楼层
还有那个tree是bst 还是普通 bt
回复 支持 反对

使用道具 举报

 楼主| hj867955629 发表于 2015-12-29 02:30:31 | 显示全部楼层
faye_roll 发表于 2015-12-28 20:05
还有那个tree是bst 还是普通 bt

普通树。
git version就是一个gitNode class,只有parent node指针。
回复 支持 反对

使用道具 举报

AlexandraVon 发表于 2015-12-29 10:58:58 | 显示全部楼层
楼主请问第一轮的题memory不够怎么解决的呢?
回复 支持 反对

使用道具 举报

faye_roll 发表于 2015-12-30 13:32:24 | 显示全部楼层
hj867955629 发表于 2015-12-28 14:30. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
普通树。
git version就是一个gitNode class,只有parent node指针。

只有parent node,是不是大概是这样  
class gitNode: 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
     children=[]
     parent=


回复 支持 反对

使用道具 举报

monkeyee 发表于 2016-1-1 05:50:38 | 显示全部楼层
赞!LZ 太牛了!
回复 支持 反对

使用道具 举报

 楼主| hj867955629 发表于 2016-1-11 19:18:29 | 显示全部楼层
AlexandraVon 发表于 2015-12-29 10:58
楼主请问第一轮的题memory不够怎么解决的呢?

group一段时间内的数据?
回复 支持 反对

使用道具 举报

haling27188 发表于 2016-1-15 01:36:26 | 显示全部楼层
楼主太赞了!
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-6 05:05

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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