查看: 2865|回复: 19
收起左侧

亚麻 NG OA 新题!!

|只看干货
匿名用户-0A5  2022-8-10 13:28:57 |阅读模式
本楼: 👍   100% (2)
 
 
0% (0)   👎

2022(7-9月) 码农类General 硕士 全职@Amazon - 网上海投 - 在线笔试  | 😃 Positive 😐 AveragePass | 应届毕业生
亚麻2023 NG OA,海投


第一题基础的链表,push head, push tail, pop head之类的。要找定义的class才知道要怎么写。(我的折叠起来了,找了半天。 地里有人发过了
第二题问给一个字符串,每一个地方切一刀,前半部分是prefix,后半部分是suffix,问前后shared的字母数>k的有几个。拍下来了见
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
y或者easy-medium之间没有太难的
so冷静一点都能做出来

求大米大米谢谢老板

本帖子中包含更多资源

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

x

评分

参与人数 5大米 +15 收起 理由
skago + 1 很有用的信息!
清道神君 + 11
Tobytao + 1 欢迎分享你知道的情况,会给更多积分奖励!
Aliceblueberry + 1 很有用的信息!
Fjames + 1 给你点个赞!

查看全部评分


上一篇:狗ml design标准题 - youtube
下一篇:热带雨林 ng oa 8.9
地里的匿名用户
匿名用户-FC2  2022-8-11 06:54:58
本楼: 👍   100% (2)
 
 
0% (0)   👎
我昨天也是做了这两题,其中第二题用两个hashmap 暴力解就能够通过所有 test case。大家不用慌。

评分

参与人数 1大米 +1 收起 理由
Ryancl + 1 赞一个

查看全部评分

回复

使用道具 举报

地里的匿名用户
匿名用户-390  2022-8-11 22:52:54
本楼: 👍   100% (1)
 
 
0% (0)   👎
第二题
  1. public class SplitArray {

  2.     public int findNumWaysToSplit(String s, int k) {
  3.         HashMap<Character, Integer> map = new HashMap<>();
  4.         Set<Character> cur = new HashSet<>();
  5.         for (int i = 0; i < s.length(); i++) {
  6.             char c = s.charAt(i);
  7.             if (!map.containsKey(c)) {
  8.                 map.put(c, 0);
  9.             }
  10.             map.put(c, map.get(c) + 1);
  11.         }
  12.         int sharedNum = 0, res = 0;
  13.         for (int i = 0; i < s.length(); i++) {
  14.             char c = s.charAt(i);
  15.             if (!cur.contains(c)) {
  16.                 cur.add(c);
  17.                 sharedNum++;
  18.             }

  19.             map.put(c, map.get(c) - 1);
  20.             if (map.get(c) == 0) {
  21.                 sharedNum--;
  22.             }
  23.             if (sharedNum > k) {
  24.                 res++;
  25.             }

  26.         }
  27.         return res;
  28.     }
  29. }
复制代码
用一个map记录整体的每个字母的出现次数,用cur记录当前遍历情况是否有该字母。每个字母首次被加入cur时,先假设cur和right的shareNum++,然后再将总map里的该字母数量-1,如果不为0,说明两边都有,如果map里的该字母数量-1后为零,说明是加到左边之后右面没有了,这时shareNum的++又减回去。过程中有shareNum大于要求的k时,res++

评分

参与人数 1大米 +1 收起 理由
awooghj + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (14)
 
 
0% (0)    👎
楼主第二题的time complexity是多少通过的全部测试的呀 已加米
回复

使用道具 举报

地里的匿名用户
匿名用户-AAD  2022-8-10 16:06:03
本楼: 👍   0% (0)
 
 
0% (0)   👎
想问一下第二题的思路
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (5)
 
 
0% (0)    👎
第二题一个hashmap记录一下全局字母和个数,然后再用一个hashmap遍历字符串记录当前字母和个数,判断符合题意的分割点
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (2)
 
 
0% (0)    👎
请问楼主第一题的构造函数是写好的吗?
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (4)
 
 
0% (0)    👎
请问 楼主什么时候投的简历呀~~
回复

使用道具 举报

地里的匿名用户
匿名用户-0A5  2022-8-11 06:41:26 来自APP
本楼: 👍   0% (0)
 
 
0% (0)   👎
Fjames 发表于 2022-08-09 22:46:44
楼主第二题的time complexity是多少通过的全部测试的呀 已加米
O(n)吧
回复

使用道具 举报

地里的匿名用户
匿名用户-0A5  2022-8-11 06:43:24 来自APP
本楼: 👍   0% (0)
 
 
0% (0)   👎
sunshine365 发表于 2022-08-10 15:30:45
请问 楼主什么时候投的简历呀~~
7月中旬zszszs
回复

使用道具 举报

地里的匿名用户
匿名用户-15F  2022-8-11 06:47:31
本楼: 👍   0% (0)
 
 
0% (0)   👎
Samuel1104 发表于 2022-8-10 14:57
第二题一个hashmap记录一下全局字母和个数,然后再用一个hashmap遍历字符串记录当前字母和个数,判断符合题 ...

你的意思是先一个全局hashmap记录各个character的频数,然后每遍历一次就创建一个新的hashmap记录局部的character 频数,如果该频数小于全局的就是shared对吗
回复

使用道具 举报

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

本版积分规则

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