聊聊跟三哥三姐面试和共事的经历

一亩三分地论坛

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

pure storage OA

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

2015(10-12月) 码农类General 硕士 实习@PureStorage - 网上海投 - 技术电面  | Fail | fresh grad应届毕业生

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

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

x
上周日做的。。。觉得答的挺好的。。但今天收到拒信
. 围观我们@1point 3 acres
oa 一共八道题,只有两道是编程,剩下全是选择填空:

1.填空。 给7个disk每个512gb。。 现在要往这7个disk里写数据。。 然后每秒有200000个write operations。 每次write会有一定的workload 概率。。 比如每次写进512B 的概率是多少,1024B的概率是多少。。最后要求算装满86%要花多少分钟。。最后我算的是75min

2. 填空题,一个tree 每个node 有left, right, parent. 然后给一个dfs算法和一个target node  输出dfs找到target node的路径

3. 多选题。。 要求选一个data structure。。 有array, hashmap, balanced BST什么的 来存一些record。 这些record 每个都有一个timestamp field. user 会经常iterate这个data structure, 要求是in ascending order 但是不会remove record

4. 填空题。计算memory page需要的空间(多少bytes)。。每个memory page有 1. page status(3个状态) 2. page index (0 - 364847) 3. access mode (6 种状态) 4. process id (0- 37337)。。没记错应该是答案是5 bytes

5. 多选题。给一个storage的design,然后多选design的潜在问题。 这个storage其实就是个array。。现在有好多threads 试图往这个array里存东西。。问会发生什么问题。选项有deadlock.. resource leak 等等

. 留学申请论坛-一亩三分地6.  给一个binary search 算法,要求给出算法出错的情况。。 这题很简单。。错误就是忘记在loop检查等于的情况

7. coding。。 找出一个string里palindromes的数量
. 牛人云集,一亩三分地
8. coding。。给一些acquire lock 和 release lock 的语句。。 要求写一个程序判断这些语句是否合法。。比如不能acquire一个已经acquired lock.. 不能release一个还没有acquired lock。。 必须要按acquired的反顺序来release lock等等。这题说白了就是用一个stack来做。。很像leetcode的valid parenthesis。-google 1point3acres

感觉他家越来越严了。。如果oa不能全对就不会有面试。。除了那个storage的问题外其他lz都很确定没问题。。大家如果要做他oa务必保证全对啊. 1point3acres
    来源一亩.三分地论坛.

评分

1

查看全部评分

水逼一枚 发表于 2015-11-12 09:22:37 | 显示全部楼层
想问下楼主第三题选的什么?
回复 支持 反对

使用道具 举报

calvinhmw 发表于 2015-11-12 11:25:31 | 显示全部楼层
水逼一枚 发表于 2015-11-12 09:22
想问下楼主第三题选的什么?

好像是选的balanced tree 和hashmap  吧
回复 支持 反对

使用道具 举报

水逼一枚 发表于 2015-11-12 12:30:18 | 显示全部楼层
calvinhmw 发表于 2015-11-12 11:25
好像是选的balanced tree 和hashmap  吧

方便解释一下为啥是balanced tree和hashMap吗?
回复 支持 反对

使用道具 举报

calvinhmw 发表于 2015-11-12 12:58:14 | 显示全部楼层
水逼一枚 发表于 2015-11-12 12:30. visit 1point3acres for more.
方便解释一下为啥是balanced tree和hashMap吗?

我觉得因为他说要iterate in ascending order。。 所以用bst 能一直保持这个order。。。如果用array,每次insert完以后还要sort,不efficient。。当然我也有可能想错
回复 支持 反对

使用道具 举报

nickboy 发表于 2016-1-15 13:11:56 | 显示全部楼层
求问第一题disk应该如何算?
回复 支持 反对

使用道具 举报

googlerr 发表于 2016-2-13 15:08:26 | 显示全部楼层
calvinhmw 发表于 2015-11-12 12:58.本文原创自1point3acres论坛
我觉得因为他说要iterate in ascending order。。 所以用bst 能一直保持这个order。。。如果用array,每 ...

HashMap如何让内容是有序的呢?如果会添加元素,我怎么感觉只有BST好?
回复 支持 反对

使用道具 举报

liuyaqing130 发表于 2016-3-4 06:14:29 | 显示全部楼层
请问楼主做的是challenge4A吗?
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

Thunder_up 发表于 2016-3-9 12:10:00 | 显示全部楼层
liuyaqing130 发表于 2016-3-4 06:14. 1point 3acres 论坛
请问楼主做的是challenge4A吗?
. from: 1point3acres
请问层主你4A后来的题目是8题还是12题还是新题哦?我刚收到OA这两天想做了。谢谢!
回复 支持 反对

使用道具 举报

Thunder_up 发表于 2016-3-9 12:10:26 | 显示全部楼层
googlerr 发表于 2016-2-13 15:08
HashMap如何让内容是有序的呢?如果会添加元素,我怎么感觉只有BST好?

请问层主你4A后来的题目是8题还是12题还是新题哦?我刚收到OA这两天想做了。谢谢!
回复 支持 反对

使用道具 举报

singledog2016 发表于 2016-7-1 13:08:57 | 显示全部楼层
楼主有题目的视频截图吗?能否发一下谢谢 gaoyuanyuan82@gmail.com
回复 支持 反对

使用道具 举报

何打发123 发表于 2016-7-9 04:01:41 | 显示全部楼层
楼主请问data structure 和 storage design都是怎么选的呢  感谢!
回复 支持 反对

使用道具 举报

zws1818918 发表于 2016-10-2 14:33:34 | 显示全部楼层
想问下第五题该如何选?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-22 08:56

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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