【陈年老经】Stripe电面挂

说是陈年老经，其实也就过去不到一个月。分享单纯是觉得这题有点不伦不类，希望能帮助到后来面的同学。

电面一道题+follow up，题目大约是这样：
考虑一个类似Airbnb里换房子住的功能（Airbnb有这样的功能吗），提供如下preference list:
'A': ['B', 'C'],
'B': ['A', 'C', 'D']
'C': ['D', 'B']
'D': ['A']
即A最想和B换房子，其次是C；以此类推。

第一题是给一个客户，返回他的top preferred house owner是不是正好想和他换房子。如上例子，输入'A'，返回true，因为B恰好最想和A换房子。很简单，直接看B的top preference，秒了。

follow up 1是给一个客户，返回他所有的second preferred candidates，比如这里给'C'，返回['A', 'B']，因为A和B的second preferred candidate就是C。同样很简单，就是遍历一下。唯一的corner case大概就是并非所有人都有大于一个candidate的preferred list。（其实我不是很记得这个follow up具体问啥，只记得和second preferred candidate有关，但只要理解了，算法不难写）

follow up 2是客户可能更改其p

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

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

题的意义在哪里，考察面试者在短时间内clarification问题的能力？那也没必要搞一个这么小众的case吧。而且我不知道Airbnb有没有类似的功能，如果没有，那出这题的人脑洞有点大，感觉是为了出题而出题了。面试做了不少，LC直接考的面试当然有，自己出题并且让我直呼精彩的也不是没见过。这种又无聊又绕的题，做完了就觉得自己浪费了一个小时的时间。Move on

那个follow up2我还是没看懂要考察啥，为啥没表情包

匿名者 发表于 2022-4-23 19:12
那个follow up2我还是没看懂要考察啥，为啥没表情包

是的，我接到题的时候也是一脸懵逼，和面试官确认了好几次也没get到点

好像就是常见的一个multirank的变种？

现在好多公司都是这么筛人的，如果楼主觉得这么面试不适合你，那你只能绕开这种公司

bitfans 发表于 2022-4-30 01:43
现在好多公司都是这么筛人的，如果楼主觉得这么面试不适合你，那你只能绕开这种公司

我这波面了大概5个公司，也就Stripe考这么奇怪的题，所以我也确实绕开了这种公司。我没有批判说这样的面试方式in general一定是错误的，只是作为楼主在我自己的帖子里表达对这种面试的不屑和不认可而已

donnice 发表于 2022-4-29 16:42
我这波面了大概5个公司，也就Stripe考这么奇怪的题，所以我也确实绕开了这种公司。我没有批判说这样的面 ...

其实我意思是，这种面试问题去纠结到底有没有可能在实际工作中遇到，就太入戏了，没有一个面试问题是真实工作中的问题，就是为了筛选人而瞎编的。就像小时候一个管子进一个管子出，问多久能灌满水池一样的。都是为了考试而瞎编的题。而且Stripe应该是故意把题目出的这么老长，可能为了考察某种东西？

bitfans 发表于 2022-4-30 05:16
其实我意思是，这种面试问题去纠结到底有没有可能在实际工作中遇到，就太入戏了，没有一个面试问题是真实 ...

我理解，我发这个贴主要目的不过是把这道题展示出来。如我所言，我自己参加过不少面试，也当过好几次面试官，所以自认为对于面试题的好坏有一定的taste。在我的taste中，这在我看来是一道失败的题。但that's all what I want to say，Stripe为什么出这样的题，能不能通过这道题筛选出适合他们的candidate，none of my business

看来楼主很年轻，在狗家带起来刷题的风气之前很多公司考这种类型的题。
现在还是有不少中厂考这种题的，多面面就遇到了