今天刚面的狗家 SWE 店面

3月22号早上约的店面，是个三哥，迟到了10分钟左右，上来先是问了现在做的project，碰到过什么棘手的问题，怎么解决的，差不多聊了10分钟后就开始coding。狗家用的是Google Doc来写代码的，还要自己缩进，有写白板的感觉。

之前一直有准备的LC，结果出来个没见过的，更像是design的题。

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

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

用了HashMap套HashMap来解，跟了一个优化的follow up。 总体完成度还行，当中有个地方忘了confirm结果写错了，三哥就做了个comment，也没有让改。最后还给了几分钟问问题。

分享给有需要的地友，求on-site!

这是近期超高频题，地理见过不下十帖了。如果直接两层哈希太占内存，重点应该在于优化空间只存改值，稀疏空间，再配合TreeMap或二分法查询，进一步可以用影像储存的方式做优化查询速度，每隔一段较长的时间就复制完整数组，先哈希再二分查询

多谢楼主分享······

感谢分享。。

多谢楼主分享······  学习一下

kaipeng21 发表于 2019-3-23 16:57
这是近期超高频题，地理见过不下十帖了。如果直接两层哈希太占内存，重点应该在于优化空间只存改值，稀疏空 ...

请问可以再详细说一说么？我看到的面经里没有涉及到用logn时间复杂度做空间优化的。

感谢楼主分享！ 还差2个积分看不到很着急。。。

謝謝分享～

leetcode 有类似的题吗？