📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 16
跳转到指定楼层
上一主题 下一主题
收起左侧

Pure Storage OA面经

全局:

2015(1-3月) 码农类General 硕士 全职@purestorage - 网上海投 - 在线笔试  | | Other | 应届毕业生

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
大概一个月前做的Pure Storage的OA,想起来了分享一下面经,攒攒人品。
OA总共有12道题,时间是60分钟,其中第一道是代码题,第二道是代码改错题,剩下的10道都是多选题。

1,代码题:Remove nodes from a LinkedList that have the given value.
这题比较简单,就是给一个LinkedList和一个int值,去掉List里面所有包含这个值的节点。方法就不多说了,相信大家都是闭着眼睛秒杀的。这道题可以用C, C++或者Java做。默认的是Java。这个题是可以在线跑一下的,提交之前可以确保所有test case都通过。

2,代码改错题:给了一段很简单的C代码,说这个代码有错误,要求改正错误。题目大概就是给一个int数组和int diff,要求找到数组中的pair使得a-b=diff. 返回值是所有符合条件的pair的个数。给的有bug的代码也就5行左右,因为默认数组已经被sort过了。虽然是C写的,但没用到C的特性,而且错误很基础,一眼就看出来了。这个只能用C语言改,改完后也可以跑一下确保test case都通过就行了。

多选题:多选题有的稍微有点tricky, 好像很多都是跟GRE CS类似的题目。具体题目如下(具体选项记不清了,望谅解):
3,判断下列哪些小数有确定有限的(exact)二进制表示: A 0.1, B 0.2, C 0.3, D 0.4, E 0.5
这题只要会手动转换十进制到二进制就行了

4,1-1000猜数字,你每次的提问对方只能用yes或no来回答,问最少需要猜多少次才能才出来
用binary search, 每次缩小一半范围
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

11,多线程的题。有个两个线程如下:
Task1: x=1; a=Y
Task2: y=1; b=x
两个线程的执行顺序是不确定的,问执行完之后a和b可能的结果

12,给出一段C#代码,问f(x)的时间复杂度 (which best describes the growth of f(X) as a function of X)
代码大概是这样的:
int f(int x)
{
if(x<1) return 1;
else return f(x-1) +g(x/2);
}

int g(int x)
{
if(x<2) return 2;
else return f(x-1) + g(x/2);
}
把f(x)按照代码展开看看跟x的关系就可以了,要细心想,别弄错了。


评分

参与人数 9大米 +335 收起 理由
傑瑞哥 + 3 感謝分享
Timofu + 3 赞非常详细
wz19_dn41 + 1 很有用的信息!
admin + 200
lym953 + 3 感谢分享!

查看全部评分


上一篇:求问amazon电面会指定用哪种语言吗?
下一篇:Medallia OA面经
推荐
 楼主| xieqilu1989 2015-4-16 05:53:58 | 只看该作者
全局:
xieqilu1989 发表于 2015-4-16 05:52
你好,请问你知道pure storage该题目之后是哪些题目吗?马上要做OA,多谢啦!

你好,请问你pure storage最新的OA做了吗?能分享一下新的题目吗?
回复

使用道具 举报

推荐
 楼主| xieqilu1989 2015-4-16 05:52:37 | 只看该作者
全局:
morgendave 发表于 2015-3-31 06:43
Pure Storage 蛮早之前就改题目了

你好,请问你知道pure storage该题目之后是哪些题目吗?马上要做OA,多谢啦!
回复

使用道具 举报

推荐
JoeQi 2015-4-13 04:09:48 | 只看该作者
全局:
morgendave 发表于 2015-3-31 06:43
Pure Storage 蛮早之前就改题目了

请问,你知道改题之后的编程题是什么嘛?我马上要OA,急需,谢谢了。
回复

使用道具 举报

🔗
lchen77 2015-2-28 12:00:19 | 只看该作者
全局:
挺好的,谢谢楼主
回复

使用道具 举报

🔗
林微熙 2015-3-21 15:07:35 | 只看该作者
本楼:
全局:
谢谢谢谢
回复

使用道具 举报

🔗
magicalcan 2015-3-31 03:35:03 | 只看该作者
全局:
最近也要面他家,lz的信息太详实了,赞
回复

使用道具 举报

🔗
morgendave 2015-3-31 06:43:43 | 只看该作者
全局:
Pure Storage 蛮早之前就改题目了
回复

使用道具 举报

🔗
ohohgod 2015-4-16 07:06:40 | 只看该作者
全局:
楼主是内推还是网申的请问?
回复

使用道具 举报

🔗
 楼主| xieqilu1989 2015-4-16 07:13:12 | 只看该作者
全局:
ohohgod 发表于 2015-4-16 07:06
楼主是内推还是网申的请问?

网申的啊
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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