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

这个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以上

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”

求一个JD，不知道recruiter怎么直接给我约HM了

hy950921 发表于 2022-8-5 23:57
求一个JD，不知道recruiter怎么直接给我约HM了

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

谢谢楼主分享。我也是刚过OA，刚开始约第一轮vo，recruiter就是Adam XD
看了这个新题，没啥头绪。不知道方不方便加个微信指点一下。也没投多少公司，挺想去pure storage，希望能把握住机会。谢谢！

mambahang 发表于 2022-9-27 13:51
谢谢楼主分享。我也是刚过OA，刚开始约第一轮vo，recruiter就是Adam XD
看了这个新题，没啥头绪。不知道 ...

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

mtdyhhxx 发表于 2022-9-29 19:22
抱歉面试过去太久现在没什么印象了，新题那个只记得面试官当时讲了好多来引导我，所以你不用害怕的，就跟 ...

好的好的，谢谢哥们！

mambahang 发表于 2022-9-30 14:41
好的好的，谢谢哥们！

是姐们。。。

mtdyhhxx 发表于 2022-10-01 21:50:43
是姐们。。。

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

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

“-----------------1/7------------------------------------

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