《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 4037|回复: 12
收起左侧

pure storage OA

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

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

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

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

x
上周日做的。。。觉得答的挺好的。。但今天收到拒信
. visit 1point3acres.com for more.
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的路径.鏈枃鍘熷垱鑷1point3acres璁哄潧

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的数量
. 1point 3acres 璁哄潧
8. coding。。给一些acquire lock 和 release lock 的语句。。 要求写一个程序判断这些语句是否合法。。比如不能acquire一个已经acquired lock.. 不能release一个还没有acquired lock。。 必须要按acquired的反顺序来release lock等等。这题说白了就是用一个stack来做。。很像leetcode的valid parenthesis。

感觉他家越来越严了。。如果oa不能全对就不会有面试。。除了那个storage的问题外其他lz都很确定没问题。。大家如果要做他oa务必保证全对啊. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
   

评分

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-google 1point3acres
方便解释一下为啥是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
我觉得因为他说要iterate in ascending order。。 所以用bst 能一直保持这个order。。。如果用array,每 ...
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
HashMap如何让内容是有序的呢?如果会添加元素,我怎么感觉只有BST好?
回复 支持 反对

使用道具 举报

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

使用道具 举报

Thunder_up 发表于 2016-3-9 12:10:00 | 显示全部楼层
liuyaqing130 发表于 2016-3-4 06:14
请问楼主做的是challenge4A吗?

请问层主你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 | 显示全部楼层
想问下第五题该如何选?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-24 23:11

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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