招工网店面全套体验

倒序浏览 · 2025-4-25 03:53:31

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

看见安排了个名字不好惹的烙印，reschedule了一把，没想到还是他，硬着头皮上了。
烙印果然是一副不好惹的样子，迟到3分钟来了。给了我BQ，八股，coding，system design as a follow

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

(M)了，字符串得匹配吧，没办法优化了，烙印非常失望。
请问有人知道还能怎么优化？我其实想到了什么bitmasking之类的

匿名用户-ZHMHL *2025-4-25 07:12:45* · 2025-4-25 07:12:45

这道题地里有出现过应该是17类似可以backtracking 优化是直接从word list去寻找对应的number判断和input的number是否一致

匿名用户-DWJQI *2025-4-29 03:06:55* · 2025-4-29 03:06:55

匿名用户发表于 2025-4-28 00:01
难道是要加cache？加个memo？把常见的电话对应的word存起来？

再加cache，字符串级别的匹配O(M)也得有啊。

匿名用户-DWJQI *2025-4-25 05:58:29* · 2025-4-25 05:58:29

还有个细节，虽然我们是用的coderpad，但是coding开始之前，面试官还是让我share了屏幕，这是我第一次遇见这样的要求

匿名用户-DWJQI *2025-4-25 09:06:07* · 2025-4-25 09:06:07

我觉得你描述的优化就是我的solution

匿名用户-XR58H *2025-4-28 15:01:19* · 2025-4-28 15:01:19

难道是要加cache？加个memo？把常见的电话对应的word存起来？

匿名用户-DBIHT *2025-5-1 00:03:56* · 2025-5-1 00:03:56

匿名用户发表于 2025-4-24 17:58
还有个细节，虽然我们是用的coderpad，但是coding开始之前，面试官还是让我share了屏幕，这是我第一次遇见 ...

卧槽，这个合规吗？

匿名用户-RFA7Y *2025-5-1 13:04:08* · 2025-5-1 13:04:08

可以precompute所有words对应的number 然后O(1) match 匹配的words

匿名用户-IQM33 *2025-7-20 09:02:59* · 2025-7-20 09:02:59

求问烙印首字母是SR吗？

匿名用户-HLFVO *2025-8-17 06:52:23* · 2025-8-17 06:52:23

请问你面的是什么level的呀？方便问一下track吗