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

2023 NG 亚麻OA1 不确定地里有没有类似的题

全局:

2022(7-9月) 码农类General 本科 全职@amazon - 网上海投 - 在线笔试  | 🙁 Negative 😐 Average | Other | 应届毕业生
收到要OA的Email的时候人在旅游,完全没有时间准备,所以整个流程人傻了。但是,总的来说,题目不是很难。

Q1 添加数字让给定的数列以increasing的方式排列。
给【3 4 1 6 2】 第一次加k=3 得 【3 4 4 9 5】第二次加k=4 得 【3 4 4 9 9】所以最小的数字是k=3+7。
Q2 给定一个string,和一个数k。分割string,使得两边string里相同的字母数大于给定的k。
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies


希望大家不会在旅游得时候收到OA通知 ):

新人求点大米,大家互相进步!

本帖子中包含更多资源

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

x

评分

参与人数 7大米 +19 收起 理由
Daniel11122 + 1 给你点个赞!
MartinZhao + 1 很有用的信息!
匿名用户-DHNEY + 13
gamingzhang + 1 很有用的信息!
may2020 + 1 给你点个赞!

查看全部评分


上一篇:因图因特店面
下一篇:Cisco ng OA1
推荐
y75475 2022-8-13 23:24:01 | 只看该作者
全局:
Q1错了吧?楼主是想说最小的数字是k=3+4,不是k=3+7吧?
回复

使用道具 举报

推荐
 楼主| FlinnZ 2022-8-10 15:29:22 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

推荐
shichsh07 2022-8-12 15:27:21 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
RetrO0O 2022-8-10 10:43:31 | 只看该作者
全局:
巧了,我也是在旅游路上收到通知。。。另外求lz第二题思路~~
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-ZKRBP  2022-8-10 12:13:16
问题二的图片还能再发一下吗积分不够看不了
回复

使用道具 举报

🔗
 楼主| FlinnZ 2022-8-10 15:30:08 | 只看该作者
全局:
我第二题大致思路是纯穷举

第一个for,把每个可能的切割方法都列举出来
         找在左边string里的unique char
         第二个for,对比每一个char是否在右边,有就+1
         如果这个切割方法里相同数大于k,则总方法+1

最后return 总方法
回复

使用道具 举报

全局:
FlinnZ 发表于 2022-8-10 03:30
我第二题大致思路是纯穷举

第一个for,把每个可能的切割方法都列举出来

這樣有過all test cases 嗎?會不會TLE?
回复

使用道具 举报

🔗
Wolves 2022-8-11 02:01:38 | 只看该作者
全局:
用两个list记录每次切割左右两边unique char的count,时间复杂度是在O(N^2)
回复

使用道具 举报

全局:
楼主,可以说一下第一题思路吗? 没有太明白 他subarray是如何找到增加的
回复

使用道具 举报

🔗
66810315 2022-8-12 09:35:59 | 只看该作者
全局:
想问下第一题怎么做?我感觉只要从左到右每次出现一个decreasing就把后面所有的数都加一次(使当前decreasing变成increasing)就行
回复

使用道具 举报

🔗
 楼主| FlinnZ 2022-8-12 11:11:23 | 只看该作者
全局:
66810315 发表于 2022-8-11 18:35
想问下第一题怎么做?我感觉只要从左到右每次出现一个decreasing就把后面所有的数都加一次(使当前decreasi ...

差不多是这个思路,可能有更优雅的方法,但是时间紧迫我也只能想到最简单的
回复

使用道具 举报

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

本版积分规则

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