🎉 黑五感恩回馈!VIP、蓝莓大促销,抢购开始!🦃 点击查看详情
查看: 1150|回复: 2
收起左侧

刚做的 亚麻NG OA1 附总结

|只看干货
匿名用户-6A1  发表于 2021-10-19 15:26:39 |阅读模式
本楼: 👍   100% (2)
 
 
0% (0)   👎

2022(7-9月) 码农类General 硕士 全职@Amazon - 内推 - 在线笔试  | 😃 Positive 🙂 EasyOther | 应届毕业生

注册一亩三分地论坛,查看更多干货!

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

x

18号刚刚做的OA1,碰到两个常见的题:max profit 和 bad numbers。
攒个人品,分享一下这两天在地里看面经时我自己手动总结的题目。
声明一下好多都是从其它帖子直接copy的,就不一一致谢了。
近期高频题应当都在这里了,当然也可能会有疏漏,不负任何责任哈~

前面有括号的,括号里的数字代表了出现的次数。

感觉有用的话,加个米呗~ 谢啦~


------------------------------------------------------------------
(8)Caesar Cipher
先转成clockwise 然后+k 再然后再convert回char?
------------------------------------------------------------------
(8)max profit (efficient harvest)
思路就是slide window 每一次滑动都加入新的值然后把旧的值删掉 再对比大小
------------------------------------------------------------------
(5)maxSpread
Example:
n = 5
levels = [1,4,7,3,4]
maxSpread = 2
5 个人,教育程度分别是 1,4,7,3,4, 让他们去参加培训,每个培训班里,学院的教育程度差别不可以大于 maxSpread,
让写个函数看最少需要几个培训班

第一题是给一个int list,order是不规律的那种,给了一个int maxspread,给list进行分组,要求是每个组里的数字最大的difference不能超过maxspread,return minimum group number;比如 [1, 4, 3, 8] 和 2, 可以是 [1, 3], [4], [8]或者 [1], [3, 4], [8],所以结果return 3

input int[] levels, int maxRange每個element代表一個人的level, 將所有人分組,一組人的等級差不可超過maxRange,回傳能分成幾組

一个数组, 把差值小于一个特定值的数放到一组,最少需要几个组

input: skill level array, team size, maximum level difference。 问最多?能组几个组
------------------------------------------------------------------
(3)第一题 刷题网 387, 但要注意是1-index based (被坑了紧张了快十分钟才发现。。)
string 里第一个 unqiue的character
------------------------------------------------------------------
(3)696, symmetry binary substring
------------------------------------------------------------------
(2)第二题 1429, 给的data type和return type都是long,注意用O(sqrt N)解法
First Unique Number (Medium)
------------------------------------------------------------------
(2) bad numbers
------------------------------------------------------------------
(2)discount list findLowestPrice
地里能找到的资源整合里面的 product discount那道题
整合的答案思路基本是对的:哈希表存discount,然后遍历product允许的discount去求最小价格
但是只满足5-6个case 一共15个 不论怎么改都不知道怎么满足所有的 是因为数不对而不是超时
题目说的很不清楚 边界条件也很模糊 反正大概自己优化吧
(准备发邮件问问他们OA te‍‌‌‍‌‌‍‍‌‍‍‍‌‍‍‌‍‍‌‌am这个题什么情况。。。)
------------------------------------------------------------------
(2) Merged intervals,感觉是leetcode56题的原题

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

------------------------------------------------------------------
一条LinkedList,首尾相加,用完就扔,求每两组首尾相加结果中的最大值。
例如 1->2->4->3  1+3<2+4 结果就应该是6(2+4)
------------------------------------------------------------------
Sub-strings of a string that are prefix of the same string
https://www.geeksforgeeks.org/su ... of-the-same-string/
------------------------------------------------------------------
给一个int list,和一个int k,要求找到所有最多含有‍‌‌‍‌‌‍‍‌‍‍‍‌‍‍‌‍‍‌‌k个odd number的distinct subarray的个数
------------------------------------------------------------------
给定一个int型数组,你可以对其进行以下两种操作:
    1. 可以以任意方式对数组排序
    2. 将数组中的元素减去任意一个大于1的值
要求返回一个数组,此数组有以下要求:
     1. 第一个元素必须是1
     2. 每一个元素和前一个元素的差不能大于1
------------------------------------------------------------------
input: 一些由0,1组成的array, 每次交换相邻的两个,问最少交换多少次可以让 0 在一侧,1 在‍‌‌‍‌‌‍‍‌‍‍‍‌‍‍‌‍‍‌‌另一侧, 在哪侧无所谓  
------------------------------------------------------------------
找前k个离(0,0)最近的点 (题目很长,套在送快递的场景里)
input:一串坐标数列,k
output:一个含k个坐标的list
------------------------------------------------------------------
两个数列和一个限制k,每一个数列还有一些id和对应的数值,求所有可以产生最大sum的pair,sum要在k内 (题目套在两种app,每个app内存不同的场景里)
input:k,两个数列,每个数列每一项是一个数列【id,num】
output:一个含‍‌‌‍‌‌‍‍‌‍‍‍‌‍‍‌‍‍‌‌所有最大sum的pair的list
------------------------------------------------------------------
二分法查找或者参考https://leetcode.com/problems/find-k-pairs-with-smallest-sums/ (二者之和从大到小,只看比Capacity 小的第一个和)
------------------------------------------------------------------
一个array和一个正整数k,要你找最多含有k个奇数的contiguous distinct subarray。
------------------------------------------------------------------
String[] 回傳內部substring 的prefix跟original string有幾個重疊,加起來後回傳int[]
input String[]
example: ["aabb"]
"aabb" - 和原字串開頭有4字相同
"abb"  - 和原字串開頭有1字相同
"bb" - 和原字串開頭有0字相同
"b" - 和原字串開頭有0字相同
return 4+1+0+0 = 5
------------------------------------------------------------------



祝你好运!




补充内容 (2021-10-22 03:00 +8:00):
补充下,经指正,1429那题应该要改成1492~ 打错了 哈哈

评分

参与人数 9大米 +9 收起 理由
懒圆要勤劳 + 1 很有用的信息!
yyl1013 + 1 很有用的信息!
hakunamatatat + 1 很有用的信息!
狼尾 + 1 很有用的信息!
WestwoodBoy + 1 很有用的信息!
leoyuan + 1 赞一个
开心的猪 + 1 给你点个赞!
tonami + 1 给你点个赞!

查看全部评分


上一篇:Twilio OA SDE summer intern 2022
下一篇:QUORA NG OA 新鲜面经 CodeSignal平台
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (9)
 
 
0% (0)    👎
对不起写错了,应该是1492不是1429哈
回复

使用道具 举报

地里的匿名用户
匿名用户-6A1  发表于 2021-10-22 02:58:51
本楼: 👍   0% (0)
 
 
0% (0)   👎
袋鼠elshaa 发表于 2021-10-21 11:08
对不起写错了,应该是1492不是1429哈

哦 可能是 哈哈 谢谢指正啊~
回复

使用道具 举报

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

本版积分规则

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