方块挂经

laoxie09 发表于 2020-9-12 13:52
我觉得算法不容易挂，compile过了能跑就行。还是好好准备bq和system design吧

恩，多谢lz，再请教个问题。
hotel booking里你提到

先让用户holding 5min再最后支付

这个没太明白。为啥要hold 5min再支付，应该随时都可以支付吧？
你的意思是不是把room给用户hold 5min, 如果没支付就要回收？

rainly 发表于 2020-9-13 15:16
恩，多谢lz，再请教个问题。
hotel booking里你提到
这个没太明白。为啥要hold 5min再支付， 应该随时 ...

是个道理，给用户先hold住然后让他们去翻信用卡填信息。这个时候我觉得这个房间应该不能被其他用户搜索到。对面觉得可以。反正最后一步信用卡支付会失败。functionally 都可以，不会出错但是用户体验不同。所以我说这个design不完全是system design还得去考pm的product sense。

恩，多谢lz,你的想法和这哥们讲的是一样的 https://youtu.be/YyOXt2MEkv4?t=1102
就是用transaction来确保拿到房间才能进入payment页面，还要解决hold 5min，不付钱就回收

面试官提的大家都进入payment页面, place order再决定能否得到room。
这个implementation应该是非常类似的，就是在place order后先去用transaction update available room count。成功的再call payment service。
我觉得这样做也是有些好处的
1.因为不用hold, 可能room会被book的更快
2. 不用implement hold,更简单

laoxie09 发表于 2020-9-13 15:26
是个道理，给用户先hold住然后让他们去翻信用卡填信息。这个时候我觉得这个房间应该不能被其他用户搜索到 ...

我的思路是如果只剩最后一间房，某用户reserve（hold)这段时间其他用户应该是可以搜索到，但不能reserve。类似双十一饥饿营销。。让用户对断货产生恐慌感。
想问下楼主这个design是类似Airbnb、expedia这种平台还是某一家酒店？

helengu1996 发表于 2020-9-14 10:21
我的思路是如果只剩最后一间房，某用户reserve（hold)这段时间其他用户应该是可以搜索到，但不能reserve ...

open-ended，我一开始按一家酒店做的，对面也表示认可。面到后面加上了parternship这些东西。这个真的看缘分。对面想往哪里聊，按什么顺序聊都可以，面试者没啥主动权。

rainly 发表于 2020-9-14 06:31
恩，多谢lz,你的想法和这哥们讲的是一样的 https://youtu.be/YyOXt2MEkv4?t=1102
就是用transaction来确保 ...

这个implementation应该是非常类似的，就是在place order后先去用transaction update available room count。成功的再call payment service。

你说的这个就是hold吧，payment不成功再更新available room count + 1。那从place order到支付这段时间其他用户是否能下订单呢？

laoxie09 发表于 2020-9-14 10:35
open-ended，我一开始按一家酒店做的，对面也表示认可。面到后面加上了parternship这些东西。这个真的看 ...

sys design是挺玄学的，而且感觉他家打分还主要是面试官主观判断。想问下BQ轮project问得大概有多细呀？感谢楼主面筋！

平面上有一组齿轮 给你齿比：

1 2 4 3

然后转动其中一个x度， 求其他齿轮的转动角度

rotate(2, 100)

输出

-200 100 -50 37.5

注意齿轮之间的转动方向是相反的，
没啥难度 我用的 linkedlist 做的

楼主这是一排齿轮吗？为什么最后一个的value是37.5呢？不是100*2/3 吗？

helengu1996 发表于 2020-9-14 11:32
楼主这是一排齿轮吗？为什么最后一个的value是37.5呢？不是100*2/3 吗？

是一排齿轮，。 写错了66.66666才对。

helengu1996 发表于 2020-9-14 10:49
sys design是挺玄学的，而且感觉他家打分还主要是面试官主观判断。想问下BQ轮project问得大概有多细呀？ ...

问的不细节，主要是你自己在说（没有BQ全聊project）。我尽量按照star原则把问题，方案和impact都说了。但是感觉对面没有很满意。这个和文科答题一样得去踩点。然而也不知道每家公司点在哪（技术难度 vs leadership vs 处理ambiguity）