Salesforce Quip New Grad OA Kumu8

Quip是Salesforce的子公司，有很多套题，抽中了kumu8，没在地里找到，做的累死了

第一题，用自己的数据结构实现一个类stack的功能
1. push k，就是stack push 一个 value k
2. pop, 就是stack pop top value
3. inc e k，把stack bottom e values plus k
有两个要注意的，

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

4):
忘记说了，第一题的input是List<String> operations
然后每一个op都是在三种情况内，自己parse后做，然后每一个op都要在最后打印当前stack top value，如果stack 空的就打印EMPTY

lifefailure 发表于 2018-9-1 13:54
楼主能讲讲ArrayList + HashMap + PriorityQueue具体是怎么实现吗?非常感谢！

就是我一个arraylist维护push进去的，hashmap存放对应inc的e k，pq放进去inc的e，然后每次打印的时候看pq的peek是不是list的size来决定+还是不+，

江渚散人 发表于 2018-9-1 22:23
就是我一个arraylist维护push进去的，hashmap存放对应inc的e k，pq放进去inc的e，然后每次打印的时候看pq ...

根据题意描述，为什么不直接用arraylist， 把top e 元素 直接加k ？hashmap priorityqueue 有啥用？

xytan123 发表于 2018-9-19 07:44
根据题意描述，为什么不直接用arraylist， 把top e 元素 直接加k ？hashmap priorityqueue 有啥用？

因为这样妥妥超时，如果增加很多，你要去弄很多次。

求楼主的 timeline。啥时候推的啊

boy27910230 发表于 2018-9-1 05:40
求楼主的 timeline。啥时候推的啊

8/16 application submitted
8/27 OA received

哈哈别做了 他们家onstie有毒

killeralan 发表于 2018-9-1 10:38
哈哈别做了 他们家onstie有毒

怎么了，愿闻其详

请问楼主内推的还是海投的？

liu5395 发表于 2018-9-1 10:54
请问楼主内推的还是海投的？

应该是内推的，也可能是海投的。。我记性不太行

楼主能讲讲ArrayList + HashMap + PriorityQueue具体是怎么实现吗?非常感谢！

内推后被秒拒，还以为不招人，看来还是自己太菜了。。