注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
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 team这个题什么情况。。。)
------------------------------------------------------------------
(2) Merged intervals,感觉是leetcode56题的原题
;
------------------------------------------------------------------
一条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~ 打错了 哈哈 |