Opendoor 昂赛

Opendoor 挂经
职位 数据工程师
一大早跑去三番 脑袋晕晕的 就去面试 挂得挺惨的
分享一下自己的经验 去去晦气

1. S_p_e_l_l   T_r_a_c_k_er
Input:
  1. web link which is a text file in internet
  2. a word
Output:
  find a list of word(s) from the text file which have the minimum distance between

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

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

设计一个ETL pipeline去更新在他们数据库里面现有的信息。
有些的fields在两个table里面都有，需要一些逻辑去取他们认为最正确的那个
如果他们发现现有的数据库里面数据不够准确， 要从另外一个table里面拿数据，该如何设计。

希望能帮助到一些同学。
爱你哟。

lz 请问第三题怎么做啊？像etl pipline设计题有什么好资料推荐吗？谢谢

renewu427 发表于 2017-9-27 22:14
lz 请问第三题怎么做啊？像etl pipline设计题有什么好资料推荐吗？谢谢

这种问题都是open ended, 没有啥标准答案。
系统设计多看一些blog吧

第一题应该是要考具体算法实现吧？像edit distance那样 第二题是不是用类似sweep line的方法做？如果只是速度的话， 应该在300 mile以下吧 那用一个array来统计每个点的速度就行了吧，不知道有些什么要求？感觉非常open ended

itgoujie2 发表于 2017-11-8 04:13
第一题应该是要考具体算法实现吧？像edit distance那样 第二题是不是用类似sweep line的方法做？如果只是速 ...

第二题你的意思是指x坐标填满限速，然后O(1)判断每个某一段是否超速吗？但这里距离是无限的。我只想到二分搜，不知道有没有更快的方法。

第一题  直接是考让你实现 edit distance 还是 像楼主说的可以直接用python的function啊？ Java选手肿么办 233

能否问下lz 第三轮系统设计是哪个组面的呀