📣 VIP通行证夏日特惠 限时立减$68
回复: 18
跳转到指定楼层
上一主题 下一主题
收起左侧

估狗面經 fremont office

全局:

2017(1-3月) 码农类General 博士 全职@google - 内推 - HR筛选  | | Other | 应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
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


评分

参与人数 3大米 +46 收起 理由
TingDallas + 3 很有用的信息!
dobbin + 3 感谢分享!
夏虫不知雪花 + 40

查看全部评分


上一篇:求一个Amazon OA:Work Simulation 的截图包 (附送大米!)
下一篇:dropbox 面經

本帖被以下淘专辑推荐:

推荐
TingDallas 2017-4-9 05:01:52 | 只看该作者
全局:
楼主啊,这最后一题也太变态了

我特地去网上搜索了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
回复

使用道具 举报

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

使用道具 举报

🔗
say543 2017-4-7 13:41:38 | 只看该作者
全局:
最后这轮式系统设计吗?
回复

使用道具 举报

🔗
 楼主| erhkang 2017-4-7 15:10:14 | 只看该作者
全局:
我也不清楚他到底想問什麼
回复

使用道具 举报

🔗
pc27149 2017-4-8 10:13:44 | 只看该作者
全局:
请问fremont office是新开的office吗?
回复

使用道具 举报

🔗
say543 2017-4-8 13:21:40 | 只看该作者
全局:
shuyangsheng 发表于 2017-4-7 15:34
最后这题很有意思啊,刚想了个挺复杂的方法现在全给删了。。。其实很简单,乐高都是横平竖直的,如果想象它 ...


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

使用道具 举报

🔗
fatfatjoey 2017-4-8 14:36:17 | 只看该作者
全局:
say543 发表于 2017-4-8 13:21
有点意思 怎么列举出 6*24 种 所有的点的表示法? 没找到pattern..

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

使用道具 举报

🔗
edyyy 2017-4-9 02:24:00 | 只看该作者
全局:
楼主 安慰下
这hr比烙印还凶猛
回复

使用道具 举报

🔗
say543 2017-4-9 14:16:55 | 只看该作者
全局:
shuyangsheng 发表于 2017-4-8 14:36
两个矩形做比对只要考虑横平竖直的情况就可以了(也就是说每条edge都至少和某一个坐标轴平行)。六个面总 ...


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

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表