回复: 10
跳转到指定楼层
上一主题 下一主题
收起左侧

纯粹存储Onsite Part2面经似乎有新题

全局:

2022(7-9月) 码农类General 硕士 全职@purestorage - 猎头 - Onsite  | 😃 Positive 😐 Average | Fail | 在职跳槽

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

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

x
本帖最后由 mtdyhhxx 于 2022-8-6 00:01 编辑

这个Part 2的第一轮似乎是新题,先考你polymorphism
class Base1 {
  int val;
  int getNum(){return 100;}
}
class Derived extends Base1 {
  int val;
  int getNum(){return 150;}
}
class XXX {
  int value;
  int wangjile(Base1 b) {
     return b.getNum();
  }
}

问:Derived d = new Deriv
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
我没过,虽然他安慰我说考compiler的面试官觉得我can pick up new things  quickly以免我过于沮丧,但没过就是没过呗(这个叫Adam的recruiter我觉得人特别好,你看他还会安慰我,也确实有被安慰到)。

本来想等着这家给大包拿去compete(据说包裹给得挺大方,recruiter小哥自信满满说他们公司肯定能给220k以上

评分

参与人数 2大米 +10 收起 理由
nsbdsxh + 2 给你点个赞!
匿名用户-4H8XC + 8

查看全部评分


上一篇:亚麻Summer 23 Intern过经/Timeline + 真诚求建议
下一篇:卖力 阿罗哈 🈚️
推荐
 楼主| mtdyhhxx 2022-10-6 03:57:17 | 只看该作者
全局:
mambahang 发表于 2022-10-4 05:30
谢谢姐们,我的锅😂想再请教下,看到地里说的经典fire event题,get unique ID题还有O1set,我在不 ...

你得往更早的帖子里翻,把所有时间相关的filter都去掉,往早几年的面经帖里找

“-----------------1/7--------------------------------------
1. get unique id
给了 getIds(nums) 返回nums个数的unique ids,求 getOneId()
需要一步一步进行优化,从用buffer存 到 如何解决latency spike,再到 2 个thread,一个负责写到buffer,另一个call getOneId(), 说到同步加锁问题的时候有点晕了,用了queue作buffer,面试官指出java queue不是 thread safe的,所以需要加锁或者用 async thread,最后面试官自己把答案讲了。 这部分还是没学好啊。。。

2. O(1) set 给了范围0~N 实现 add, remove, lookup, clear, iterate(f)
面试官先给了两种解法,用 int[] map作为index存 和 int[] arr作为element 存;一步一步问每一种的时间复杂度并且会让写其中一个function,还有找bug。最后要求给出最优解 O(1) 得到 add, remove, lookup, clear; O(# of valid element) 得到 iterate。关于clear,地里的一种解法直接再new一‍‌‍‍‍‌‍‍‌‌‍‌‍‍‍‌‌个 不可以,默认没有gc;所以只能结合两个array来解决,一个index array1 和 一个 element array2, 每个key作为array1的index存,作为array2的element存; array1的element存array2中相对应的key的index。

-----------------1/30--------------------------------------
1. get unique id
给了 getIds(nums) 返回nums个数的unique ids,求 getOneId()
需要跟着面试官的思路,一步一步进行优化,从用buffer存 到 如何解决latency spike。 用Queue存储,size开始写了2000,面试官要求是1000 个 requests,最后把size 从2000 改成1000 才罢手,继续往下走。 multiple thread,用了producer-consumer pattern,把code写了一半,时间就到了。

2. O(1) set 给了范围0~N 实现 add, remove, lookup, clear, iterate(f)
面试官先给了两种解法,用 int[] map作为index存 和 int[] arr作为element 存;一步一步问每一种的时间复杂度并且会让写其中一个function,还有找bug。最后要求给出最优解 O(1) 得到 add, remove, lookup, clear;
注意这里不能用Java 自带的HashMap,需要用 int[] map作为index存储,面试之前,可以自己好好实现一下。

个人感觉做的还是可以的,但结果是挂了,说是move on with other c‍‌‍‍‍‌‍‍‌‌‍‌‍‍‍‌‌andidates who need less hint。
整个过程,也没给我啥hint啊,但你写的不是他想要的,就会打断你,一定按照他的思路来,大家多注意吧。

3. BQ 基本上就问一些熟知的问题了,challenge, conflict”
回复

使用道具 举报

🔗
hy950921 2022-8-6 15:57:47 | 只看该作者
全局:
求一个JD,不知道recruiter怎么直接给我约HM了
回复

使用道具 举报

🔗
 楼主| mtdyhhxx 2022-8-6 16:00:15 | 只看该作者
全局:
hy950921 发表于 2022-8-5 23:57
求一个JD,不知道recruiter怎么直接给我约HM了

我其实也是recruiter直接在linkedin上找我,直到约onsite之前才跟我说了个JD,好像是FlashArray下面的core engineering,具体是什么组,电话里讲过不记得了
回复

使用道具 举报

🔗
mambahang 2022-9-28 05:51:33 | 只看该作者
全局:
谢谢楼主分享。我也是刚过OA,刚开始约第一轮vo,recruiter就是Adam XD
看了这个新题,没啥头绪。不知道方不方便加个微信指点一下。也没投多少公司,挺想去pure storage,希望能把握住机会。谢谢!
回复

使用道具 举报

🔗
 楼主| mtdyhhxx 2022-9-30 10:22:14 | 只看该作者
全局:
本帖最后由 mtdyhhxx 于 2022-9-29 18:30 编辑
mambahang 发表于 2022-9-27 13:51
谢谢楼主分享。我也是刚过OA,刚开始约第一轮vo,recruiter就是Adam XD
看了这个新题,没啥头绪。不知道 ...

抱歉面试过去太久现在没什么印象了,新题那个只记得面试官当时讲了好多来引导我,所以你不用害怕的,就跟着他思路一步步走就行
======================
如果实在心里没底,索性就直接网上搜一下最简易的compiler大概是怎么回事
回复

使用道具 举报

🔗
mambahang 2022-10-1 06:41:35 | 只看该作者
全局:
mtdyhhxx 发表于 2022-9-29 19:22
抱歉面试过去太久现在没什么印象了,新题那个只记得面试官当时讲了好多来引导我,所以你不用害怕的,就跟 ...

好的好的,谢谢哥们!
回复

使用道具 举报

🔗
 楼主| mtdyhhxx 2022-10-2 12:50:43 | 只看该作者
全局:
mambahang 发表于 2022-9-30 14:41
好的好的,谢谢哥们!

是姐们。。。
回复

使用道具 举报

全局:
谢谢姐们,我的锅😂想再请教下,看到地里说的经典fire event题,get unique ID题还有O1set,我在不同帖子都看到人提过这些名字,但是没有找到具体的题目描述.. 不知道当时你有没有总结过,可不可以share给我..周四面试,很慌现在🥲
回复

使用道具 举报

全局:
mtdyhhxx 发表于 2022-10-05 12:57:17
你得往更早的帖子里翻,把所有时间相关的filter都去掉,往早几年的面经帖里找

“-----------------1/7------------------------------------
谢谢分享,姐们..周四面完multithread做的一塌糊涂面试官脸都绿了,最后hr通知过了第一轮,约的下下周第二轮😳这次再多看看
回复

使用道具 举报

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

本版积分规则

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