估狗面經 fremont office

1. system design: 一個distributed key-value store, where the bottlenecks might be? 提了device端的網路latency, query aggregation to reduce the number of round trips, load balancing, geo-based sharding, memory/disk, 最後提了cache, 問用哪種cache, 然後寫了

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

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

ame structure. rotate也算是相同的結構, 提了用3d matrix或是graph. 最後簡短的實作確認兩個3d matrix是否相同

有一關表現不好還是有機會嗎? 前幾題基本上都答的很不錯...敗在lego

楼主啊，这最后一题也太变态了

我特地去网上搜索了lego的图片，发现朝下的一面都是固定的，所以单个lego的摆放方式不需要考虑六个面，一个面就行。麻烦的地方在于旋转，一共有四种旋转样式。
另外，这题让比较两个独立的lego，不涉及连接
步骤1: lego A 3D modeling,
步骤2: create three replica of A by rotation
步骤3: compare B with all A's, scan each level, all levels must match
Possible speed-up: create some data members for the Lego class,  such as volume, N-level. If these are different, return false

希望楼主有好消息，不管哪家，最终都有好offer

最后这题很有意思啊，刚想了个挺复杂的方法现在全给删了。。。其实很简单，乐高都是横平竖直的，如果想象它有个矩形的bounding box，矩形往桌上放就只有6*4种摆法。先固定一个积木A，另一个积木B就试遍24种摆法，每种摆法都和A比一下是不是一样，就可以了。复杂度的难点在每次比较要花多少时间，最优的解法应该是用稀疏三维点阵来表示积木，具体就是用一个(x,y,z)做key的hashset，每次翻转B就直接对每一个点做坐标变换，然后拿转完之后的坐标去A的hashset里面找。这个旋转矩阵要推出来比较麻烦不过。

最后这轮式系统设计吗?

我也不清楚他到底想問什麼

请问fremont office是新开的office吗？

shuyangsheng 发表于 2017-4-7 15:34
最后这题很有意思啊，刚想了个挺复杂的方法现在全给删了。。。其实很简单，乐高都是横平竖直的，如果想象它 ...

有点意思 怎么列举出 6*24 种 所有的点的表示法? 没找到pattern..

say543 发表于 2017-4-8 13:21
有点意思 怎么列举出 6*24 种 所有的点的表示法? 没找到pattern..

两个矩形做比对只要考虑横平竖直的情况就可以了(也就是说每条edge都至少和某一个坐标轴平行）。六个面总有一个面向下，然后向下的这一面有四种摆法。

楼主 安慰下
这hr比烙印还凶猛

shuyangsheng 发表于 2017-4-8 14:36
两个矩形做比对只要考虑横平竖直的情况就可以了(也就是说每条edge都至少和某一个坐标轴平行）。六个面总 ...

(x,y,z)做key的hashset <= 我的疑问是这当lego 旋转 怎么快速的找到对应的每个点的电话 否则没办法hashset 直接查找吧?