楼主: josie_00
跳转到指定楼层
上一主题 下一主题
收起左侧

Meta 离谱电面挂经

地里匿名用户
🔗
匿名用户-AR2WE  2024-10-2 11:12:25
LC5原题不是简单题,马拉车在前200属于最恶心的那一类,跟接雨水莫里斯遍历一样的...
不过这题我感觉的问题是你没注意他改的输入,直接拿LC5的N*N解法去套了,可能是这个让面试官觉得有问题了(个人感觉)
回复

使用道具 举报

🔗
qinghuwei 2024-10-2 11:16:55 | 只看该作者
全局:
第二题不知道有没有别的做法,比如马拉车预处理字符串哈希啥的。
回复

使用道具 举报

🔗
 楼主| josie_00 2024-10-2 11:44:37 | 只看该作者
全局:
匿名用户 发表于 2024-10-1 14:59
我是python选手,面的e6, 也是2个easy 题,被一个香蕉人儿挂了。
不会是因为用的python被歧视了吧。

你考了什么题啊
回复

使用道具 举报

🔗
 楼主| josie_00 2024-10-2 11:45:33 | 只看该作者
全局:
匿名用户 发表于 2024-10-1 19:29
马拉车On。估计是你communication 不行。

我没用马拉车。跟白人大哥聊的很好,大哥还说自己remote, 一个月去一次公司blabla, 表面上很好,转头就挂我
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-AYYQL  2024-10-2 14:31:21
感觉楼主运气有点背,两道题都考回文的话应该不是想让你第武题也用从中间展开计算的方法,那其实不如当作第一题加难度的follow up。
也许真的得用出来个马拉车算法才入得了白人老哥的法眼。
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-4WUXM  2024-10-2 15:39:25 来自APP
想问大家在面试的时候 复杂度会在讨论解法的时候自己主动说还是等面试官问?
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-71M9H  2024-10-2 23:52:44
眼眯成线的伏特加 发表于 2024-10-1 13:16
时间复杂度一样为什么要dp? 难道时间复杂度一样的情况下dp首选? 有这个说法吗

dp就是O(N), 你的复杂度是KN。相差个K。假设k是N的一半,你的复杂度就是N*N。
这个是一道经典的leetcode的dp老题。
回复

使用道具 举报

🔗
 楼主| josie_00 2024-10-3 03:06:12 | 只看该作者
全局:
匿名用户 发表于 2024-10-2 08:52
dp就是O(N), 你的复杂度是KN。相差个K。假设k是N的一半,你的复杂度就是N*N。
这个是一道经典的leetcode ...

DP 时间复杂度是n ^2, 马拉车是n
回复

使用道具 举报

🔗
 楼主| josie_00 2024-10-3 03:07:04 | 只看该作者
全局:
匿名用户 发表于 2024-10-1 23:31
感觉楼主运气有点背,两道题都考回文的话应该不是想让你第武题也用从中间展开计算的方法,那其实不如当作第 ...

我也感觉。。。。有没有可能这只是followup还有第三题。。。但是他两道题都写下来的
回复

使用道具 举报

🔗
zhin 2024-10-6 08:43:22 | 只看该作者
全局:
请问下楼主几年yoe?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表