狗家 2019新年onsite 祈福

Hannah_sy 发表于 2019-1-28 16:59
sorry lz基础知识薄弱
第3题要求设计一个Interface 而我用了可变的成员变量，这似乎是完全不可以的…希望 ...

这点我觉得楼主你不需要担心，虽然这题被表述成“设计”，但是实际上主要问的是“实现”，肯定需要用到可变的变量。

第三题应该是binary indexed tree，，两个logn，如果set频繁就直接存整个矩阵，如果get 频繁就每次set都算sum。。

需要把其他的数字也按输入顺序输出 这句话是什么意思？楼主能说下吗

第4题两个问题：

1. 是所有操作都要求O（1）吗？
2. 另外，如果key一样priority一样，但是value不一样，值会不会插入，如果可以，是覆盖吗？

谢谢lz分享！求问第二题详细介绍是啥啊。。。有点没懂。。

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

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

irwinplimpton 发表于 2019-1-29 07:52
需要把其他的数字也按输入顺序输出 这句话是什么意思？楼主能说下吗

第一题的follow up就是把除了最小的k个数的其他的数，也跟在这k个后面顺序输出

比如 1 5 7 11 2 3， K= 2 输出就是 1 2 5 7 11 3

irwinplimpton 发表于 2019-1-29 08:36
第4题两个问题：

1. 是所有操作都要求O（1）吗？

没有要求都O（1）
不过后来我和同学讨论了一下，感觉面试官应该是想让你自己实现一个hash 所以最优化是能达到O（1）的

另，不可以插入，直接throw Error

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

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

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

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