四道题目 共70分钟，总共难度是 easy, easy, easy-medium, medium 。值得提一嘴，它们题目都明确说了不要求最优算法（比如一些遍历用O(n^2))，只要不是太离谱的循环套循环，不用太担心复杂度优化，先尽量跑出test cases --- Question 1: 问一个数组中，数字中出现0的个数为奇数个的数，有多少个。 比如[0, 10, 100, 1000] 其中0的个数有奇数个的 是：0, 10, 1000 所以最终答案是3 （3个元素满足此条件） Question 2: 两个数字（string形式）, 从倒序开始加bit，如果遍历时候某一个数到头了，就直接加上前面的数字。题目明确说了不用考虑特殊情况（什么开头0）。而且不用考虑任何进制。所以这题就是超级简化版的二进制求和。是从末尾 逆序相加的。 我记得的例子(1) a = “99” b= “99” → “1818” (2)例子2 a=”11” b = “9” → “110” （b的”9” 和 a的 “1”加成”10”,但是此时b到头，a在加上一个“1” 所以 “110”） --- Question 3: 见过最长的小作文题目，题目不难。就是给定一个centerCapacity （一维int数组）和一堆任务序列 dailyLog （一维string数组，有两种数据，一个是“PACKAGE”代表发放包裹，另一个是f”CLOSURE {idx}”, 比如“CLOSURE 1”, 代表要把 idx处的center关闭，然后从此就不能再处理任何package），然后问能够处理最多个任务的下标是哪个？从第0个center开始。如果有多个下标满足，那就返回最大下标。 centerCapacity是一个int的一位数组,centerCapacity[i] 代表 i-th center能够处理的pacakge的数量。当从第0个center轮转了一圈后发现还有pacakge，但是所有center正在处理的capacity都达到上限时，这时候会有个reset（就是视为所有pacakge都处理完毕，重新从第一个center处理，CLOSURE除外→ 永久关停） 我没记错例子的话，比如 centerCapacity = [1,2,1,2,1]， dailyLog = [”PACKAGE”, ”PACKAGE”, “CLOSURE 2”, ”PACKAGE”, “CLOSURE 3”, ”PACKAGE”, ”PACKAGE”] 最终结果是1 （解释第一轮处理pacakge数量和对应下标，我用一个数组表示：[1, 2, x, x, 1] x是被关停了，然后此时还剩一个 ”PACKAGE”，所以reset，第0个center会再处理一个。所以最终处理了的[2,2,x,x,1] 但是返回最大下标的center - 1 --- Question 4: 应该是动态规划。就是给一个数组，需要改造成harmonious，相邻两个数字相差为1，整体的数字序列可以是严格递增或者严格递减(不能等）， 每次operation只能改一个数值。（比如相邻是1和5，想把1改成6，每次operation是把1加1，所以共需要5个operation，当然如果把1改成4，此时只需要3个operation），但是整个数组最少需要operation的次数是多少. 比如[1,4,3,2] → 改成递减序列需要的operation数最少 → [5,4,3,2] 共需 4次。（改成递增也同样是4）