一亩三分地论坛

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

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

Pure Storage 面经

[复制链接] |试试Instant~ |关注本帖
linzhao115 发表于 2016-11-11 04:04:39 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Pure Storage - Other - HR筛选 Onsite 在线笔试 |Other其他

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

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

x
总共有三轮。

第一轮:Online Test
Two coding and ten multiple-choice questions.
. Waral 鍗氬鏈夋洿澶氭枃绔,
. more info on 1point3acres.com
第二轮:First Onsite
1. 老题。set_bits() and clear_bits().
2. 老题。callback() and fire_events(). .鐣欏璁哄潧-涓浜-涓夊垎鍦

第三轮:Second Onsite. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
1. 老题。Write a function to reverse a file in place.
        Answer: Use two pointers, one reads from the beginning, one reads from the end, swap byte by byte.
        Follow up: Each read and write will incur a system call, how do you minimize the amount of system calls?
        Answer: We can read chunk by chunk instead (Need to modify the original function to illustrate this.)
        Follow up: What can be a good chunk size? What are the factors determine a good chunk size?
        Follow up: The reverse process can be interrupted at any time, how do you make sure the file won't be corrupted, and you can resume the reverse process any time?

2. 新题。What data structure would you use to construct a skip list? Implement search() and insert().

3. 新题。Given a number, it will go through the following transition: if it is odd: n * 3 + 1, otherwise n / 2. Write a function that returns how many transitions would a number take to get to 1. For example, given 3, it will go through the following: 3 - 10 - 5 - 16 - 8 - 4 - 2 - 1, thus the answer is 7.
        Follow up: If you need to call this function many many times, how can you optimize it?
        Follow up: Any different data structure/approach?. more info on 1point3acres.com
        Follow up: If the memory is limited, what would you do?
. more info on 1point3acres.com
4. Manager talk. Your background and past projects. Why would you want to work for Pure? Any questions?

====================. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

说说感想吧。前两轮感觉都很棒。第三轮有点玄,特别是第一题,虽然不难,但面试官说话很快,没什么表情,蛮intimidating的,我脑子卡了好几下。所以心理建设很重要,碰到tough的面试官我就感觉好弱 :-) 整个过程走下来,感觉他们考的算法题看上去都是不难,但follow up很多,所以discussion很重要。

大家加油!. 1point 3acres 璁哄潧

评分

1

查看全部评分

daniel_hl 发表于 2016-11-11 05:28:26 | 显示全部楼层
LZ跟我面的题完全一样,顺序都一样
回复 支持 反对

使用道具 举报

lela900900 发表于 2016-11-11 07:20:10 | 显示全部楼层
lz 拿到offer了?
回复 支持 反对

使用道具 举报

lela900900 发表于 2016-11-11 07:20:22 | 显示全部楼层
daniel_hl 发表于 2016-11-11 05:28. more info on 1point3acres.com
LZ跟我面的题完全一样,顺序都一样

你是有电面吗 还是直接onsite
回复 支持 反对

使用道具 举报

lela900900 发表于 2016-11-11 07:28:56 | 显示全部楼层
请问lz 第一题 buddy bitmap 输入是一维还是二维矩阵,节点是treenode 还是integer呢 谢谢
回复 支持 反对

使用道具 举报

daniel_hl 发表于 2016-11-11 09:29:11 | 显示全部楼层
lela900900 发表于 2016-11-11 07:20
你是有电面吗 还是直接onsite

我在湾区这,跟你一样,第一轮也是onsite
回复 支持 反对

使用道具 举报

 楼主| linzhao115 发表于 2016-11-11 13:00:38 | 显示全部楼层
lela900900 发表于 2016-11-11 07:28
请问lz 第一题 buddy bitmap 输入是一维还是二维矩阵,节点是treenode 还是integer呢 谢谢

二维矩阵。不明白你第二个问题?
回复 支持 反对

使用道具 举报

 楼主| linzhao115 发表于 2016-11-11 13:02:18 | 显示全部楼层
daniel_hl 发表于 2016-11-11 05:28
LZ跟我面的题完全一样,顺序都一样
.鐣欏璁哄潧-涓浜-涓夊垎鍦
这么巧 :-) 我这星期二面的,你什么时候呢?
回复 支持 反对

使用道具 举报

lela900900 发表于 2016-11-11 13:53:23 | 显示全部楼层
linzhao115 发表于 2016-11-11 13:00
二维矩阵。不明白你第二个问题?

喔喔 我知道了,谢谢。-google 1point3acres
我明天第一次电面,希望是这2个题。。
回复 支持 反对

使用道具 举报

daniel_hl 发表于 2016-11-11 14:58:59 | 显示全部楼层
linzhao115 发表于 2016-11-11 13:02
这么巧 :-) 我这星期二面的,你什么时候呢?

我是前一阵子面的
回复 支持 反对

使用道具 举报

划破天际 发表于 2016-11-11 15:08:46 | 显示全部楼层
很久没写码了
回复 支持 反对

使用道具 举报

winterfly 发表于 2016-11-27 16:51:48 | 显示全部楼层
想问下onsite第一题最后两个follow up怎么答?
回复 支持 反对

使用道具 举报

lela900900 发表于 2016-11-28 00:46:42 | 显示全部楼层
winterfly 发表于 2016-11-27 16:51.1point3acres缃
想问下onsite第一题最后两个follow up怎么答?
. Waral 鍗氬鏈夋洿澶氭枃绔,
你马上onsite吗?求问电面两轮的面经~~我马上电面第二轮
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 22:52

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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