一亩三分地论坛

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

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

发个pure storage 电面面经

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

2015(10-12月) 码农类 硕士 全职@Pure storage - 网上海投 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
发个今天刚面的pure storage的电面面经,跟版上所有的电面都不一样。过程极为坎坷,时间也很紧,基本已跪。
1小时电面,用coderpad, 没有编译运行,听口音应该是白男,先问了些杂七杂八的简历上东西,扯扯他们公司的情况,15分钟已经没了,得知他本人是pure storage里面一个相对独立的下属部门,当时一听的感觉就是估计面经什么的都用不上了,接下来果然如此。

1. 设计一个malloc 函数 void *malloc_aligned(size_t size, int align), align是任意的bytes,返回一个用系统malloc生成的但是起始地址必须按照align参数对齐的地址。一开始就题目意思没理解清楚,还好很快改正了,大致思路就是预先多开辟一点空间,然后修改系统malloc返回的地址来满足条件,这样会导致一些多余的地址也被开辟,形成一个offset。
于是follow up,写一个对应的free函数正确释放这个malloc_aligned安排的空间,free本身不提供任何参数,当时就傻眼了,没参数这怎么活。。。后来支吾了半天对方提示可以适当保存一下offset参数,遂想到把offset当成一个int存在malloc_aligned返回的地址前一位,这样其实需要修改相应的malloc_align(尼玛你也一开始没说怎么修改malloc_align)。

这个问题唧唧歪歪完再写完大概只有25分钟左右甚至更少了,本觉得接下来应该可以轻松一下了,开始问知不知道binary search tree,刨了一通基本概念诸如各种操作复杂度云云,又一个问题还跟他争论了一下,结果只剩15分钟左右了,说写个valid binary search tree,说了个最基本的recursive解法,不满意,遂说利用inorder traversal打印成array, 吭哧吭哧写完又说空间复杂度不好,然后纠结了一阵(LZ并没有准备到这步,后来看geeksforgeeks上面居然有)才写完了不利用array的,超时了5分钟。已经心力憔悴了,就没什么心思问他问题直接结束了。

面完觉得就是这面试官问的又多时间又紧,至于之前扯的什么C++概念一个没问,这跌跌撞撞的表现肯定是没戏了,发个面经给接下来攒攒RP吧。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

评分

2

查看全部评分

269644943 发表于 2015-12-18 17:03:48 | 显示全部楼层
哥们,你做完qumulo的oa后收到了电面吗?
回复 支持 反对

使用道具 举报

 楼主| hackenkreuz 发表于 2015-12-19 15:24:09 | 显示全部楼层
269644943 发表于 2015-12-18 17:03. 1point3acres.com/bbs
哥们,你做完qumulo的oa后收到了电面吗?

收到了,挺慢的。我上个月onsite的,因为之前有了offer所以面的心不在焉的不好,不过他家题其实不难。而且面试官亲口告诉我他们每隔一段时间换题目,但是每批面试的人四轮题目都是一样的,所以面经很有用。加油
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 06:19

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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