第一题：给一个List of BinaryColor String 求最近的纯色。 没有什么太多可说的。 convert decimal 然后分别算一下distance 就好。 第二题：刷题网Coin change 换皮。代码都完全一样。
做完第一个OA很自信地开了这个，结果碰到了3 hard的炼狱难度。其中一个甚至需要构建三维dp我真的打扰了。。。 第一题看似simulation，题干都给了明确的思路跟psudo code，以为就是个easy，结果一提交发现TLE。后来定睛一看其实是在考minmax。minmax思想见LC 尔另留肆 第二题就是那个三维dp题，剩不到20min我看肯定做不出来了于是果断交卷不耽误时间lol 第三题又是dp，但二维dp就可以。LC 咦尔散吴
题目很长，给一个int[] arr，arr是递增的 第一步： 求这个arr所有长度为m的sub sequence（eg. arr= [1,2,3,4], m = 3 -> sub sequence: [1,2,3] & [2,3,4]） 第二步： 对每一个 sub sequence，算一下两两配对中的最小差值 第三步：返回所有sub sequence中算得的最小差值的最大值 参考这个大佬帖子的core第一题 https://www.1point3acres.com/bbs/thread-818735-1-1.html Brute force的话肯定会超时，但是我没有理解到minmax算法的精髓...没写出来， 求大佬评论区解答一下具体该怎么写 2. 返回string的所有sub string的数量 O（n^2） 会超时。。。只能过三四个test case，后来我想查一下，查到了O（nlogn），很长很长，而且是C++，我看了基本不知道在干嘛....求大佬评论区解答一下具体该怎么写 3. 地里的largest sub-grid，这道很多之前的帖子都提到了，看起来最舒服的题目截图在这个帖子：https://www.1̴ ... ead-817891-1-1.html
真的找工季以来遇到的最难的OA了，听说他家是必须all tests passed的，我这必须是挂了 第一题 Global Maximum 参考这里即可：https://www.geeksforgeeks.org/ma ... nces-of-given-size/ 第二题 Reconstructuring Array 参考这个： https://leetcode.com/discuss/int ... constructing-arrays 答案不能过所有的test case，没figureout为什么 第三题 Maximum volume 刷题网 1235 变型
第一题：给一个vector<int> numbers（可能有重复数字）和int k，输出有多少种distinct pair满足a,b都在numbers里且a+k=b。 第二题：输入多组{n, m, totalNum}。 totalNum指的是array里从第一个数开始、到最大值结束，有多少次是在升序。n是array大小，m是array中所有值的范围（1 <= x <= m）。问有多少种可能满足以上条件的array。这题看完题（读题就读了好久……）感觉就凉了，从头到尾只有写最外层的for loop的时候有点底气，数学垃圾的崩溃是这样的。 第三题：给一个nxn的grid 和一个 maxGridSize，对于不同大小的sub grid，保证最大sub grid sum <= maxGridSize，问最大可以是多大的sub grid。同样是理解题目理解了好久（我是不是有阅读障碍），最后写是写出来了，有隐藏case时间太长没过……不知道是因为有没处理的边界情况还是算法太垃圾了orz 好难啊好难啊555，最后只有第一题是写出来的，第二题没做出来，第三题只过了一半case。