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

🍌新鲜OA

🔗
匿名用户-0RF3W  2023-6-7 06:08:05 来自APP |倒序浏览

2023(4-6月) 码农类General 硕士 全职@amazon - 内推 - 技术电面  | 😐 Neutral 😣 Hard | Fail | 在职跳槽
第一题sort了然后DFS Backtrack,一半case
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
ie,还有别的思路
吗?




本帖子中包含更多资源

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

x

评分

参与人数 1大米 +20 收起 理由
匿名用户-HOFUW + 20

查看全部评分


上一篇:PaloAlto Network 面經
下一篇:Vertical Relevance 面经
地里匿名用户
🔗
匿名用户-1LO54  2023-6-7 08:13:44 来自APP
啥职位zxzx
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-SVF9E  2023-6-10 09:49:52
第一题不需要用backtracking, 只需要loop数组 当square(num)存在数组中时跳过,square(num)不存在数组之中并且sqrt(num)在数组之中时再进行sqrt运算,算出长度,然后用result记录最大值就好了
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-SVF9E  2023-6-10 09:57:28
第二题可以用sliding window来做,每当sliding window里面的substring invalid的时候就求一次最大值max(result, (len(sliding window) - len(prohibitedWord))), 然后让left等于right - len(prohibitedWord) + 2,继续进行sliding window。最后输出result
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-4ZBUO  2023-7-18 07:47:42
第一题用loop找square會超時,需要配合binary search
我写的唯独有一个hidden case過不了,结果不對...有人遇到過相同情况吗?
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-LSNHX  2024-1-11 17:55:44
匿名用户 发表于 2023-7-18 07:47
第一题用loop找square會超時,需要配合binary search
我写的唯独有一个hidden case過不了,结果不對...有 ...

求问用set来找是不是包含square也会超时嘛?
回复

使用道具 举报

🔗
Baffin 2024-1-11 19:46:46 来自APP | 只看该作者
全局:
第一题可以 hashmap 再加楼上的 loop & square 吧
回复

使用道具 举报

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

本版积分规则

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