Lyft Level 5 remote onsite (挂经)

2020-03-09 Monday Lyft Level 5 remote onsite面试 (Failed)

1 Desig

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

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

, 想要一些Feedback, HR也没有搭理我

求好心人给点大米, 多谢多谢

感觉lyft就是这样 貌似很重视design 但是个人感觉design又是一个很open ended的东西 题目很开放；完全面试官个人感觉

关于设计想问一下
1. firmware update system 是每天晚上定时更新吗？主要专注在什么feature/performance?

2. graph DB主要是设计出一些query/create/update/delete 的API供user使用吗？
   还是专注在如何实现存储，key怎么放，value怎么存，metadata怎么定义,怎么由key索引找到value？

搜了一下API的实例：
https://tinkerpop.apache.org/docs/current/reference/

gremlin> graph = TinkerGraph.open()
==>tinkergraph[vertices:0 edges:0]
gremlin> g = graph.traversal()
==>graphtraversalsource[tinkergraph[vertices:0 edges:0], standard]
gremlin> g.addV('person')
==>v[0]

gremlin> v1 = g.addV('person').property('name','marko').next()
==>v[0]
gremlin> v2 = g.addV('person').property('name','stephen').next()
==>v[2]
gremlin> g.V(v1).addE('knows').to(v2).property('weight',0.75).iterate()

gremlin> marko = g.V().has('person','name','marko').next()
==>v[0]
gremlin> peopleMarkoKnows = g.V().has('person','name','marko').out('knows').toList()
==>v[2]

luyulzs 发表于 2020-3-15 14:46
虽然我也不是很懂graph DB但是我觉得应该摒弃K/V的思想，我所知道的graph DB应该有两种设计方向一种是属 ...

https://en.wikipedia.org/wiki/Graph_database

storage

Others use a key-value store or document-oriented database for storage, making them inherently NoSQL structures. One such NoSQL database that utilizes this method is ArangoDB.[15] ArangoDB is a native multi-model database that supports graphs as one of its data models. It stores graphs by holding edges and nodes in separate collections of documents. A node would be represented as any other document store, but edges that link two different nodes hold special attributes inside its document; a _from and _to attributes.

感觉系统设计还是很难的.

求楼主详细解释一下第一轮design具体让干啥？自动update系统的 config吗

pinkyyy 发表于 2020-3-14 11:12
关于设计想问一下
1. firmware update system 是每天晚上定时更新吗？主要专注在什么feature/performance? ...

虽然我也不是很懂graph DB但是我觉得应该摒弃K/V的思想，我所知道的graph DB应该有两种设计方向一种是属性图，应该就是存储node和edge还有node和edge相应的属性。另外一种是RDF，这个我觉得比较复杂由不同的object来判断是node还是edge。我也不是很清楚怎么选择因为这种DB实在在平时工作中接触太少。

luyulzs 发表于 2020-3-15 14:46
虽然我也不是很懂graph DB但是我觉得应该摒弃K/V的思想，我所知道的graph DB应该有两种设计方向一种是属 ...

面试官出这个题的时候没说一下应用场景？

jingi08 发表于 2020-3-14 22:51
面试官出这个题的时候没说一下应用场景？

我不是楼主，我也不清楚。只不过如果我遇到这题大概率会崩，我只是看过一些介绍根本支撑不了系统设计。但是如果我是面试官我比较在意怎么处理大的数据，怎么处理并发请求，因为后端是eventually consistent的no-sql DB作为基础，API的大致的workflow是怎么样。

pinkyyy 发表于 2020-3-14 22:55
https://en.wikipedia.org/wiki/Graph_database

storage

多谢，我以前在看node和edge的时候确实觉得应该是用index的方式来快速查证node之后做遍历也就是你引用的这个document no-sql的方式，只是没时间去查证，多谢你的wiki。