Meta onsite SDE NG

第一轮华人面试官


第一题是一道很简单的easy
第二题
衣舞齐灵
区别是input不是list 是str
做的跟面试官想要的不一样 他说我这个方法也行吧 bzd可能挂了😭😭😭


面试官很安静 我就好紧张 也不知道他满意不


15分钟休息之后是第二轮 面试官感觉是ABC
pattern match
pattern：“wzzw”
words：“ewwe”，“dlld”，“poop” -> True
“wdde” -> False
“wzz" -> False


没见过 很简单的应该！ 一开始答的是一坨 跟本不work 刚面完第一轮太紧张了
后来做出来了
followups 要求我space O(1)


第二题
A non-empty zero-indexed array

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

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

他讲了好久好久
写完就剩下五分钟了
面试官话超多 一直在给他讲




感觉答的都一般
虽然都做出来了。。。但过程都有点曲折，或者是一开始说的不是面试官想要的
后天面behavior都没什么干劲
求加米米米米米米米米

圈圈biubiubiu 发表于 2024-11-6 13:49
pattern match 那道题是验证alien dictionary吧
最后一道题应该是逆序对 归并排序  correct me if im wron ...

不是的
alien dictionary用的是bfs做吧
pattern match完全不是bfs 只有一个str是pattern 然后其他的word都来match这个str

最后一题不是merge sort。只能换一次字母，然后check换完之后是不是sorted的，不是在考sorting algo

求加米

这些都是recent 30 days tag题

lz 衣舞齐灵 是dot product的题对吗？lc里面的input是array不是list来着

可以问问bq大概问了些什么吗？

pattern match 那道题是验证alien dictionary吧
最后一道题应该是逆序对 归并排序  correct me if im wrong
zszszs

swap那题是670

匿名用户 发表于 2024-11-6 12:47
lz 衣舞齐灵 是dot product的题对吗？lc里面的input是array不是list来着

对 反正就是给的是个“08978675673425897”这样的input

lillian第一名 发表于 2024-11-6 14:22
不是的
alien dictionary用的是bfs做吧
pattern match完全不是bfs 只有一个str是pattern 然后其他的wor ...

哦哦哦 我看错了以为是 久无三。你这个应该是 耳久凌
另一道题 我说是归并排序是因为 这道题其实就是问 逆序对数量是否>1， 求逆序对数量一般用merge sort做，做的时候 如果中途发现cnt>1 就直接return就好了
已加米 感谢分享

圈圈biubiubiu 发表于 2024-11-6 14:59
哦哦哦 我看错了以为是 久无三。你这个应该是 耳久凌
另一道题 我说是归并排序是因为 这道题其实就是问  ...

抱歉 我好像想复杂了XDD 忽略我说的zszszs