【附详细prep notes】刀大师 Entry Level SWE 昂赛挂

求加米！！！
求加米！！！
求加米！！！

第一题
类似 刷题网 岛屿的个数 是dashmart那个题 matrix 有 'S' -> starting point, 'D' -> Dashmart, 'O' open road, 'X' obstacle 求每个S到最近的dashmart的距离
【引用之前地里大佬写的】 Follow-up:
• 如何考虑可以对角线走？
  - DFS的时候加两个方向就好

• 如果matrix很大会怎么样？
  - Stack overflow。可以考虑用BFS，用heap memory而不是系统stack。
  - Heap memory limit？

第二题

【引用之前地里大佬写的】 K anagram,  一道判断是否能构成anagram的题 1) swap n次 2) 允许更改k个字符。不太难
分为两小题。第一个概念是similar，a and b are similar if b can be achieved by swapping at most two characters in a。第二个概念是K Anagram， b is k anagram of a if a and b are of same length and a can be achieved by replacing at most k characters from a. (ordering doesn't matter)。都是给个name，给a list of names，（第二题再给个k），return a list of anagrams of name.
题目不难，第一问one pass，第二问用hashmap。





Prep

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

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

间。如果input时间不是5的倍数，要四舍五入到最近的点。

地里出现过的给一堆位置求每个位置最近的商店题

Dependecies -




329 散而就 +2
1779 要琪琪就 +2
268 二流吧 +2
973 就起伞 +2
1359 要三无就+1:  1. 给定一个序列有pickup和delivery ，check是不是valid。取货要在送货之前，所有单最后都要送货完成 2. 给定N, 打印所有valid序列 3. 推导计算v‍‍‌‍‌‌‌‌‌‍‌‍‍‍‌‍‍‌alid序列数量的公式
695 刘就无+2
210 而要林 +2
795 起就无 +1
124 幺儿死 +1  follow up打印maximum的路径

1. tree diff：高频题
2. find closest city with same x， y：感觉两种做法，一种就是list sort + binary search，一种pq直接update相邻城市最短距离

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

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

问个很dumb的问题:followup问题是只需要口头说一下思路吗还是还要code出来再跑test? 多谢楼主!

1fan 发表于 2021-11-18 20:57
这个就是口头follow up哈哈哈 可以google system heap memory相关知识

其实heap memory的知识是不需要的 fifo是最适合写在磁盘上的了

看了这么多家，感觉很多公司对ng很不友好，就算题做出来了表现不错，也是看心情发offer，很莫名其妙

兵长的迷叔 发表于 2021-11-18 10:12:17
看了这么多家，感觉很多公司对ng很不友好，就算题做出来了表现不错，也是看心情发offer，很莫名其妙

哈哈哈哈可能气场不对

刚刚店面面到了
2. find closest city with same x， y：感觉两种做法，一种就是list sort + binary search，一种pq直接update相邻城市最短距离，第一个回答TLE了， 后来改进讲了一下思路优化了下代码。不知道能不能过LOL

请问  - Heap memory limit？ 怎么做？

匿名者 发表于 2021-11-18 16:32
刚刚店面面到了
2. find closest city with same x， y：感觉两种做法，一种就是list sort + binary searc ...

是1779吗 如果是的话 不就是扫一遍吗？

感觉doordash出新题的速度总是赶不上地里的面经啊。。。

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

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

runrain 发表于 2021-11-18 19:25:58
请问 - Heap memory limit？ 怎么做？

这个就是口头follow up哈哈哈 可以google system heap memory相关知识

匿名者 发表于 2021-11-18 20:05
感觉doordash出新题的速度总是赶不上地里的面经啊。。。

不给他们赶上的机会