刀大师面经

时间线完全不记得了，懒得去查email了
电面题目：
1. 给两个字符串，判断在第一个字符串中改变两个字符的顺序之后是否和第二个字符串相同。
2. follow up，第一个字符串改变至多k个字符是否能和第二个字符串是anagram

onsite：
1. 给两个m * n的矩阵，每个点的值非0即1，第一个矩阵中1的位置表示有restaurant，第二个矩阵中1的位置表示有dasher，问有多少组restaurant的集群能被dashe

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

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

关系，比如能接受bike的也能接受car，反之则不行。给你dasher, restaurant array, time让你列出dasher看到的所有订单。

最后一轮我写完了2个问，第3问没写完就到时间了。感觉是要挂了，结果过了3天告诉我通过了。

您好！
本帖隐藏的内容需要积分高于 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

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

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

谢谢分享！请问楼主是几年YOE? target是E几？

请问第一题restaurant and dasher 怎么做呢？ 谢谢

感谢分享!!!!

匿名用户 发表于 2022-7-18 09:58
谢谢分享！请问楼主是几年YOE? target是E几？

5年dev经验，e5

匿名用户 发表于 2022-7-18 11:36
请问第一题restaurant and dasher 怎么做呢？ 谢谢

我是bfs。走到restaurant的位置就开始做bfs，然后看那个位置dasher是不是1。如果restaurant都覆盖了，count++

求電面follow up思路 謝謝！

seamelody 发表于 2022-7-19 19:52
求電面follow up思路 謝謝！

lc 一三似漆