狗家老年昂赛

刚面完，趁着热度发一波面经，攒个人品

1月初，他们家recruiter从database把我的简历翻出来了，说看到你三年前来onsite过，要不要再来试试，当时正好在刷题，于是和recruiter聊了聊，然后发了最新的简历，第二天电话通知skip phone interview, 直接昂赛, target L5,明说了如果面得不好会被downlevel

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

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

总体来说，感觉狗家L5面试和L4，L3比，题目各种vague，需要你去不断clarify requirement，自己弄清楚各种corner case，交流能力要求挺高的，同时这个system design，说句实话，是我有史以来面得最难的一道，我感觉是一道给L6的题了...里面可挖的坑很多

最后，求个大米...


补充内容 (2022-02-02 02:57 +8:00):
不好意思，第一题的例子我是后举的， 原题中C-D 距离大于10， 把D的坐标改成（1， 40）应该就更好理解了

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

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

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

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

楼主可以解释一下第3题吗？

HughGSTX 发表于 2022-1-31 18:47
楼主可以解释一下第3题吗？

自己看那个帖子吧，回复里已经解释的很清楚了，连代码都写好了

这个系统设计听起来很奇怪，要恢复的系统是OS？ 而不是某个business domain的系统？

谢谢楼主分享！请问第三题如何worse case NlogN？如果几乎所有elements都是bad 类似1，2，3，3，4，5，6，7，7，8，9，10, 要得到结果是不是还得O（N）。

匿名者 发表于 2022-1-31 23:25
谢谢楼主分享！请问第三题如何worse case NlogN？如果几乎所有elements都是bad 类似1，2，3，3，4，5，6，7 ...

看我给的那个link，里面高票回答就是答案

第一题为什么A不太能到D， A->B->C->D每段route都小于10， 这个不可以吗？

anneluo199386 发表于 2022-2-1 09:46
第一题为什么A不太能到D， A->B->C->D每段route都小于10， 这个不可以吗？

不好意思，例子我是后举的， 原题中C-D 走不到， 应该大于10

第一题就是力扣二幺幺五吧

补充内容 (2022-02-03 01:00 +8:00):
不好意思回错贴了